- 博客(4)
- 收藏
- 关注
RSS订阅原创 求出发地和目的地间的最短路径问题
有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需 要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径 都是最短的，那么需要输出最便宜的一条路径。输入格式：输入数据的第 1 行给出 4 个正整数 n、m、s、d，其中 n（2≤n≤500）是城市的个数，顺便假 设城市的编号为 0~(n−1)；m 是高速公路的条数；s 是出发地的城市编号；d 是目的地的城市编 号。
2024-11-14 22:22:55
796
原创 考生成绩的整合和排序后输出
本文章给出了PTA (数据结构和算法题目）7-41题的整体思路和设计，仅代表我个人的拙见，若文中或代码中有错误还希望读者能够在评论下方指出。
2024-11-13 19:24:52
353
原创 PTA(数据结构与算法题目7-29）修理牧场问题
农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要 N 块木头，每块木头长度为整数 Li 个长度单位，于是他购买了一条很长的、能锯成 N 块的木头，即该木头的长度是 Li 的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为 20 的木头锯成长度为 8、7 和 5 的三段，第一次锯木头花费 20，将木头锯成 12 和 8；第二次锯木头花费 12，将长度为 12 的木头锯成 7 和 5，总花费为 32。
2024-11-12 20:52:52
1077
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人