DEV Community
·
爪子装置
💡
原文英文，约700词，阅读约需3分钟。
📝
内容提要
文章讨论了2024年“代码冒险”第13天的挑战，主要通过暴力破解解决最短路径问题。输入数据包含1280行，每台机器的输入由4行组成。作者提取了重要数字并编写算法，成功计算出答案。尽管对第二部分的解决方案感到困惑，但仍期待后续挑战。
🎯
关键要点
- 2024年“代码冒险”第13天的挑战涉及最短路径问题。
- 使用暴力破解方法解决，输入数据包含1280行，每台机器的输入由4行组成。
- 算法计算最多3200000次，暴力破解在第一部分是可行的。
- 提取每台机器的六个重要数字并编写算法，成功计算出答案。
- 在调试过程中发现了一些小错误，但最终得到了预期的结果。
- 最终算法在示例输入上生成正确答案，并在实际输入上也快速完成。
- 对第二部分的解决方案感到困惑，期待后续挑战。
➡️
