【发布时间】:2015-10-02 17:13:23
【问题描述】:
在众所周知的乌龟/兔子算法中,为什么兔子需要以乌龟两倍的速度移动?当我一开始尝试实现它时,我试图简单地将兔子移动到乌龟前面,而不是两倍的速度,但这没有用。
【问题讨论】:
-
兔子必须“赶上”乌龟才能使其工作。如果他们都以相同的速度移动,那就不行了。
-
我明白了。因此,如果您将兔子设置为默认情况下最初是下一个值,然后以相同的速率递增它们,那么它们两个将继续上升并且永远不会相遇!
-
另外,兔子的移动速度不必是乌龟的两倍,只是更快。两倍的速度简直就是用一个工具来形容。