recursive-backtracking

0熱

1答えて

再帰バックトラック迷路ジェネレータ（開始/終了）

したがって、迷路がアルゴリズムによって既に生成されているとします。どのように迷路の始まりと終わりを知っていますか？最初はランダムな細胞を選んでアルゴリズムが完了した後で迷路がどこで終了するかわからないから

algorithm backtracking recursive-backtracking 2017-05-24

---

-1熱

1答えて

この再帰的ステートメントを終了するにはどうすればよいですか？

def search_sequence(seq, item): """ Search a sequence for the given item. PROVIDE AN IMPLEMENTATION (TASK #2). This function should use **car** and **cdr**. :param seq: the sequence to be

python function recursion cardinality recursive-backtracking 2017-04-18

---

0熱

2答えて

ジャンプを1回のジャンプで最大kステップでn階段まで戻す

n歩の階段がある階段を登る必要があり、階段を上げて余分な運動をすることになります。 1回のジャンプで最大kステップまでカバーすることができます。ソートされた階段を登るために取ることができるすべてのジャンプのシーケンスを返します。 私の実装は明らかに私に間違った答えを与えています。 def climbingStaircase(n, k): final_res=[] final_r

algorithm recursion backtracking recursive-backtracking 2017-07-26

---

-1熱

1答えて

バックトラックアルゴリズムは、私がリストを持っている文字列のフォームマトリックス

を確認するには、次の私は、彼らがこのようなマトリックスを形成するかどうかを確認したい words = ["ALI", "SIN", "ASI", "LIR", "IRI", "INI", "KAR"] ： をなどをリストとして私の解決策を返します： solution = ["ALI", "SIN", "IRI"] 私はこのコードを用意しました： words=["ALI", "SIN", "

python python-3.x algorithm backtracking recursive-backtracking 2017-12-24

---

1熱

2答えて

配列置換のグローバル変数に文字列置換が追加されない理由を追跡できません

文字列置換問題をコード化しようとしています。文字列の代わりに[1,2,3]のような整数のリストがあります。私はリストのすべての可能な順列を印刷しなければならない。しかし、私のコードにはわからない問題があります。どういうわけか、ベースケースのif not in words行は一度だけヒットします。私は過去1時間からこれを理解しようとしています。どんな助けもありがとう！ TIA は、ここでバグがあなた

python string algorithm backtracking recursive-backtracking 2017-11-10

---

1熱

2答えて

すべてのソリューションを印刷するナイトのツアーアルゴリズムを変更する

私は最近、8×8ボードでナイトのツアーを検索するCプログラム（https://repl.it/Klpv）を取得しました。私はJavaScriptでプログラムを書き直しました（私はJSがよく分かっているので）、プログラムを修正して任意のボードサイズのソリューションを検索できるようにしました。 現在、バックトラックを伴う再帰アルゴリズムを使用して、見つかった最初のソリューションを印刷します。その後、停

javascript algorithm recursive-backtracking 2017-09-22

---

2熱

2答えて

C++での再帰的なバックトラッキング

バックトラックを使用してSudokuソルバーを作成するプログラムを作成しようとしています。私は黒い数独グリッドを作成することができ、移動が有効な移動であるかどうかを確認することができます。私のプログラムは、正方形に対して複数の選択肢があるまでうまく動作します。 問題：私のSolveメソッドを見て、それを修正してバックトラックし、答えを変更し、再び前進する方法を見てください。私は上記のすべての他の方

c++ recursive-backtracking 2017-03-15

---

1熱

1答えて

この再帰バックトラックソリューションは、算術式を解くためにどのように機能しますか？

私はこの算術式の問題を解決しようとしています ここでは、配列内のn個（ここでは5個）の要素をとり、式が101で割り切れるかどうかを調べるために（+ - *）の演算子のすべての組み合わせを試します。 BODMAS 入力 出力 55 + 3-45 * 33から25を使用operators..notの順序に関係ありません 私は再帰とバックトラック時に新しいです。私はここに私のコードだ 間違っている問題の

java recursion arithmetic-expressions recursive-backtracking 2017-11-19

---

1熱

2答えて

固定値が列と行で繰り返されない

設定された変数数（たとえば1〜10）でRに行列を作成したいとします。それらの変数は、行と列にランダムに割り当てられるべきですが、どちらでも繰り返されるべきではありません（番号1は行1に1回、列1に1回）。例えばので ： 1,2,3,4,5,6,7,8,9,10 2,3,4,5,6,7,8,9 、10,1 3,4,5,6,7,8,9,10,1,2 4,5,6,7,8,9,10,1,2,3 5,6,7

r matrix backtracking recursive-backtracking 2017-03-20

---

2熱

2答えて

Prologは、私は、各要素のために、2リストを比較したい2つのリスト

に出現回数を数えます。 等しい要素の数を数えます。 イム近いので、私を助けてください： %list vs list% count2([],[],0). count2([H1|T1],[H2|T2],S):- count(H1,[H2|T2],N), count2(T1,[H2|T2],M), S is N+M. %1 element vs 1 list% c

list count prolog recursive-backtracking 2017-07-02

---