题目传送门（内部题57） 输入格式 第一行包含一个数：$n$表示树的节点数。接下来$n-1$行，每行包含两个数：$u,v$表示无根树的一条边。 输出格式 输出$n$行，第$i$行包含一个浮点数，保留三位小数，表示第$i$号点第一次访问的期望时间。 样例 样例输入： 31 22 3 样例输出： 1.0 ...
分类：
其他好文 时间：
2019-09-26 17:27:14
阅读次数：
85
需求分析 1、要求我们设计一个能够计算地铁线路最短路径的程序。 2、能够计算两个站点间的最短距离。 3、能显示一条地铁线的所以站点。 实现方法 1、将地铁线路信息等用一个文本文件保存起来，其中应包括地铁线路名称、各个地铁站点的名称以及车站换乘信息。 2、用户可以查询地铁路线经过的站点，并且能够从线路 ...
分类：
其他好文 时间：
2019-09-23 18:10:07
阅读次数：
86
1.需求分析 需要完成的任务是实现一个地铁出行线路规划的命令行程序，任务要求的是北京地铁。下图是北京地铁线路图 1.首先，我们要把该线路图用一个文本文件（.txt格式）存起来，例如subway.txt。文件中要包含各条线路名称，各个站点，以及各个可换乘站点的信息，方便程序读该线路图，并进行线路规划。 ...
分类：
其他好文 时间：
2019-09-22 23:52:18
阅读次数：
124
地铁出行路线规划 需求分析 使用文本文件保存地铁线路信息 实现一个通过命令行运行使用，并且能显示地铁线路和计算换乘的程序 设计思路 以北京地铁为例。 使用Java开发 以二号线为例，文本文件格式为 用 区分站名 每行记录第一项是地铁线路名，接下去是始发站到终点站的依次排序。若始发站名与终点站名相同则 ...
分类：
其他好文 时间：
2019-09-22 21:26:29
阅读次数：
151
北京地铁线路规划 任务 个人项目的主要任务就是通过地铁出行的人能够通过该软件很快找到最快到达目的地的出行线路规划。 项目需求 用户根据 map参数来获得所有北京地铁线路信息 那么这里的重点就在于如何存储这个subway.txt文件了，首先我们还是看一张北京地铁1号线的图 这里比较容易想到的每条线路存 ...
分类：
其他好文 时间：
2019-09-22 12:26:06
阅读次数：
78
layout: post title: "软件工程 地铁出行规划" date: 2019 09 18 8:41 comments: false tags: 软工 申明：本题取自 "博客园" 题目重述 本题任务 实现一个帮助进行地铁出行路线规划的命令行程序。 题目要求 1. 使用Visual Stud ...
分类：
其他好文 时间：
2019-09-22 00:59:16
阅读次数：
116
一、项目理解 1．设计需求：地铁出行下路规划的命令行程序（最短路径） 2．设计工具：JAVA Eclipse编译器 3．数据处理：数据写入文本导入程序，将陷入储存于不同文本文件 4．程序测试：足够的测试样例(10条)来保证程序的正确运行 5．程序输入：需要输入1.进站 2.出站 6：设计语言：jav ...
分类：
其他好文 时间：
2019-09-21 23:27:21
阅读次数：
111
地铁出行路线规划 需求分析 1.需将地铁线路信息存于txt文件中 2.设计读取信息，接受用户输入，输出结果函数 3.设计算法计算用户输入的起点与终点之间的最短路径 4.查找地铁具体站点或线路信息 5.程序分析优化 实现思路 1.将所有站点信息按照下表格式保存 站点名|线路号|站点序号|换乘线路号 | ...
分类：
其他好文 时间：
2019-09-21 23:14:08
阅读次数：
76
项目任务 设计并实现一个地铁出行选择路线、规划路线的程序 需求分析 1. 设计数据文件，实现对地铁信息的读取 2. 设计用户操作界面ui 3. 设计地铁线路查询 4. 设计乘坐方案，突出路径最短的方案 设计思路 1. 数据文件采用subway.txt的格式存储 2. 用户界面由java.swing实 ...
分类：
其他好文 时间：
2019-09-21 21:36:57
阅读次数：
104
一.需求分析 根据题意，需要做到以下几点： 1.可以判断命令行输入的参数并执行相应的操作 2.可以读入地图信息 3.用户可以读取某一地铁线路从起始站到终点站的全部信息 4.用户写入起始站和终点站，规划出正确的路线并告知用户路线 5.能对于用户的不正确输入加以判断并提示 二.设计思路 1.考虑到每个站 ...
分类：
其他好文 时间：
2019-09-21 19:13:15
阅读次数：
108
