04 2016 档案
摘要：刚开始一直超时，还是没有完全掌握灵活运用数据结构。 才发现用STL这么方便！！！
阅读全文
摘要：debug了好久。。各种犯错。。按照某个学长的思路，终于AC了。。
阅读全文
摘要：Minimum Spanning Tree 生成树 如果连通图G的一个子图是一棵包含G的所有顶点的树，则该子图称为G的生成树(Spanning Tree)。 图的生成树不惟一。 最小生成树 生成树T各边的权值总和称为该树的权;权最小的生成树称为G的最小生成树(Minimum SpannirngTre
阅读全文
摘要：-给定一个带权有向图G=（V，E），每条边的权都是非负实数。给定V中一个顶点v为源。计算从源到其他所有顶点的最短路长度。 -Dijkstra算法，贪心算法。 -基本思想： 设置顶点集合S并不断的做贪心选择来扩充这个集合。 （把从源v到u且中间只经过S中顶点的路程为源v到u的特殊路径） -算法描述：
阅读全文
摘要：打代码不走心会掉坑里的。。 下边是代码：
阅读全文
摘要：刷一下简单的背包问题 以下为代码：
阅读全文
摘要：0-1背包问题： 给定n个物品和一个背包。其中物品i的重量为wi，价值为vi，背包容量为c。 问该如何选择放入背包的物品，使得背包中物品价值总和最大？ 分析： 问题等价与求集合{x1,x2,...,xn}，其中xi ∈{0，1}。使得： Σxiwi <= c && maxΣvixi 因此可想到递归式
阅读全文
摘要：《计算机算法设计与分析》啃书中。。。 有点看不进书，就来刷个水题吧，刚开始看错题了还。 注意：是所有测量点相差均不大于di而不是相邻两点。。。 也不知道我是不是写的有点麻烦。。。
阅读全文
摘要：为了方便刷题，直接把分类保存下来方便来找。 转自：http://dengbaoleng.iteye.com/blog/1505083
阅读全文
摘要：正在看《算法设计与分析》的动规3.4 ，因此找了这道题来写。
阅读全文
