地铁出行路线规划 需求分析 1.需将地铁线路信息存于txt文件中 2.设计读取信息，接受用户输入，输出结果函数 3.设计算法计算用户输入的起点与终点之间的最短路径 4.查找地铁具体站点或线路信息 5.程序分析优化 实现思路 1.将所有站点信息按照下表格式保存 站点名|线路号|站点序号|换乘线路号 | ...
分类：
其他好文 时间：
2019-09-21 23:14:08
阅读次数：
76
题目描述 思路 首先想到$dijkstra$跑完之后$build$一棵最短路径树。要找到每个节点i到根的满足要求的最短路，考虑把一些非树边加进去。 对于非树边$(u,v)$，因为节点i上方的边被占领，所以只能选择往下走，从非树边走到别的子树，设$u$属于$i$的子树，$v$不属于，那么$u,v$的$ ...
分类：
其他好文 时间：
2019-09-21 19:36:56
阅读次数：
113
一、任务： 实现一个帮助进行地铁出行路线规划的命令行程序，能处理正确输入的命令行的计算地铁线路最短路径。 二、设计： 输入格式：选择json格式来输入，便于阅读。 需求1：显示地铁线路信息 将地铁线路信息等用一个文本文件以 subway.txt的形式保存起来，应保存的信息应包括地铁线路名称、各个地铁 ...
分类：
其他好文 时间：
2019-09-20 23:36:36
阅读次数：
199
B、Fire-Fighting Hero 图论题-单源最短路径：添加一个顶点，连接各个救火团队所在的救火点，路径长度均设为 0，设该顶点为源，即变成了单源最短路径问题。使用两次Dijkstra算法可求出两个最短路径 的最大值。比较时将救火团队的乘以C进行比较可避免分数操作。 E、Magic Mast ...
分类：
其他好文 时间：
2019-09-09 23:05:55
阅读次数：
195
B. Fire-Fighting Hero （dijstra优先队列+bfs） 题意：刚开始看错题了，以为是k次dijkstra，但是wa了，后来队友指正后发现挺水的。求S到其它点的最短路的最大值ans1，然后求其它点到指定k个点之一的最短路的最大值ans2。比较ans1和ans2即可。 思路：用d ...
分类：
其他好文 时间：
2019-09-09 12:56:22
阅读次数：
120
本文原创地址：博客园骏马金龙https://www.cnblogs.com/f-ck-need-u/p/7402149.html bash&shell系列文章：http://www.cnblogs.com/f-ck-need-u/p/7048359.html 1.1 shell read简介 要与L ...
分类：
其他好文 时间：
2019-09-09 12:55:53
阅读次数：
114
P.S：关于初赛二，在高铁上打代码真是奇怪的体验！！！ 一开场把所有的题目看了一遍，这题面风格，感觉凉凉。还好，往下做时，题目不是太坑。 1002 floyd转dijkstra+堆优化，感觉是套路题了 但群里有人说，数据不严谨，很多水方法都过了。 1003 应该是本人生涯中mobius第一题，庆祝一 ...
分类：
其他好文 时间：
2019-08-24 18:58:51
阅读次数：
123
AcWing 道路与航线 Description Farmer John正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到T个城镇 (1 Sample Output 题解： 最短路。 有负边权，spfa呗。但是最坏会被卡成O(nm)，对于这题明显不行。所以思考用别的方法。 这题很特别，给 ...
原文: http://blog.gqylpy.com/gqy/229 " 一、锁机制: multiprocess.Lock 上篇博客中，我们千方百计实现了程序的异步，让多个任务同时在几个进程中并发处理，但它们之间的运行没有顺序。尽管并发编程让我们能更加充分的利用io资源，但是也 ...
分类：
编程语言 时间：
2019-08-16 18:42:34
阅读次数：
136
维基百科解释的信号量概念如下 信号量（英语：semaphore）又称为信号标，是一个同步对象，用于保持在0至指定最大值之间的一个计数值。当线程完成一次对该semaphore对象的等待（wait）时，该计数值减一；当线程完成一次对semaphore对象的释放（release）时，计数值加一。当计数值为 ...
分类：
编程语言 时间：
2019-08-11 15:11:31
阅读次数：
76
