生活中的算法---公交换乘

公交线路1：A->B

公交线路2：C->D

公交线路3：B->C

查询1：A站到B站乘什么线路？

遍历三条公交线路，哪几条选录存在A站？遍历结果，公交线路1。

遍历公交线路1，是否存在B站？遍历结果，存在B站。

所以，查询1的结果是，公交线路1.

查询2：A站到C站乘什么线路？

遍历三条公交线路，哪几条线路存在A站？遍历结果，公交线路1。

遍历公交线路1，是否存在C站？遍历结果，不存在C站。

遍历公交线路1，取出除A站外所有公交站。取出结果，取出B站。

遍历三条公交线路，哪几条线路存在B站？遍历结果，公交线路3。

遍历公交线路3，是否存在C站？遍历结果，存在C站。

所以，查询2的结果是，先乘公交线路1到B站下，再乘公交线路3到C站。

以上是我自己YY出来的最简单的公交换乘算法。

接下来我用C语言和ASP.NET实现。

转载于:https://www.cnblogs.com/samwu/archive/2011/04/27/2030218.html

生活中的算法---公交换乘相关推荐

一个程序员的素养：生活中的算法思想
阅读文本大概需要 6.1 分钟. 算法的定义算法(algorithm)在数学(算学)和计算机科学之中,为任何良定义的具体计算步骤的一个序列,常用于计算.数据处理和自动推理.精确而言,算法是一个表示为 ...
生活中的算法的实际举例_驾校学的技术，在实际生活中，你能运用自如吗？
学驾照的过程不用说,每一个经历过的人都有着刻骨铭心的记忆.很多人认为自己流了很多汗水,付出了很多精力在练车场上摸爬滚打,这下肯定把驾驶技术给夯实了,以后开车上路一点问题也没有.但是事情真的是这样吗,驾 ...
生活中的算法的实际举例_c语言问题：什么是算法？试从日常生活中找3个例子，描述它们的算法。详细点，谢谢！...
c语言中的算法是指:一系列解决问题的清晰指令,用系统的方法描述解决问题的策略机制.也就是说,能够对一定规范的输入,在有限时间内获得所要求的输出.通俗说就是解决问题的方法和步骤. 描述算法的例子: 问题 ...
matlab 列维第一维行维第二维,基于综合矩阵的城市公交网络模型的公交换乘研究及算法实现...
1 30 总365期 2015年第23期 (8月中 ) 交通世界 ·工程技术基于综合矩阵的城市公交网络模型的公交换乘研究及算法实现谭泽芳 (深圳市规划国土发展研究中心 ,广东深圳 5180 ...
从一个骗局谈生活中的基础算法
曾经有一个著名的骗局: 小明是一个赌马爱好者,最近他连续几次提前收到了预测赌马结果的邮件,从一开始由于不屑而错失良机,到渐渐深信不疑,直到最后给邮件发送方汇了巨款才发现上当. 看过这个的人应该知道,骗 ...
什么是算法？试从日常生活中找3个例子，描述它们的算法
什么是算法?试从日常生活中找3个例子,描述它们的算法算法:简而言之就是求解问题的步骤,对特定问题求解步骤的一种描述. 比如生活中的例子: 考大学首先填报志愿表.交报名费.拿到准考证.按时参加考试. ...
公交换乘系统c语言,公交换乘的简单实现（源码）
最初是做2004年某期<程序员>杂志上的一道题,叫"洞穴探险",结果写着写着就做到公交换乘的思路上去了.看来做GIS做久了,都成习惯了.后来工作忙,就扔下了.最近翻看以 ...
信息学奥赛一本通 1983：【19CSPJ普及组】公交换乘
[题目链接] ybt 1983:[19CSPJ普及组]公交换乘 [题目考点] 1. 模拟 [解题思路] 设置数组tk保存优惠票,优惠票的属性有:获得时间,价格. 设下标st,tk[st]是当前时间下, ...
公交换乘GIS地图应用解决方案
公交线路换乘系统公交线路换乘系统通过基于单位名址.行业,线路名称,线路类别(早/晚高峰车,夜宵车,地铁)等多条件的查询,向查询用户提供所查询企业或商家周边公交轨道等相关信息,以及从用户出发点到被查询 ...

生活中的算法---公交换乘

生活中的算法---公交换乘相关推荐

最新文章

热门文章