- 博客(29)
- 资源 (3)
- 收藏
- 关注
原创 算法分析与设计实验三 回溯法 24点问题 n皇后问题
实验目的学习编程实现深度优先搜索状态空间树求解实际问题的方法, 着重体会求解第一个可行解和求解所有可行解之间的差别。 加深理解回溯法通过搜索状态空间树、同时用约束函数剪去不含答案状态子树的算法思想, 会用蒙特卡罗方法估计算法实际生成的状态空间树的结点数。实验内容1、 求 24 点问题给定四个 1-9 之间的自然数, 其中每个数字只能使用一次,用算术运算符+,-,*,/构造出
2015-05-26 12:38:34 6171
原创 LeetCode | Remove Duplicates from Sorted Array
Remove Duplicates from Sorted Array Total Accepted: 61826 Total Submissions: 196575My SubmissionsQuestion Solution Given a sorted array, remove the duplicates in place such that
2015-05-26 01:29:35 396
原创 LeetCode | Contains Duplicate
Contains Duplicate Total Accepted: 1522 Total Submissions: 3955My SubmissionsQuestion Solution Given an array of integers, find if the array contains any duplicates. Your functio
2015-05-26 01:04:32 375
原创 Leecode | Rotate Array
Rotate Array Total Accepted: 26104 Total Submissions: 146721My SubmissionsQuestion Solution Rotate an array of n elements to the right by k steps.For example, with n = 7 and k
2015-05-25 15:02:10 409
原创 单源最短路径问题 Dijkstra 贪心法
一维数组d[i]中存放从原点s到结点i的当前最短路径的长度;一维整型数组path[i]存放从原点到结点i的当前最短路径上,结点i的前一个结点。程序如下:#include#include#include#include#include#includeusing namespace std;const int INFTY=2147483647-1000000;const i
2015-05-23 19:33:42 696
原创 LeetCode | Remove Element
Remove Element Total Accepted: 56056 Total Submissions: 172938My SubmissionsQuestion Solution Given an array and a value, remove all instances of that value in place and return t
2015-05-23 16:49:28 406
原创 LeetCode | Reverse Integer
Reverse Integer Total Accepted: 72743 Total Submissions: 279370My SubmissionsQuestion Solution Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, r
2015-05-23 16:15:16 550
原创 LeetCode | Count Primes
Count Primes Total Accepted: 10553 Total Submissions: 56521My SubmissionsQuestion Solution Description:Count the number of prime numbers less than a non-negative number, n.Cr
2015-05-23 14:43:21 420
原创 求最大最小元 C++实现 分治法
采用分治法在一个元素集合中寻找最大元素和最小元素。程序实现:#include#include#includeusing namespace std;const int N=1000;int mini,maxi;int l[N];void maxMin(int i,int j,int &max,int &min);int main(){ int n; c
2015-05-23 13:15:15 3167 1
原创 Shell 三个小程序
运行环境:Ubuntu12.04 bin/bash1.比较两个数的大小#!bin.bash#script4.4.shtecho "Enter the first integer:"read first echo "Enter the second integer:"read secondif [ "$first" -gt "$second" ] then
2015-05-23 10:01:06 629
原创 哈密顿环求解 C++实现 回溯法
/* 函数功能:求解哈密顿环(无向图,有向图请自改)问题,输出全部不相同的环,即经过图中每个结点并且只经过一次的可行解。 * 作者 :王宇虹 * 时间 :2015年5月21日 13:23:00.000 * 编译环境:Dev-C++ 5.8.3 */#include#includeusing namespace std;int n,m,g,i; //n表示
2015-05-21 14:38:19 3632 1
原创 图着色问题 配色方案 C++实现 回溯法
/* 函数功能:求解图着色问题 * 作者 :王宇虹 * 时间 :2015年5月21日 12:02:00.000 * 编译环境:Dec-C++ 5.8.3 */#include#includeusing namespace std;int n,m,g,i; //n表示无向图中结点个数,m表示颜色个数,g表示结点关系个数 int a[10000][1000
2015-05-21 13:12:27 6420
原创 n-皇后问题 C++实现 回溯法
该程序输出所有可行解:/* Function : n-皇后问题的回溯算法 * Author : wyh7280 * Time : 2015.05.20 10:36:00.000 * Note : 输出n-皇后的所有可行解,输出列号(0~n-1) */#include #include #include #include #include
2015-05-20 11:03:27 5861
原创 子集和数问题 C++程序实现 回溯
/* Function : 求子集和数问题 * Author : wyh7280 * Time : 2015.05.20 10:16:00.000 * Note : 注意输入的集合arr(即函数中的w[i],应确保是单调递增的,如果不是,请在该程序基础上建立结构体,存储每个集合元素 * 原先的编号,并根据集合元素值的大小进行排序
2015-05-20 10:27:21 6087 2
原创 面试经验+学习建议+未来规划
今天有幸和恺叔叔、天宇大大和波波学长一起,到马群的外婆私房菜吃了顿很饱很好吃的饭。期间就不停地听他们讲各种事情,大概都关于面试。 天宇学长先去占的座,我和恺叔叔一起从学校去的,波波坐火车从杭州回来的,最后一个到的。和恺叔叔去的路上,听他讲了自己和身边几位同级几位的现况,他自嘲道只剩下自己还没卖出去,JP学长保研妥妥的,可是自己玄玄的。 后来还没到外婆私房菜,就是
2015-05-20 02:24:59 1144
原创 汇编 显示10行HELLO
.486DATA SEGMENT USE16MESG DB 'HELLO',0DH,0AH,'$'DATA ENDSSTACK_ SEGMENT PARA STACK 'STACK' USE16 DB 100 DUP(?)STACK_ ENDSCODE SEGMENT USE16 ASSUME CS
2015-05-18 02:34:22 939 1
原创 get函数理解
首先贴上一段代码:#include #include#include#includeusing namespace std;int main(){ char next; do{ cin.get(next); cout<<next; }while(next!='\n'); return 0;}输入:To b
2015-05-16 18:08:56 621
原创 Absolute C++ 第9章字符串 编程练习4
编写程序将一行文本中所有长度为4的单词替换成单词“love“,比如输入下面的字符串:I hate you, you dodo!应该产生下面的输出:I love you, you love!如果4字母单词的首字母大写,那么应该把它替换成“Love”而不是“love”。除了单词首字母外不需要再检查大写。一个单词定义成一个由字母构成的字符串,它的两端可以由一个空格,行结束符或不是字
2015-05-16 17:18:50 716
原创 C字符串使用陷阱 “=”和“==” 学习笔记
C字符串值和C字符串变量不同于一般数据类型的值和变量,许多常用的运算符如“=”和“=="并不适用于C字符串。陷阱1:使用”=“ 为一个C字符串变量赋值并不像为其他数据类型变量赋值那么方便。例如下面的语句就是非法的。 char astring[10];astring="Hello";尽管声明字符串变量的同时可以用等号为它赋值,但这种赋值并不是在任何地方都是合法的。事实上,像下面
2015-05-16 09:28:57 795
原创 Erathosthenes算法 素数预处理 埃拉托色尼
Erathosthenes算法,它的工作方式如下:输入一个从整数2到N的列表,数字2是第一个质数。所有和2有倍数关系的数字如4,6,8等都不是质数,我们把这些数从列表中排除。接着,2之后的第一个未被删除的数是3,它是第二个质数。所有和3有倍乘关系的数都不是质数,从列表中排除这些数。注意,6已经被排除了,9和12也已经离开了,还有15等。上下的没有被排除的第一个数是接下来的一个质数。算法以这种方式继
2015-05-15 20:49:41 610
转载 程序员练级之路
前言你是否觉得自己从学校毕业的时候只做过小玩具一样的程序?走入职场后哪怕没有什么经验也可以把以下这些课外练习走一遍(朋友的抱怨:学校课程总是从理论出发,作业项目都看不出有什么实际作用,不如从工作中的需求出发)建议:不要乱买书,不要乱追新技术新名词,基础的东西经过很长时间积累而且还会在未来至少10年通用。回顾一下历史,看看历史上时间线上技术的发展,你才能明白明天会是什么样。一
2015-05-15 00:27:48 501
原创 南邮STITP 基于图挖掘的大规模动态交互网络热点区域识别及分布式处理 立项书
本项目旨在利用图挖掘解决大规模动态交互网络的热点区域识别问题,并提供分布式处理方案。具体研究目标是:建立适合于大规模动态交互网络、基于图挖掘算法的热点区域识别方法;利用分布式处理方案,提高大规模动态交互网络的热点区域识别效率。研究价值:在大规模动态交互网络中,显著突变或频繁出现的子网络和路径是定义和影响网络特征或交互行为的热点区域,如何精确识别这些热点区域是控制相应交互网络及其过程
2015-05-14 21:22:26 1487
原创 一般背包问题 贪心法
#include#include#includeusing namespace std;struct goodinfo{ float p; //物品效益 float v; //物品价值 float w; //物品重量 float X; //物品该放的数量 int flag; //物品编号}; //物品信息结构体void Insertionsort(g
2015-05-14 17:09:56 866 1
原创 gcd求最大公约数
欧几里德算法又称辗转相除法,用于计算两个整数m和n(01.欧几里德递归算法void Swap(int &a,int &b) //引用,交换两个数数值{ int c=a; a=b; b=c;}int RGcd(int m,int n){ if(m==0) return n; return RGcd(n%m,m);}int Gcd(int m
2015-05-14 13:13:10 796
原创 算法分析与设计实验 分治策略 两路合并排序和快速排序
实验目的理解分治法的算法思想,阅读实现书上已有的部分程序代码并完善程序, 加深对分治法的算法原理及实现过程的理解。实验内容用分治法实现一组无序序列的两路合并排序和快速排序。要求清楚合并排序及快速排序的基本原理, 编程实现分别用这两种方法将输入的一组无序序列排序为有序序列后输出。实验代码://分治法实现两路合并排序和快速排序//包含所需各种头文件 #inc
2015-05-07 18:58:22 5978
原创 算法分析与设计实验 动态规划法 求最长公共子序列
实验目的 加深对动态规划法的算法原理及实现过程的理解,学习用动态规划法解决实际应用中的最长公共子序列问题。实验内容 内容: 用动态规划法实现求两序列的最长公共子序列,其比较结果可用于基因比较、文章比较等多个领域。 要求:掌握动态规划法的思想,及动态规划法在实际中的应用; 分析最长公共子序列的问题特征,选择算法策略并设计具体算法,编程实现两输入序列的比较, 并输出它
2015-05-07 18:18:10 4671
原创 【解决办法】移动硬盘在电脑上显示“本地磁盘”并且出现打不开的情况
之前买的好好的西部数据移动硬盘突然打不开了,在计算机那显示本地磁盘,居然是本地磁盘,之前显示的是WD Element好像(西部数据默认的),然后点击这个磁盘,就卡那啊,计算机管理里的磁盘管理也打不开,简直头大啊,里面存了好多文件,数据无价啊无价。 今天试了一种方法,得以解决,下面分享给大家。 打开“运行”,输入cmd,进入dos环境,
2015-05-05 20:50:23 42371 30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人