【问题标题】:Tortoise and Hare Algorithm - Linked List Cycles龟兔算法 - 链表循环
【发布时间】:2015-10-02 17:13:23
【问题描述】:

在众所周知的乌龟/兔子算法中,为什么兔子需要以乌龟两倍的速度移动?当我一开始尝试实现它时,我试图简单地将兔子移动到乌龟前面,而不是两倍的速度,但这没有用。

【问题讨论】:

  • 兔子必须“赶上”乌龟才能使其工作。如果他们都以相同的速度移动,那就不行了。
  • 我明白了。因此,如果您将兔子设置为默认情况下最初是下一个值,然后以相同的速率递增它们,那么它们两个将继续上升并且永远不会相遇!
  • 另外,兔子的移动速度不必是乌龟的两倍,只是更快。两倍的速度简直就是用一个工具来形容。

标签: algorithm data-structures


【解决方案1】:

per Mark Ransom:兔子必须“赶上”乌龟才能做到这一点。如果他们都以相同的速度移动,那就不行了。

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 2016-05-12
    • 1970-01-01
    • 2011-03-10
    • 2012-06-18
    • 2011-11-15
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多