cost 128 ms
我需要一些帮助来确定 m 移动后的河内塔算法配置 - I need some help determining a tower of hanoi algorithm configuration after m moves

我对这个问题有疑问,需要帮助 - 我一直在为这个河内塔算法问题而烦恼,我们需要遵循特定的规则。 希望有一些帮助来评估我的代码的逻辑,如果有人有任何提示/提示会有所帮助:) 答案必须有正确的 output 并且需要在代码中使用递归问题确定 m 次移动后钉子 A、B 和 C 上的磁盘数量(因为有 n 个 ...

我在使用 JavaScript 时遇到了河内塔的问题 - I'm having a problem with the Tower of Hanoi using JavaScript

我正在尝试编写一段代码来创建一种方法,该方法使用正确的步骤打印字符串以解决河内塔的难题,但我遇到了一个小问题。 输出是正确的,但最后,它显示了一个“未定义”的附加值。我用 ruby​​ 尝试了相同的代码,它工作得很好。 输出: ...

如何索引河内塔中移动磁盘的每个步骤(递归方法) - How to index each steps of moving disk in Tower of Hanoi (recursive approach)

在 TOH(河内塔)中打印从源到目的地的移动磁盘可以很容易地用 C/C++ 编写。(带有递归函数)但是我们如何打印每一步的索引呢? C代码- 它可以工作并打印 output。 但是有什么方法可以索引(1,2,...)每个步骤,例如- 将磁盘从 peg1 移动到 peg3 将磁盘从 peg1 移动 ...

如何解决河内问题的迭代方法 - How Solve Iterative Method For Hanoi Problem

我正在尝试使用迭代方法解决河内问题。 我尝试通过使用两个 for 嵌套循环来做到这一点,以便在每个循环中重复 n - 1 步,其中 n 是移动次数。 我想我已经通过使用两个 for 很好地提出了这个问题,但我不明白如何在每次通过时更改塔的顺序。 谁能帮我完成这项任务? inizio 是开始,fin ...

可视化河内塔问题的可能方法 - Possible approach to visualize the Tower of Hanoi problem

我最近开始学习更多关于 Python 递归的知识,并很快让自己陷入了河内塔问题。 我已经在 Python 中有一个递归解决方案,它打印了我应该玩的动作来解决问题,但我想将它可视化并看到移动的部分。 什么是可能的方法? ...

打印排序堆所需的最小步骤数 - Print the Minimum number of steps needed to sort the pile

我正在尝试解决这个问题: 播放磁盘: DJ Varun 在俱乐部工作并播放很酷的歌曲。 他有 N 个不同专辑的磁盘(每个磁盘的半径相等)。 每个磁盘都有一个不同的数字,从 1 到 N 与它相关联。 磁盘一个叠放在另一堆中。 Varun 想以递增的顺序(即从上到下)对这堆磁盘进行排序 ...

哪些算法可以用 10 个磁盘解决河内塔问题 - Which algorithms is enable to solve Tower Of Hanoi with 10 Disk

我尝试使用 BFS 用 10 个磁盘解决河内塔(最小步长),你可以将磁盘放在任何你想要的地方,但它需要的时间太长并且需要太多的 memory。 你们有什么建议吗? 对于这 10 个磁盘情况,我应该使用哪种算法,并且磁盘是随机启动的,您可以在求解过程中将磁盘放在任何您想要的位置? 我的代码: 示例输入 ...

Python 中的河内递归塔变体 - Recursive Towers of Hanoi variation in Python

我正在实现经典河内塔问题变体的递归解决方案,您只能在相邻钉之间移动磁盘以解决它。 我的近似值是这样的: 我知道它需要是一个序列,其中最小的磁盘首先向右移动两次,然后第二个移动一次,第一个返回到左侧移动......但对于这个实现,它只适用于第一次迭代。 有什么想法吗? 提前致谢。 编辑:2张初始光盘( ...

汉诺塔问题迭代算法的时间复杂度和空间复杂度? - Time Complexity and Space Complexity of Tower of Hanoi problem iterative algorithm?

我无法使用迭代算法找到河内塔问题的时间复杂度和空间复杂度。 有人可以帮忙吗? 迭代算法: 计算所需移动的总数,即“pow(2, n) - 1”,这里 n 是磁盘数。 如果磁盘的数量(即 n)是偶数,则交换目标极和辅助极。 for i = 1 to total number of move: if ...

我不明白河内塔钉是如何正确更新的 - I'm not understanding how the Tower of Hanoi pegs are being updated properly

在自学 C++ 的过程中,我遇到了河内塔问题,这是一个所有程序员显然都必须解决的经典递归练习。 由于这里的一些答案,我已经慢慢但肯定地能够理解解决方案的部分工作原理,但我已经被最初的细节难住了。 在迈出第一步之前,我似乎无法理解目标/目的地挂钩是如何更新的。 例如,对于我研究过的解决方案之一: 产生 ...

如何将整数与方案中的函数相乘? - How do i multiply an integer with a function in scheme?

嘿伙计们,我正在尝试创建一个函数,该函数采用一个参数:n,然后返回在河内塔问题中将 n 个磁盘从 peg1 转移到 peg 3 所需的移动次数的值。 提示:n 个磁盘的移动总数,H(n) = 2H(n-1)+1,如果 n>1 = 1,如果 n = 1。我已经在 python 中实现了代码并且它 ...

如何使用递归而不是打印返回河内塔的步骤 - How to return the steps of Tower of Hanoi using recursion and not printing

我需要有关返回河内塔中台阶的帮助。 下面是我的代码和输出。 这是我的头文件 这是我的 .cpp 文件 这是我尝试运行时的错误输出。 如您所见,当我尝试放置 get_moves(2,2,3,1) 时,它只返回一步: 所以基本上 get_moves 方法必须返回发生的所有步骤。 但不打印它 ...

为河内塔生成元组元组 - Generating a tuple of tuples for the Tower of Hanoi

我的班级最近向我们介绍了元组,很快就给我们抛出了一个关于创建著名的“河内塔”的问题。 从本质上讲,我们应该为河内塔中板块的每次移动创建一个(源、目的地)元组。 教授给了我们这个代码,没有太多解释: 我几乎完全不知所措。 (极点分别标记为极点 1、2 和hanoi(1,1,3,2)样本输入将产生 ...


 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM