稠密图的拓扑排序，建图比较抽象，从起始站到终点站所有未访问的站台向已访问的站台连一条边 然后跑拓扑排序，记录一下每个节点对应的最大答案，最后输出即可 注意稠密图就别vector了，会究极MLE 并且由于有重边，每次删边的时候要让度数减去入边的条数，否则有些点一辈子也进不了队 代码： ...
分类：
编程语言 时间：
2019-10-11 20:37:58
阅读次数：
158
地铁出行路线规划 需求分析 使用文本文件保存地铁线路信息 实现一个通过命令行运行使用，并且能显示地铁线路和计算换乘的程序 设计思路 以北京地铁为例。 使用Java开发 以二号线为例，文本文件格式为 用 区分站名 每行记录第一项是地铁线路名，接下去是始发站到终点站的依次排序。若始发站名与终点站名相同则 ...
分类：
其他好文 时间：
2019-09-22 21:26:29
阅读次数：
151
地铁线路项目需求分析 需求分析 1.如何设计读取的文档格式。 2.根据输入的线路获得该线路上的所有站点信息。 3.输入一个起点站一个终点站，能够输出它们之间最短距离所经过的站点数以及站点名称。 4.测试以及性能的检测 5.各环节所需时间 | 计划阶段 | 时间 | | | | | 计划 | | | ...
分类：
其他好文 时间：
2019-09-22 01:09:04
阅读次数：
97
一.需求分析 根据题意，需要做到以下几点： 1.可以判断命令行输入的参数并执行相应的操作 2.可以读入地图信息 3.用户可以读取某一地铁线路从起始站到终点站的全部信息 4.用户写入起始站和终点站，规划出正确的路线并告知用户路线 5.能对于用户的不正确输入加以判断并提示 二.设计思路 1.考虑到每个站 ...
分类：
其他好文 时间：
2019-09-21 19:13:15
阅读次数：
108
一、基本理解 1.该项目要求我们设计一个能够计算地铁线路最短路径的程序 2.我们可以将地铁线路信息等用一个文本文件保存起来，其中应包括地铁线路名称、各个地铁站点的名称以及车站换乘信息 3.用户可以询指定地铁线经过的站点，并且能够从线路的起始站点开始，依次输出该地铁线经过的所有站点，直到终点站。 4. ...
分类：
其他好文 时间：
2019-09-20 22:48:52
阅读次数：
119
需求 1.采用合适的方式将地铁线路信息（线路名称、站点名称、车站换乘信息）保存，并能通过应用程序读取信息； 2.应用程序能够查询相关信息：如某线路从起始站到终点站的距离、站点数量 3.能够查询任意两个站点之间的最短路线，输出经过站点个数和路径 4.写出至少10个测试用例 5.进行正常情况测试和错误情 ...
分类：
其他好文 时间：
2019-09-20 19:08:07
阅读次数：
126
一、预期计划 1、选择合适的文件储存地铁路线的信息。 2、设计关于地铁信息的IO程序。 3、用户可以查询地铁信息。 4、可以推荐输入站点之间的最短路径。 5、代码复审已经性能测试。 二、需求分析 1、将地铁的具体信息储存在文件中，包括站点名称、线路名称等，要确定文件的格式，保证文件能够方便读取。 2 ...
分类：
其他好文 时间：
2019-09-19 16:40:25
阅读次数：
100
题目链接：codeforces.com/contest/1169/problem/A 题意：有俩个地铁，一个从 1 → 2 → …→ n → 1→ 2 →…, 一个 从 n → n-1 →…→ 1 → n → n-1→ …。地铁同时开并且地铁经过一个站的时间都相同，俩个人一个坐前面那俩，一个坐后面那 ...
分类：
其他好文 时间：
2019-05-27 13:15:57
阅读次数：
112
地铁售票系统设计思想及部分代码 设计思想：地铁售票系统的关键点在于换乘，所以首先要分为换乘和不换乘两种情况。不换乘比较简单，通过起始站名和终点站名查询他们的num，然后list打包输出到jsp就可以。换乘的话就先要找到两条线路，找到两条线路的交点也就是换乘站，然后分别输出起始站到换乘站，换乘站到终点 ...
分类：
其他好文 时间：
2019-04-03 23:54:40
阅读次数：
287
凤凰岭坐落于北京海淀区苏家坨镇，离天安门直线距离33公里（交通距离40-45公里），以前没通地铁的时候只有346路公交车可以直达山脚下，346路人很多，或许并不都是去爬凤凰岭的，沿路尤其是终点站附近的村民去往市里的公交只有346了，所以人很多，一般坐车的要想有座就该去起始站（西苑枢纽站，跟4号线西苑 ...
分类：
其他好文 时间：
2019-03-31 23:24:59
阅读次数：
257
