- 博客(6)
- 收藏
- 关注
转载 Dijstra_优先队列_前向星
Dijstra算法求最短路径 具体实现方式 设置源点,将源点从原集u{}中取出并放入新建集s{} 找出至源点最近的点q从原集取出放入新集s{} 由q点出发,更新所有由q点能到达的仍处于原集的点到源点的距离(取最短) 选择距离源点最近的唯有原集的点,并重复步骤3 直至找到终点或者原集中无点的存在 优先队列 定义与重载运算符 默认优先级 借助<操作符,整数元素中,大的优先级高...
2019-08-16 18:17:00
111
转载 图论_链式前向星
参考自https://blog.csdn.net/ACdreamers/article/details/16902023(深度理解链式前向星-acdreams) 对于前向星,我的理解就是将边集按照起点顺序进行排序后存储(而并没有将终点也进行排序的必要)。同时head[u]记录以u为起点的边集在数组中的第一个(读入时首次出现)存储位置。 前向...
2019-08-14 11:45:00
100
转载 贪心_优先队列_合并果子
题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果...
2019-08-05 17:38:00
107
转载 DP_Wooden Sticks
There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, ca...
2019-08-03 17:48:00
96
转载 DP_Milking Time
Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her nextN(1 ≤N≤ 1,000,000) hours (conveniently labeled 0..N-1) so t...
2019-08-02 10:25:00
81
转载 DP_Sumsets
Farmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer power of 2. Here are the possible sets of numbers ...
2019-08-01 17:53:00
65
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人