社区
基础编程
帖子详情
地铁线路票价计算
Stephen_112
2020-12-12 10:15:55
题目:
地铁线路计价规则:0-5公里计费2元,5-10公里计费3元,10-15公里计费4元,15-20公里计费5元,20-28公里计费6元,超过28公里的,每10公里多收一元。有2趟地铁线路,只有一个换乘站,第一趟地铁的站牌是A-Z,换乘站是M,第二趟地铁站是AA-AZ,换乘站是AM,实际上M和AM是同一个站点。任意俩个相邻站点之间的距离是1公里。
问题:
1.求任意俩个站点的票价
2.以及最大票价的俩个站点?
...全文
1000
3
打赏
收藏
地铁线路票价计算
题目: 地铁线路计价规则:0-5公里计费2元,5-10公里计费3元,10-15公里计费4元,15-20公里计费5元,20-28公里计费6元,超过28公里的,每10公里多收一元。有2趟地铁线路,只有一个换乘站,第一趟地铁的站牌是A-Z,换乘站是M,第二趟地铁站是AA-AZ,换乘站是AM,实际上M和AM是同一个站点。任意俩个相邻站点之间的距离是1公里。 问题: 1.求任意俩个站点的票价 2.以及最大票价的俩个站点?
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
下雨的声音丶
2021-01-16
打赏
举报
回复
你这个其实就是算两点之间的距离嘛 M点是13 AM 也是13 那比如 AB - A 点,你就算 AM-AB点 有12公里 M-A 有 13公里 加起来就是25 公里,再根据你那个 计算规则就算出来了 至于你要算 价格最高的,那就先把距离最远的算出来,在计算价格,然后拿到这个价格来算 这个价格的距离范围,然后再取距离就是了
Stephen_112
2021-01-14
打赏
举报
回复
没有大神出来给解决一下?
Stephen_112
2020-12-12
打赏
举报
回复
这是一个简单的示意图,那么可能出现的几种情况: 1、从A-Z中任意取俩个点 2、从A-M中取一个起始点,从AA-AM中取一个到达点 3、从A-M中取一个起始点,从AM-AZ中取一个到达点 4、从M-Z中取一个起始点,从AA-AM中取一个到达点 5、从M-Z中取一个起始点,从AM-AZ中取一个到达点 (反过来还有从AA-AZ起始的情况,剩下就是AA-AZ中任意取俩点) 6、AA-AM ---- A-M 7、AA-AM ---- M-Z 8、AM-AZ ---- A-M 9、AM-MZ---- M-Z 10、AA-AZ 这样算来一共是10中情况,如果能够简单的将这10种情况算出来,再根据具体的情况经过的站点的个数,算出距离, 然后根据计价规则算出票价。
广州
地铁
票价
查询android版源代码.rar
广州
地铁
票价
查询android版源代码.rar
基于Dijkstra算法的北京
地铁
最短路径规划与
票价
计算
程序
内容概要:本文详细介绍了利用Dijkstra算法在北京
地铁
网络中寻找最短路径并
计算
票价
的方法。首先解释了Dijkstra算法的基本原理及其在权重图中最短路径查找中的应用。接着,针对北京
地铁
特有的计价规则,即基于最短换乘里程
计算
票价
的特点,进行了详细的阐述。然后展示了Python版本的具体实现步骤,包括构建
地铁
线路
图结构、实现Dijkstra算法、
计算
票价
以及展示结果。此外,文中还讨论了算法的实际应用效果,并提出了一些改进建议,如考虑更大规模的
地铁
网络或加入实时客流量等因素。 适合人群:对图论算法感兴趣的学生、研究人员和技术开发者,尤其是那些希望深入了解Dijkstra算法及其实际应用的人群。 使用场景及目标:适用于城市轨道交通系统的路径规划和
票价
计算
,帮助乘客找到最优出行方案,同时满足交通管理部门对于高效管理和精确收费的需求。 其他说明:文中提供的Python代码实现了完整的最短路径搜索和
票价
计算
流程,能够作为教学案例或实际项目的参考。同时也指出了现有方法存在的局限性和未来的研究方向。
地铁
票价
查询案例.zip
地铁
票价
查询案例.zip
Python-北京
地铁
导航系统采用A算法输出为时间最短的路线以及
票价
北京
地铁
导航系统,采用A*算法,输出为时间最短的路线以及
票价
,内含北京所有
地铁
站精确的经纬度和全部
票价
信息
java
地铁
票价
计算
器(dijkstra算最短路径)
java编写的
地铁
票价
计算
器(dijkstra算最短路径)
基础编程
21,893
社区成员
140,347
社区内容
发帖
与我相关
我的任务
基础编程
从PHP安装配置,PHP入门,PHP基础到PHP应用
复制链接
扫一扫
分享
社区描述
从PHP安装配置,PHP入门,PHP基础到PHP应用
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章