- 博客(5)
- 收藏
- 关注
原创 最短路径-Dijkstra
7-6 最短路径-Dijkstra分数 15全屏浏览题目切换布局作者 唐艳琴单位 中国人民解放军陆军工程大学城市的道路四通八达,我们经常需要查找从某地出发到其他地方的路径,当然我们希望能最快到达。现得到去每个地方需要花费的时间,现请你编写程序,计算从特定地点出发到所有城市之间的最短时间。
2023-12-03 14:04:05
795
1
原创 PTA|汉诺塔递归与非递归
7-1 汉诺塔的非递归实现借助堆栈以非递归(循环)方式求解汉诺塔的问题(n, a, b, c),即将N个盘子从起始柱(标记为“a”)通过借助柱(标记为“b”)移动到目标柱(标记为“c”),并保证每个移动符合汉诺塔问题的要求。
2023-11-26 11:02:14
798
原创 PTA|栈|出栈序列合法性
给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, ..., N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。
2023-11-26 09:15:11
632
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人