算法
文章平均质量分 65
响马0709
这个作者很懒,什么都没留下…
展开
-
深度优先算法求含有N个元素的集合的全部组合(即:在集合中选1,2,3...N个元素的所有组合,不是排列)
先来看一道题:给定整数:a1, a2, a3.....an, 判断是否可以从中选出任意个数,使其和等于K, (个数不限,1--N个数都可以),这道题要求找出这N个数中选1,2,3...N个元素的所有组合,如果任何一个组合满足和为K, 就找到了答案,所以:本质上,这道题就是要求出这个集合的所有的组合,怎么求所有的组合? 我的理解:对任何元素a 属于A集合, 求子问题1 :包含这个元素时的排列原创 2013-10-07 19:36:28 · 3324 阅读 · 0 评论 -
ZT: 台湾清华大学某员工/学生主页上的Dijkstra 最短路径算法,配合图表,讲解的非常清楚
这是台湾清华大学某员工或者学生主页上的Dijkstra 最短路径算法,讲解的非常清楚来源:http://nthucad.cs.nthu.edu.tw/~yyliu/personal/nou/04ds/dijkstra.html代克思托演算法 (Dijkstra's algorithm)Dijkstra's algorithm 是以某一節點為出發點,計算從該節點出發到所有转载 2013-09-28 19:05:35 · 1035 阅读 · 0 评论 -
转载:2009秋acm 小结
2009秋acm 小结(我想多年以后,我也会回来退役总结吧)分类: 这里的记忆...... 切题 2012-09-26 19:57 2060人阅读 评论(2)收藏举报算法数据结构优化permutation语言网络 一直觉得ACM是个神奇的东西,ACM陪伴我度过了许多枯燥寂寞的时光,虽然在很多人看来这个也许是枯燥和无聊的。但是和其他ACMer一转载 2014-08-29 15:19:10 · 1249 阅读 · 0 评论 -
真正的平面上最近点对的n log(n)算法
平面上一堆二维坐标点,找其中两点间的最小距离,这个原创 2014-09-16 10:43:01 · 3982 阅读 · 1 评论 -
李开复:算法的力量 (完整版)
李开复:算法的力量 (完整版)分类: 哇! --------ACM--------2013-12-22 20:24 555人阅读 评论(3) 收藏 举报目录(?)[+]算法的力量李开复 2006年5月 算法是计算机科学领域最重要的基石之一,但却受到了国内一些程序员的冷落。许多学生看到一些公司在招聘时要求的编程语言五花八门,转载 2015-01-06 15:36:56 · 1931 阅读 · 0 评论