摘要:Dijstra算法求最短路径 具体实现方式 1. 设置源点,将源点从原集u{}中取出并放入新建集s{} 2. 找出至源点最近的点q从原集取出放入新集s{} 3. 由q点出发,更新所有由q点能到达的仍处于原集的点到源点的距离(取最短) 4. 选择距离源点最近的唯有原集的点,并重复步骤3 5. 直至找到 阅读全文
posted @ 2019-08-16 18:17 Konoba 阅读 (14) 评论 (0) 编辑
摘要:参考自https://blog.csdn.net/ACdreamers/article/details/16902023(深度理解链式前向星-acdreams) 对于前向星,我的理解就是将边集按照起点顺序进行排序后存储(而并没有将终点也进行排序的必要)。同时head[u]记录以u为起点的边集在数组中 阅读全文
posted @ 2019-08-14 11:45 Konoba 阅读 (49) 评论 (0) 编辑
摘要:题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所 阅读全文
posted @ 2019-08-05 17:38 Konoba 阅读 (49) 评论 (0) 编辑
摘要: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 阅读全文
posted @ 2019-08-03 17:48 Konoba 阅读 (34) 评论 (0) 编辑
摘要:Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,00 阅读全文
posted @ 2019-08-02 10:25 Konoba 阅读 (24) 评论 (0) 编辑
摘要: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 阅读全文
posted @ 2019-08-01 17:53 Konoba 阅读 (32) 评论 (0) 编辑