8月12日————最短路
摘要：
这个写的很好：http://blog.csdn.net/zhongyanghu27/article/details/8221276dijkstra算法：先给出一个无向图用Dijkstra算法找出以A为起点的单源最短路径步骤如下算法模板：void dijkstra(int x){ int i,j... 阅读全文
posted @ 2014-08-27 16:58 bqly 阅读(111) 评论(0) 推荐(0) 编辑
8月24日————二分匹配
摘要：
参考：http://blog.csdn.net/pi9nc/article/details/11848327（别人写的真的很不错，虽然会使有那么一丢丢没看懂，但作比较水的题还是可以的，毕竟模板比较简单）二分图：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每... 阅读全文
posted @ 2014-08-27 16:02 bqly 阅读(115) 评论(0) 推荐(0) 编辑
8月26———动态规划lcs
摘要：
解决最长公共子序列问题：求解的方法如图所示：例如，设所给的两个序列为X=和Y=。由算法LCS_LENGTH和LCS计算出的结果如下图所示：其模板可以写成void lcss(){ int i,j; int sizex=str1.length(); int sizey=str2.len... 阅读全文
posted @ 2014-08-27 15:04 bqly 阅读(105) 评论(0) 推荐(0) 编辑
