地铁出行项目（续）- 附加题 团队成员：杨金键 谢振威 金豪 要求描述： 使程序支持不同城市的地图。请让程序能处理上海的地铁地图，或者其它城市的地图。把程序由 “固定处理一个地图” 升级为 “能处理多个地图”， 程序的什么模块需要变化？ 团队成员：杨金键 谢振威 金豪 要求描述： 使程序支持不同城市 ...
分类：
其他好文 时间：
2016-10-03 06:48:13
阅读次数：
128
http://www.cnblogs.com/jiel/p/5852591.html 众所周知求一个图的哈密顿回路是一个NPC问题： In the mathematical field of graph theory, a Hamiltonian path (or traceable path) i ...
分类：
编程语言 时间：
2016-09-19 01:10:02
阅读次数：
252
程序说明： 这个项目是记录地铁线路并且加以计算，所以储存线路是其中的关键部分。 经过慎重的思考以及选择，最后决定采用链表的形式储存整个地图，因为地图的站点分布不均匀，采用邻接矩阵很不合适无法对齐，这样的方式也比邻接链表要方便。 最终的储存结构中，每个站点都有一个单独的station对象，并且储存了相 ...
分类：
其他好文 时间：
2016-09-14 00:05:19
阅读次数：
156
图 1 北京地铁线路 任务：实现一个帮助进行地铁出行路线规划的命令行程序。 要求： 1. 使用Visual Studio Community 2015进行开发，采用C++或者C#语言实现，可以使用.Net Framework，运行环境为64-bit Windows 10。 2. 提交的代码要求经过C ...
分类：
其他好文 时间：
2016-09-08 12:55:43
阅读次数：
143
学姐按：周末想带孩子玩，又没太多时间。好不容易有时间出去了，结果半天都被堵在了路上，这让很多家长每逢周末必发愁。为什么不换种方式出行呢？北京的地铁的里程越来越长，殊不知所经之处有很多的大小景点可以玩。今天学姐就带大家细数那些地铁沿线的美景。 一号线 八角游乐园站 石景山游乐园 票价：门票10元，游乐 ...
分类：
其他好文 时间：
2016-08-14 17:43:19
阅读次数：
215
地铁模型分析 和绝大部分人一样，小白每天都要乘坐地铁上下班，那么就拿地铁来分析，再次深刻理解下性能。早上乘坐地铁上班，最典型的就是北京地铁1、5、10、13号线等，人多得简直没法形容！为了方便理解分析，先做如下假设。 某地铁站进站只有3个刷卡机。 人少的情况下，每位乘客很快就可以刷卡进站，假设进站需 ...
分类：
其他好文 时间：
2016-05-04 21:15:04
阅读次数：
130
项目选题：地铁信息查询 【问题描述】 当今的北京，地铁已经成为绝大多数人出行的首选。截至2014年1月，北京地铁共有17条运营线路。组成覆盖北京市11个市辖区，拥有231座运营车站、总长467千米运营线路的轨道交通系统，工作日均客流约1000万人次，峰值日客运量1155.92万人次。目前，北京地铁票 ...
分类：
其他好文 时间：
2016-04-24 00:45:49
阅读次数：
230
在北京生活了八年，前年回到广州，日常出行就靠地铁公交这些公共交通工具。对比帝都和羊城的地铁，各有各的特点。帝都地铁历史更悠久，线路更多；由于北京道路一般是横平竖直，地铁站命名更规律，十字路口的东北出入口为A，然后按顺时针分布依次为ABCD。羊城地铁最早的一号线建于九十年代，其他比起帝都地铁更新更先进，建设之初就通达机场各大火车站，更便捷。换成也比北京地铁方便，一般上下楼梯就可以换乘，不像北京地铁要...
分类：
其他好文 时间：
2016-01-15 23:14:31
阅读次数：
569
最近业余时间在学习Python，这是那天坐地铁时突发奇想，想看看我这一个月的地铁费共多少钱，所以简单的构思了下思路，就直接开写了，没想到用Python来实现还挺简单的。 设计思路： 每次乘车正常消费7元，每天乘车2次，每月工作日乘车22天。 每月乘车总金额超过100元，下次乘车票价的8折 ...
分类：
编程语言 时间：
2015-06-30 18:14:09
阅读次数：
364
用Python计算北京地铁的两站间最短换乘路线地铁数据地铁数据用字典表示：
{station:{neighbor1:line number,neighbor2:line number,…},station2:{…},…}
现在我们有地铁的站名，下面就是如何将地铁站名转化为上面所需要的标准字典格式。
从网上找到的地铁站名为字符串：line1=u'''苹果园 古城路 八角游乐园 八宝山 玉泉路 五...
分类：
编程语言 时间：
2015-05-25 10:12:15
阅读次数：
192
