摘要：这个写的很好：http://blog.csdn.net/zhongyanghu27/article/details/8221276dijkstra算法：先给出一个无向图用Dijkstra算法找出以A为起点的单源最短路径步骤如下算法模板：void dijkstra(int x){ int i,j... 阅读全文

摘要：参考：http://blog.csdn.net/pi9nc/article/details/11848327（别人写的真的很不错，虽然会使有那么一丢丢没看懂，但作比较水的题还是可以的，毕竟模板比较简单）二分图：设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每... 阅读全文

摘要：解决最长公共子序列问题：求解的方法如图所示：例如，设所给的两个序列为X=和Y=。由算法LCS_LENGTH和LCS计算出的结果如下图所示：其模板可以写成void lcss(){ int i,j; int sizex=str1.length(); int sizey=str2.len... 阅读全文

摘要：http://acm.hdu.edu.cn/webcontest/contest_show.php?cid=7875 做题的网址pp:最近做题，诸事不顺。每次去机房都没有一丝丝的开心。有时候自己好不容易理解了点，写了一点，但总是有各种状况过不了， 但我又找不出错误，那种时候真的很急躁。。。吃饭饭不香... 阅读全文

摘要：好想吐槽一下，每一个专题两天，还要努力数排名，对我这样一个比较笨又不是很勤奋的人来说，真心有点吃力，好多东西都只能做到一知半解————要加油了---不然会被鄙视的的背包——通俗理解就是将背包装满的问题，其要求一般是使其价值最大01背包：有N件物品和一个重量为M的背包。（每种物品均只有一件）第i件物品... 阅读全文