[已解决]算法谜题加油站检查问题

米醋哭了

题目看不懂答案也看不懂啊，老师给的课设，这题究竟是什么意思，该怎么做 要用C++

最佳答案

月排行榜 / 总排行榜

傻眼貓咪

2021-10-31 13:47:07

条件：
随便你怎样访问都行，但每个站必须访问至少 2 次（包括最初的 1 号站也是）

题目解答：
图中显示最佳路线从 1号 站开始出发，最后要把 n = 8 个站检测完毕，条件如上（每个站访问 2次）：1 -> 2 -> 1 -> 2 -> 3 -> 4 -> 3 -> 4 -> 5 -> 6 -> 5 -> 6 ..........
最佳路线（每个站只访问 2次，那么路线数量就是 2n-1（因为 A站 去 B站（2个站之间）只有一条路线）
至於为什么答案必然是奇数？因为不管多少个站 n，最后答案一定是 2n-1（所有数 *2 必然得偶数，所有偶数 -1 必然得奇数，这是数学基本法则），所以 2n-1 得奇数
只要答案符合条件：2n-1 而且是奇数，就是正确答案，否则不正确

跳转到最佳答案楼层

傻眼貓咪

条件：
随便你怎样访问都行，但每个站必须访问至少 2 次（包括最初的 1 号站也是）

题目解答：
图中显示最佳路线从 1号 站开始出发，最后要把 n = 8 个站检测完毕，条件如上（每个站访问 2次）：1 -> 2 -> 1 -> 2 -> 3 -> 4 -> 3 -> 4 -> 5 -> 6 -> 5 -> 6 ..........
最佳路线（每个站只访问 2次，那么路线数量就是 2n-1（因为 A站 去 B站（2个站之间）只有一条路线）
至於为什么答案必然是奇数？因为不管多少个站 n，最后答案一定是 2n-1（所有数 *2 必然得偶数，所有偶数 -1 必然得奇数，这是数学基本法则），所以 2n-1 得奇数
只要答案符合条件：2n-1 而且是奇数，就是正确答案，否则不正确