文件名称:min-triangle-path:编码挑战。 请参阅自述文件
文件大小:16KB
文件格式:ZIP
更新时间:2024-05-31 07:59:09
Java
#最小三角形路径 ##背景 考虑下面的非负整数三角形: 7 6 3 3 8 5 11 2 10 9 穿过三角形的路径是一系列相邻节点,从顶部开始,每行一个。 因此,例如7-> 6-> 3-> 11是沿着三角形左手边的路径。 最小路径是指其节点中的值之和不大于穿过三角形的任何其他路径的路径。 在这种情况下,7 + 6 + 3 + 2 = 18是一条最小路径。 我们可以将三角形存储在文本文件中,每一行都位于单独的行中,数字之间应留有空格。 因此,上面的三角形将以文本格式存储为: 7 6 3 3 8 5 11 2 10 9 ##任务 用Java编写一个命令行程序,该程序从标准输入中读取文本格式的三角形,并按如下方式(使用包含上述三角形的文件)输出到标准输出的最小路径: $ java MinTrianglePath <testfile.txt 最小路径为:7 + 6
【文件预览】:
min-triangle-path-master
----.gitignore(331B)
----src()
--------main()
--------test()
----testfile.txt(24B)
----pom.xml(943B)
----README.md(1KB)