- 博客(9)
- 收藏
- 关注
RSS订阅原创 多重背包
有N种物品，每种物品的数量为C1，C2......Cn。从中任选若干件放在容量为W的背包里，每种物品的体积为W1，W2......Wn（Wi为整数），与之相对应的价值为P1,P2......Pn（Pi为整数）。求背包能够容纳的最大价值。
2016-05-24 18:35:12
304
原创 最大子矩阵和 （DP + 降维处理）
《三体》中描绘了恢弘壮丽的“降维攻击”：“歌者”随手抛下了一张“二向箔”，整个银河系的三维空间奔腾汹涌地流入二向箔，塌缩成一个二维平面，三维结构被碾压在二维平面之上。同时，这一降维过程是全息的，所有的三维信息被保留在碾压后的二维空间里。这种致命的攻击令攻击者和被攻击者同归于尽，玉石俱焚，其结局黑暗得令人窒息。
2016-05-24 00:03:12
1549
1
原创 任务执行顺序 （贪心）
有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。
2016-05-22 23:59:57
666
原创 Dijkstra算法升级
Dijkstra算法是一个经典的算法——他是荷兰计算机科学家Dijkstra于1959年提出的单源图最短路径算法，也是一个经典的贪心算法。所谓单源图 是规定一个起点的图，我们的最短路径都是从这个起点出发计算的。算法的适用范围是一个无向（或者有向图），所有边权都是非负数。
2016-05-22 16:01:31
434
原创 Huffman算法
Huffman采取的算法： 不断找到出现次数最少的两个“节点”合并，合并的新节点作为一个“大节点”——节点的频率是被合并两个节点的频率和。合并节点的过程相当于找一个节点作为两个被合并节点的父亲。
2016-05-21 16:17:21
1007
原创 基于堆优化的Prim，另附kruskal解法
最小生成树的Prim算法也是贪心算法的一大经典应用。Prim算法的特点是时刻维护一棵树，算法不断加边，加的过程始终是一棵树。
2016-05-21 13:47:16
1396
原创 POJ 2431 Expedition(优先队列)
DescriptionA group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately managed to run over a rock and puncture the truck’s fuel
2016-05-05 18:31:42
419
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人