問題タブ [floyd-cycle-finding]

無限のシーケンスで繰り返される数字を検出する方法は? Floyd & Brent検出アルゴリズムを試してみましたが、何も起こりませんでした... 0 から 9 (9 を含む) の範囲の数値を生成するジェネレーターがあり、その中のピリオドを認識する必要があります。

テストケースの例:

リンク リストのフロイド ループ検出アルゴリズムでは、通常、低速ポインターを 1 単位、高速ポインターを 2 単位ずつインクリメントします。低速ポインターと高速ポインターをインクリメントするために使用できる他の値は何ですか?また、アルゴリズムの複雑さをどのように変更しますか?

私は今日、フロイドの循環検出アルゴリズムを実行していましたが、疑問がありました。なぜ彼は2つのポインターを必要とし、それらを異なる速度で動かすのでしょうか？

代わりに、2つのポインターを作成して、1つを静的に保ち、そのポインターを別のポインターと比較して、それをインクリメントすることができますか？それでも、サイクルを正しく見つけることができるということですか？

リンクリスト検出アルゴリズムのループについて読んだのです が、疑わしいです

1）「会議要素」の検出方法。たとえば、次の場合-会議が3番目の要素にあることを検出する方法は？

2）リストの長さを検出する方法（上記の場合-6）

実行時間O（n）、メモリO（1）の両方の質問。

リンクされたリストでサイクルを検出するための次のコードがあります。

このコードは、コード内でコメントしたループの開始位置を実際に検出し始める部分まで正常に実行されます。どういうわけか、これは無限ループに陥ります。

これは、Java の参照渡しに関係しているのではないでしょうか? headループを検出していたときに参照する値を更新していますか? 私はここで本当にアイデアがありません。助けてください！

フロイドの循環探索アルゴリズムに関するインタビューの質問を受ける:

フロイドのサイクル発見アルゴリズムが失敗するのはいつですか?

つまり、高速ポインターと低速ポインターの間のステップを見つけるためのルールはありますか?

All the documentation I read on the subject explain the algorithm with a starting point outside the loop.

What if my linked list is just a giant loop and my starting point is right in the middle ??? How the algorithm will handle that ?

The turtoise and the hare will meet for sure at some point in the cycle, but how the starting point will be determined ? Since the whole list is a loop, there isn't really a starting point....

Thanks

誰かがこの例でフロイドアルゴリズムを説明してもらえますか. それは私にとっては終了しておらず、アルゴリズムは完全に実装されていますか?.

私のコードに何か問題がありますか? コードは次のとおりです。

下手な絵でごめんなさい！