Arrays 二维数组中的最小搜索
我在学校面临一个问题。问题是： 给定一个8*8数组。假设一个“幽灵”隐藏在数组的某个地方 第一次访问阵列中隐藏“幽灵”的块时，幽灵将移动到另一个随机块。当发现2次重影时，算法终止 问题是描述一种算法，以尽可能少的步骤找到幽灵 首先，我想我应该尝试类似于哈密顿路径的东西，如果数组中的每个块都是顶点，那么这个算法的复杂性太大了 然后，我考虑了简单的迭代搜索，它将是Arrays 二维数组中的最小搜索,arrays,algorithm,Arrays,Algorithm,我在学校面临一个问题。问题是： 给定一个8*8数组。假设一个“幽灵”隐藏在数组的某个地方 第一次访问阵列中隐藏“幽灵”的块时，幽灵将移动到另一个随机块。当发现2次重影时，算法终止 问题是描述一种算法，以尽可能少的步骤找到幽灵 首先，我想我应该尝试类似于哈密顿路径的东西，如果数组中的每个块都是顶点，那么这个算法的复杂性太大了 然后，我考虑了简单的迭代搜索，它将是O（n^2-1）。因为，在第一次发现鬼魂后，同一个盒子将不再被访问 另一种方法是，在数组中选择一个随机点，然后从那里开始线性搜索，但这将是
O（n^2-1）