贪心
文章平均质量分 75
伯德
这个作者很懒,什么都没留下…
展开
-
最小生成树基本算法---算法导论读书笔记
首先谈下对最小生成树(Minimum Spanning Tree, MST)用处的理解,然后给出经典的Kruskal和Prim算法的伪码和理解。 首先显然它是解决最优化问题的,用的是贪心的思想(于是显然它是非常“优”的了,能用它解决就用它吧)。 最小生成树是从一个图简化而来,保留所有的(从树的角度来讲是连通图的所有)顶点以及连通性,砍掉尽可能多的边并使得剩下的边权值的和原创 2013-03-28 23:02:33 · 885 阅读 · 0 评论 -
poj3038 Flying Right 解题报告 -- 贪心
题目大意: 一次往返飞行,给定容量,给所有希望搭乘的乘客的起点终点人数,求能最多能载几人? 解决思路: 用P(M,N)表示从M飞到N能运送的数量(先以M 具体来讲维护一个有序的数组表示座位的终点,则只需要比较第一个位置就知道是否能搭上,然后用二分法迅速找到替换的人,保持有序。开始的思路认为只要维护一个堆就好了,但这样无法替换最优的人,原创 2013-03-14 22:11:59 · 966 阅读 · 0 评论 -
codeforces 5C Longest Regular Bracket Sequence -- 贪心
C. Longest Regular Bracket Sequence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output This is yet another pro原创 2014-05-16 22:08:35 · 1182 阅读 · 0 评论