地铁路线规划的初步分析 支持环境 windows7, 10, macOS, linux 需求分析 1.读取一定格式下的地铁信息文件 2.提供详细的地铁信息的查询 3.提供最短路的计算与推荐功能：路线最短，时间最短，换地铁数最少... 4.UI展示 设计实现 1.基本线路设计表（概念设计如下）： 开始 ...
分类：
其他好文 时间：
2019-09-21 23:41:44
阅读次数：
146
题目链接 "题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3400" 题意 有两条传送带AB和CD，移动速度分别为p，q。 除了传送带的其他区域移动速度为r，问A到D最短时间。 题目分析 1. 在AB上找一点E，在CD上找一点F。 2. 使得A E F ...
分类：
其他好文 时间：
2019-09-06 00:57:34
阅读次数：
101
链接 显而易见的 dp 方程，dp [ x ] [ i ] 表示到达点 x 免费了 i 条边的最短时间。 dp [ x ] [ i ] = min ( dp [ pre ] [ i - 1 ] , dp [ pre ] [ i ] + dis [ pre ] [ x ] ) ; 如果直接跑dp，得搞 ...
分类：
其他好文 时间：
2019-08-30 14:22:39
阅读次数：
88
题意分析 题意 ：题目给出n条鱼，以及捕一条鱼所用的时间k，并给出煮每一条鱼的时间，问抓完并煮完所有鱼的最短时间。 " 附题目链接 " 思路 ： 1.捕第一条鱼的时间是不可避免的，煮每条鱼的时间也是不可避免的，这些都要算上。 2.可以优化的是煮鱼的时间，在时间允许的范围内可进行捕其他鱼。当然煮鱼的时 ...
分类：
其他好文 时间：
2019-08-25 20:12:48
阅读次数：
83
要找出从起到到终点耗时最短的路径需要使用狄克斯特拉算法。 狄克斯特拉算法用于找出最快的路径。 节点的开销：从起点出发前往该节点需要的耗时（代价）。 狄克斯特拉算法的实现思路:1.找出代价最小的节点，即可在最短时间内到达的节点。 2.更新该节点的邻居的开销。 3.重复上述过程，直到对图中每个节点都这样 ...
分类：
其他好文 时间：
2019-08-24 22:36:49
阅读次数：
80
最长路径：这个路径走完所有活动肯定都走完，有些活动是正正好好走完（极限掐秒算准deadline），相对于任务本身的周期。最短时间：最长的一个子活动需要三十天，这个时候其他的也好了，但是如果可以你可以给这个总活动一年时间去做（甚至是无限的），所以说是相对宏观时间下的最短时间。图的最长（不得不花这么长时 ...
分类：
其他好文 时间：
2019-07-26 19:07:05
阅读次数：
95
D Vacation 题解：题目给出两个人要去旅行，在他们前面有n辆车,每辆车有长度以及车首部到stopline 的距离以及每辆车的最大速度，后面的车不能超过前面的车。问你他们两个的车首部到达stopline的最短时间。 思路：二分答案，求出最后一辆车停在的位置。 参考代码： #include<bi ...
分类：
其他好文 时间：
2019-07-23 09:52:09
阅读次数：
143
最短路 时间限制：5000/1000 MS（Java / Others）内存限制：32768/32768 K（Java /其他）提交总数：106773接受提交内容：45898 问题描述 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的T恤衫。但是每当我们的工作人员把上百件的衣服从商店运回到赛场 ...
分类：
其他好文 时间：
2019-07-20 09:18:54
阅读次数：
83
POJ 2502 SUBWAY 题目链接：http://poj.org/problem?id=2502 题目大意：求从a点到b点所需要的最短时间。 题目思路：用最短路来求，把各个点之间的时间看作所需要的路程。然后用 dij求最短路就可以了，感觉输入有点坑，还有在每条地铁线上，只有相同地铁线上的 点可 ...
分类：
其他好文 时间：
2019-07-14 15:25:51
阅读次数：
96
题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s17m/s，以这样的速度是无法逃离 ...
分类：
其他好文 时间：
2019-07-05 22:23:31
阅读次数：
166
