文件名称：java笔试题算法-ArrayHopper:阵列料斗问题的解决方案
文件大小：25KB
文件格式：ZIP
更新时间：2024-06-22 19:47:46
系统开源
java笔试题算法阵列料斗 一个解决Array Hopper编码挑战的java程序 问题描述 给定一个整数数组，其值大于或等于 0，例如： [5, 6, 0, 4, 2, 4, 1, 0, 0, 4] 您将开发并实现一种算法，以从索引 0 开始以最短的“跳数”遍历数组，其中遍历定义如下： 从数组的第一个（第 0 个）索引开始，查看那里的数组值，您可以跳转到任何不超过该值的数组索引。 因此，在此示例中，您从包含值 5 的索引 0 开始，现在可以考虑跳到索引 1 到 5 中的任何一个。 如果您选择跳到索引 3，它包含值 4，并且您可以从当前索引 (3) 的下一跳最多 4 个点 - 因此您现在考虑将索引 4 到 7 作为序列中的后续步骤。 一旦你可以合法地跳到最后一个数组元素之外，你就成功地遍历了数组。 你的工作是计算从索引 0 开始成功遍历数组的最小长度序列，或者确定不存在这样的序列。 您的算法必须确定最小跳数的解决方案，但可以在具有相同跳数的解决方案中任意选择。 您的程序将实现该算法并在一行中为标准输出流编写一个解决方案，用于标识组成解决方案路径的数组索引，索引以逗号分隔。 对于此示
【文件预览】：
ArrayHopper-master
----CustomInput3.txt(21B)
----pom.xml(771B)
----CustomInput2.txt(19B)
----CustomInput5.txt(245B)
----GivenSampleInput.txt(19B)
----CustomInput1.txt(1B)
----LICENSE(1KB)
----src()
--------test()
--------main()
----CustomInput7.txt(35KB)
----README.md(3KB)
----CustomInput4.txt(17B)
----CustomInput6.txt(3KB)