我的理解是龟兔式算法适用于迭代序列,也就是说,对于任何 x,succ(x) = x0。
我想实现一种算法,可以检测确定性和非确定性无限重复序列中的循环。
序列可能具有不重复的前缀子序列,例如在序列中1666666...
,具有前缀1
和重复模式6
。
该算法将返回序列中最长的重复模式。的重复模式001100110011...
将是0011
,的重复模式22583575837583758...
将是58357
。
我的想法是从那里以某种方式生成可能的最长模式长度的猜测,但我无法按顺序排列。