問題タブ [recursive-backtracking]

この質問を一般化するために、Zelenski CS クラスの配布資料から資料を借りています。そして、数年前に別のインストラクターからクラスを受講し、C++ へのこのアプローチを学んだので、それは私の特定の質問に関連しています。配布資料はこちらです。C++ は時々使用するため、私の理解度は低いです。基本的に、プログラムを書く必要があったときは、クラスの資料に戻って、似たようなものを見つけてそこから始めました。

この例 (4 ページ) では、Julie は文字列関数で再帰アルゴリズムを使用して単語を探しています。再帰呼び出しの数を減らすために、彼女は決定点を追加しましたbool containsWord()。

このアルゴリズムの使用方法に柔軟性を追加するために、これを void 型として実装できますか?

そして、返品なしでどうですか

再帰バックトラッキング アルゴリズムを使用して迷路ジェネレーターを作成しようとしています。この記事からサンプル コードを取得し、多かれ少なかれ JavaScript に変換しました。しかし、生成されたグリッドではすべての行が同一であるため、機能していないようです。

私はこの種のことについて何も知らないので、ここで立ち往生しています。誰が私が間違っているかを見ることができますか？

編集：jsfiddle

私が作成したこのコードをデバッグしようとしていますが、配列の最初の行に 1 のみを出力し、他のすべての要素はゼロです (2 行目から最後の要素まで)。配列を渡す関数呼び出しの問題ですか?値または他の何かによって。助けていただければ幸いです。

再帰を使用して、可能なすべての最長増加サブシーケンスを見つけようとしました。入力配列を試したところ、{10,22,9,33,21,50,41,40,60,55}うまくいき、出力は次のようになりました。

しかし、入力配列を試した{2,-3,4,90,-2,-1,-10,-9,-8}ところ、次の出力が得られました。

この場合、取得できませんでし2 4 90た。この場合の言葉にするために、コードの何を変更する必要がありますか?

簡単なパズルは解けますが、少し難しいパズルは解けません。私は何を見落としていますか？これが私のソルバーメソッドです：

私の checkEverything 関数は、指定された数値が行、列、および 3x3 グリッドに配置されても安全であることを確認します...私には正しいように思えますが、非常に遅いため、非常に迷っています。助けてくれてありがとう！

特定のセットのすべてのサブセットを見つけるための再帰的バックトラッキング アルゴリズムを作成しました。

今度は同じアルゴリズムを反復形式で作成する必要がありますが、どうすればよいでしょうか?

私は、バックトラックと再帰の方法を使用して迷路を解くことを任されています。これは、この概念に関するより概念的な質問です。

バックトラッキングコールはどのように到達しましたか? 私が見たすべての例から、バックトラッキングステップの直前に再帰が常に呼び出されるように見えるため、バックトラッキングに到達できません。バックトラッキングステップに到達する方法を誰かに説明してもらえますか?