問題タブ [lifo]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
python - Lifo Queue の項目が参照せずに変更されるのはなぜですか?
私はグラフの色付けの問題に取り組んでおり、各ノードが取り得る可能な色の値 (0,1,2,3) の辞書を持っています。ここでは、アルゴリズムを理解するためだけに、ちょっとした力ずくの方法を試しています。修正できない単純な問題が発生しています。基本的に、色を選択するたびに各辞書を追跡する必要があるため、うまくいかない場合はその時点まで戻ることができます。以下は、出力が間違っている場所です。これらの印刷ステートメントをすべて挿入して、問題を診断してみました。ノード 9 を色 2 に設定し、この選択に戻る必要がある場合に備えて、別の選択をキューに入れています。
9 を 2 に設定
9 のキューイング代替選択肢 (以下は、LifoQueue に追加される代替選択肢です。これがキーです)
次に、コードは選択を使用して、ノード 9 を 2 に設定して、事前定義されたエッジに基づいて他のノードから可能な色を排除します。
エッジ 9 ～ 10
エッジ 9 ～ 12
10 を 3 に設定 (ノード 10 のオプションは 1 つしかないため、ここでキューに入れる代わりはありません)
エッジ 10 ～ 11
ここで、ノード 11 のオプションが空白になっていることがわかります。これは、せいぜい、最後の選択が間違っていたことを示しているため、キューに入れられた最後の項目へのバックトラックがトリガーされます。これは、前述のように、ノード 9 の値が 3 のディクショナリでした。問題は、ここで q.get() を実行すると、これが出力されることです (上のキューに追加したものと比較してください:
キューに触れずにキュー エントリを変更するにはどうすればよいですか? 以下は関連するコードです。
'''
'''