摘要: 题意:把一个完全图分成两部分,使得连接这两部分边的权和最大。分析:图论的无向完全图的最大割问题可以用 随机化算法 Random Algorithm 去做。参考http://blog.csdn.net/lyy289065406/article/details/6648571代码:View Code 1 #include <iostream> 2 #include <memory.h> 3 #include <stdio.h> 4 //#include <time.h> 5 #include <stdlib.h> 6 using name 阅读全文
posted @ 2012-08-16 15:49 pushing my way 阅读(1208) 评论(0) 推荐(0) 编辑
摘要: KMP算法的预处理时间为最坏情况下O(m),匹配时间是O(n),这里重点掌握模式P的前缀函数:next:{0,1,2,...,m-1}--->{-1,0,...,m-2} 满足 next[q]=max{k;k<q && pk+1后缀于pq}其中pk+1是模式的前k+1个字符,pq是模式的前q个字符,next[q]是pq的真后缀,P的最长前缀的长度。代码:View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <string> 4 using namespace 阅读全文
posted @ 2012-08-16 10:30 pushing my way 阅读(189) 评论(0) 推荐(0) 编辑