問題タブ [recursive-backtracking]
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.
273 問題
0
投票する
1
に答える
306
参照
algorithm - 再帰的後戻り迷路ジェネレーター (開始/終了)
つまり、迷路はすでにアルゴリズムによって生成されているとしましょう。迷路の始まりと終わりがどこにあるのか、どうやってわかりますか? 最初にランダムなセルを選択し、アルゴリズムが完了した後に迷路がどこで終了するかがわからないためです。
0
投票する
2
に答える
484
参照
parsing - 再帰的なまともなパーサーが aaaaaa を解析できない理由 EX(4.4.5) Ullman ravisethi
文法 S -> a S a | aa は、a の偶数長の文字列をすべて生成します。この文法のバックトラックを備えた再帰降下パーサーを考案できます。最初に生成 S -> aa によって展開することを選択した場合、文字列 aa のみを認識します。したがって、合理的な再帰降下パーサーは、最初に S -> aSa を試行します。
この再帰降下パーサーが入力 aa、aaaa、および aaaaaaaa を認識するが、aaaaaa は認識しないことを示します。