摘要: 整体思路:利用邻接矩阵将北京地铁线路图存储,利用Floyd算法求出所有站点间的最短路径。本题要求的是,查询两点间的线路时换乘线路最少,本算法求得的是经过站点最少的线路,虽然不是严格符合题目要求,但是在绝大部分情况下经过站点最少的线路同样是换成线路最少。两站查询效果如下:![img](https:// 阅读全文
posted @ 2023-03-20 16:35 liu_ru_jun 阅读(26) 评论(0) 推荐(0)
摘要: 今天从网上学习了一下弗洛伊德最短路径算法,准备做地铁两战之间的最短路径查询 阅读全文
posted @ 2023-03-16 23:57 liu_ru_jun 阅读(12) 评论(0) 推荐(0)
摘要: 今天做了一天app,全是bug 阅读全文
posted @ 2023-03-16 00:23 liu_ru_jun 阅读(12) 评论(0) 推荐(0)
摘要: 今天完成了两个表的构建 阅读全文
posted @ 2023-03-14 22:09 liu_ru_jun 阅读(14) 评论(0) 推荐(0)
摘要: 石家庄地铁查询系统(双人项目)设计思路:1:创建两个表【1】储存所有的车站信息(1)车站唯一标识 id(2)线路号 line_id(3)车站名称 stop_id(4)线路上每个车站的单独标识 stop_name【2】联通车站的节点数据(1)车站的唯一标识 id(2)线路1 line1(3)线路2 l 阅读全文
posted @ 2023-03-13 19:41 liu_ru_jun 阅读(27) 评论(0) 推荐(0)
摘要: 今天上午上了计算机网络和概率论这两个课,下午上了英语口语和web应用开发这两节课,晚上上了数学建模,上到十点,over。 阅读全文
posted @ 2023-03-11 15:43 liu_ru_jun 阅读(17) 评论(0) 推荐(0)
摘要: 今天上午上了工程数学课,了解了一些最优化的问题,下午上了体育课,老师教了我们如何投篮、防守、上篮。之后和室友一起出学校在学校周围玩。 阅读全文
posted @ 2023-03-11 15:39 liu_ru_jun 阅读(18) 评论(0) 推荐(0)
摘要: 今天上午上了计算机网络和毛概这两门课,下午开了个班会,班会讨论了一些关于奖学金的事(和我没有如何关系),之后学了一些安卓的东西。 登录界面: <?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:android="http://schem 阅读全文
posted @ 2023-03-11 15:33 liu_ru_jun 阅读(17) 评论(0) 推荐(0)
摘要: 上午,我上了maya老师的课,然后上了数据库原理这门课,下午前两节是刘立嘉老师的python,然后我去球馆打羽毛球,晚上学了一些安卓的内容 阅读全文
posted @ 2023-03-11 09:40 liu_ru_jun 阅读(7) 评论(0) 推荐(0)
摘要: 今天是周一,上午没课,写了一些作业,做了一会儿四级的卷子,下午上建民的课 阅读全文
posted @ 2023-03-10 08:00 liu_ru_jun 阅读(13) 评论(0) 推荐(0)