Algorithms
文章平均质量分 77
wavemoon
这个作者很懒,什么都没留下…
展开
-
MaxFlow 偶最讨厌的东西. 【转自旧博】
/* Name: MaxFlow.. Copyright: Author: moon@whu Date: 03-08-06 11:02 Description:矩阵,,可能慢点。。*/#include #include #include #define maxL 200#define INF 987654321int C[maxL][ma转载 2009-12-05 23:01:00 · 476 阅读 · 0 评论 -
最大树形图 【摘自旧博】
/* Name: 最大树形图 Copyright: no Author: Moon@whu Date: 24-10-06 14:06 Description: 树形图定义为没有两条弧指向同一个顶点的有向树,即不含环, 且存在一个根可以延有向弧到达任何一个节点。 求有向图的最大树形图,即找到该图的一个支撑子图满原创 2009-12-05 23:30:00 · 665 阅读 · 0 评论 -
最优匹配,增广路径dfs几乎与二分匹配一摸一样 --不过就是多了调整过程而已 【转自旧博】
问题应用背景就不废话了,直接上code吧:/* Name: 最佳匹配 Copyright: moon@whu Author: moon Date: 08-08-06 10:31 Description: 算法 Kuhn_Munkras ,dfs找增广路径 cx[x] means x match cx[x], cy[y] means转载 2009-12-05 22:54:00 · 773 阅读 · 0 评论 -
MillerRabin 素数测试【摘自旧博】
/* Name: MillerRabin 素数测试。。。 Copyright: Author: Moon@Whu Date: 01-08-06 09:31 Description: 费尔马小定例 ( 如果p是素数,且0<a<p ,则a^(p-1)=1(mod p) 必要条件) + 二次探测(如果p是素数 则a*a%p==1的解只有 1,原创 2009-12-05 23:17:00 · 481 阅读 · 0 评论 -
数学方法求解约瑟夫问题(zz)---n久前的一个问题了 【摘自旧博】
数学方法求解约瑟夫问题---n久前的一个问题了。。 最近又遇到,竟然想不出具体程序。。。。。。只记得大概。。-,- 不得以又翻了翻以前的老帖子。。。 特此到blog转贴以下,以免以后又忘记了。。。 ps:几天不练,大脑就迟钝了。。。。晕菜儿~~~~~-------------------------------------------------------原创 2009-12-06 00:00:00 · 671 阅读 · 0 评论