Algorithm
文章平均质量分 69
xsbailong
fighting~
展开
-
Floyd-Warshall算法详解
原文:木有找到原文链接。。 ------------------------------------- Floyd-Warshall算法,简称Floyd算法,用于求解任意两点间的最短距离,时间复杂度为O(n^3)。我们平时所见的Floyd算法的一般形式如下: 1转载 2011-10-11 23:17:06 · 1586 阅读 · 0 评论 -
约瑟夫问题数学解法
From:http://blog.sina.com.cn/s/blog_7d28f0d70100qqg0.html 问题描述:n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。 我们知道第一个人转载 2011-10-03 01:59:50 · 497 阅读 · 0 评论 -
图论最短路径 Dijkstra算法和模板
From:http://blog.sina.com.cn/s/blog_61533c9b0100iaj4.html Dijkstra算法是用来求单源最短路径的算法。时间复杂度O(N^2); 注意:1,不能求含有负权的图,含有负权可以采用Bellman-ford和S转载 2011-10-06 00:24:05 · 2958 阅读 · 2 评论 -
O(n)回文子串算法
这里,我介绍一下O(n)回文串处理的一种方法。Manacher算法. 原文地址: http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 其实原文说得是比较清楚的,只是英文的,我这里写一份中文的吧。转载 2012-03-23 11:27:50 · 2242 阅读 · 0 评论