問題の起源:
コミックアルゴリズム:指輪を持っているリストを決定する方法は?
ポイントのためにリングに見ると、ネットワーク上で利用可能なアルゴリズム:
二つのポインタに遭遇するノード、ポインタがゆっくりと同時にミーティングポイントから開始pが先頭から、ポインタPを設定し、同じ速度及びポインタを遅らせる、そのリングノードです。
ここでは証明の正しい方法は次のとおりです。
問題の起源:
コミックアルゴリズム:指輪を持っているリストを決定する方法は?
ポイントのためにリングに見ると、ネットワーク上で利用可能なアルゴリズム:
二つのポインタに遭遇するノード、ポインタがゆっくりと同時にミーティングポイントから開始pが先頭から、ポインタPを設定し、同じ速度及びポインタを遅らせる、そのリングノードです。
ここでは証明の正しい方法は次のとおりです。