算法
文章平均质量分 57
vanquishedzxl
这个作者很懒,什么都没留下…
展开
-
动态规划之行李打包问题
今天开始再度研究算法问题,就从动态规划开始吧。行李打包问题就是在固定的容积内放入价值不同的产品,能够使包装满后价值最大,接近生活点就是吃自助,价钱一定的前提下使自己受益最大。//解决行李打包问题的动态规划算法int n,capacity;int volume[100],need[100];int cache[1001][1001]//行李箱剩余空间为capicity时,将返回放入原创 2015-07-04 12:53:33 · 1273 阅读 · 0 评论 -
动态规划之摩尔斯电码字典
有序生成摩尔斯电码字典码。void generate(int n,int m,string s){ if(n== 0 && m == 0) { printf("%s\n",s.c_str()); return ; } if(n >0) { generate(n-1,m,s+"-"); } if (m>0) { generate(n,m-1,s+"o")原创 2015-07-04 13:23:09 · 1169 阅读 · 0 评论 -
深度优先搜索算法
今天我们来复习一下万能的搜索算法之深度优先搜索算法。深度优先搜索算法顾名思义就是按照树的延伸不停的往下搜索,直到树的尽头之后再一步一步的回溯回来。好吧,我们直接问你一个问题,给你一个数N,让你输出从1到这个树的全排列,你会怎么写,会不会想到去用若干个for循环?好吧,你肯定错了,其实他考的就是我们的深度优先搜索算法:#includeusing namespace std;#原创 2016-05-28 19:42:55 · 680 阅读 · 0 评论 -
最短路径:Shortest Reach
Given an undirected graph consisting of nodes (labelled 1 to N) where a specific given node represents the start position and an edge between any two nodes is of length units in the graph.原创 2016-06-18 23:22:19 · 484 阅读 · 0 评论