算法
风不会停息_H
用户名不是手机号。
展开
-
迪杰斯特拉最短路径算法
问题 F: 算法7-15:迪杰斯特拉最短路径算法时间限制: 1 Sec 内存限制: 32 MB提交: 27 解决: 17[提交] [状态] [命题人:外部导入]题目描述在带权有向图G中,给定一个源点v,求从v到G中的其余各顶点的最短路径问题,叫做单源点的最短路径问题。在常用的单源点最短路径算法中,迪杰斯特拉算法是最为常用的一种,是一种按照路径长度递增的次序产生最短路径的算法...原创 2018-09-26 17:39:17 · 463 阅读 · 1 评论 -
abs(Aj-Ai)+j-i的最大值
题解:求abs(Aj-Ai)+j-i的最大值当Aj>Ai时:= Aj - Ai + j - i = (Aj + j) - (Ai + i)当Aj<Ai时:= Ai - Aj + j - i = (Ai - i) - (Aj - j)所以将(Aj + j) - (Ai + i)和 (Ai - i) - (Aj - j)计算出来进行比较求出最大值就是abs(Aj-Ai)+j-i的最大值。原创 2018-12-02 13:36:32 · 835 阅读 · 0 评论 -
FatMouse' Trade
Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contai...原创 2018-12-18 13:56:27 · 86 阅读 · 0 评论 -
Moving Tables
用数组表示200条道路,每经过一次进行一次标记,最后求出标记次数最多的道路乘10。原创 2018-12-18 18:23:10 · 103 阅读 · 0 评论 -
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, c...原创 2018-12-18 19:03:32 · 258 阅读 · 0 评论