工程:实现一个帮助进行地铁出行路线规划的命令行程序。 PSP 2.1 Personal Software Process Stages Time Planning 计划 · Estimate · 估计这个任务需要多少时间 10h Development 开发 · Analysis · 需求分析 (包 ...
分类:
其他好文 时间:
2016-09-09 00:36:22
阅读次数:
425
这两天给老师做地铁app的demo,与后台的交互要用WebService,还挺麻烦的。所以想写点,希望有用。 Web Services(Web服务)是一个用于支持网络间不同机器互操作的软件系统,它是一种自包含、自描述和模块化的应用程序,它可以在网络中被描述、发布和调用,可以将它看作是基于网络的、分布 ...
分类:
移动开发 时间:
2016-09-08 23:01:10
阅读次数:
258
图 1 北京地铁线路 任务:实现一个帮助进行地铁出行路线规划的命令行程序。 要求: 1. 使用Visual Studio Community 2015进行开发,采用C++或者C#语言实现,可以使用.Net Framework,运行环境为64-bit Windows 10。 2. 提交的代码要求经过C ...
分类:
其他好文 时间:
2016-09-08 12:55:43
阅读次数:
143
题目链接: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1808 题目大意: N个点M条无向边(N,M<=105),每条边属于某一条地铁Ci(Ci<=109),每条边有一个耗时,如果乘Ci号线地铁到达一个节点换乘Cj号线地铁离开,还需要花费|Ci ...
分类:
其他好文 时间:
2016-09-05 16:42:24
阅读次数:
157
题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1808 题意:题面挺清楚啦,就是求一个最短路。只不过每个点之间的边有可能是不同线路的,要从一个线路换到另一个线路是需要花费时间的。 边有特殊的定义,那么就不以点为分析对象做最短路了。直接拿边 ...
分类:
其他好文 时间:
2016-09-05 00:04:14
阅读次数:
366
湖南省第十二届大学生计算机程序设计竞赛$F$题。 最短路。 如果只记录到某个节点的最短路,显然是错误的。这题的状态有两个量决定,即到了哪一个节点,最后一辆乘坐的是几号线。这个可以用$map$记录一下。 要注意的是:如果用$SPFA$,因为要标记某个状态是否在队列中,还需要额外开一个$map$,这样可 ...
分类:
其他好文 时间:
2016-09-03 22:39:48
阅读次数:
323
335. 一个,两个,三个 穿行在奔流的地铁人群 看到一个美丽的人儿是意外的惊喜 若是两个,更是上苍的眷顾 三个呢,那是生命的幸福啊 请与我一起欢喜这奇迹似的幸福 如同吟诵生命的赞歌 336. 清夜无尘 僻居在暗夜一隅 时光仿佛停顿 过往的记忆是星空里的飞舞流萤 唯有璀璨的流星才是未来的昭示 凝伫.... ...
分类:
其他好文 时间:
2016-09-01 07:07:03
阅读次数:
168
题目链接:http://poj.org/problem?id=2502 人走路的速度是10km/h,地铁的速度是40km/h题目给出一个起点,一个终点,以及几条地铁线路运行的站点。题目给的点的做坐标单位是m;答案输出从起点到终点的最短时间(分钟数)。 10km/h= 10000/60 m/min 6 ...
分类:
其他好文 时间:
2016-08-28 17:51:34
阅读次数:
124
题目描述 特工玛利亚被送到S市执行一个特别危险的任务。她需要利用地铁完成他的任务,S市的地铁只有一条线路运行,所以并不复杂。 玛利亚有一个任务,现在的时间为0,她要从第一个站出发,并在最后一站的间谍碰头。玛利亚知道有一个强大的组织正在追踪她,她知道如果一直呆在一个车站,她会有很大的被抓的风险,躲在运 ...
分类:
其他好文 时间:
2016-08-26 22:41:27
阅读次数:
194
本文主要讲解的就是用Python计算公交线路图的功能,即输入起始点和结束点,即能够得出公交的线路。
先说下数据的来源,直接网上爬取,也可以直接略过此点,直接下载我的源码获取。
# coding=utf...
分类:
编程语言 时间:
2016-08-25 21:46:57
阅读次数:
245