サイクル検出アルゴリズム

Question

サイクル検出アルゴリズムについて質問があります。任意のx0ポイントと関数を指定します。サイクル検出アルゴリズムはx1=f(x0),x2=f(x1),x3=f(x2),x_n=f(x(n-1));で定義されています。どのような関数を取るべきですか？例えば、sin（x）？cos（x）？また任意の点、例えばx = 5？関数の形式についての特定の規則がありますか？おかげで多く

Answer 1

ドメインと範囲が同じセット、および他のいくつかの特殊なケースでは、サイクル検出はどの機能でも機能します。ドメインと範囲が不連続な関数（例えば、文字列から整数への関数）は、もちろんサイクルを持つことはありません。

通常のサイクル検出アルゴリズムを適用するには、ユースケースとして関数と開始値が必要です。一度それらを持っていると、すべてが明らかになります。