backtracking

0熱

1答えて

私はそれが動作しないことを知るために、私はpythonでsudoku solver backtrackingアルゴリズムを構築しました。私はインターネット上の例を見て、彼らが私と比べて異なってやっていることが一つしかないことを見ました。私はそれに応じて私のコードを変更し、私のプログラムは現在正常に動作しています。 sudoku = [] next_empty_pos = [0,0] # Ch

1熱

2答えて

Prolog - 一連の動的オプションをバックトラックする

私はゴールでバックグラウンドをトリガーしようとしていますが、可能な場合は動的に行います。 num(1). num(2). num(3). num(4). num(5). は、その後、私はSWI-Prologのに向かうと呼ん：良く例示するために、私の問題は、我々は以下のPROLOGコードを持っているとしましょうnum(X)を。 ;と入力すると、すべてのソリューションを探すバックトラッキン

-1熱

1答えて

Nクイーン（アルゴリズム）配列を介しが数行

http://jeffe.cs.illinois.edu/teaching/algorithms/notes/03-backtracking.pdf enter image description here を理解していない強調表示された画像の尋ね Qを説明[I] = jはQ [I] = J + RI Q [i] = j-r + i どのようにこれらのステートメントは、行の列または対角線で2つのク

-1熱

1答えて

N-Queen backtracking in C++奇妙な

私はこのコードを持っています。私は自分のn-queenプログラムをC++で作成しようとしています。アルゴリズムの学習とバックトラックです。しかし、46行目でわからない奇妙な動作があります。指定されたインデックスの2D文字配列を '0'に戻していませんが、46行目のコードを48行目に移動すると、働いた。これがなぜ起こるかの説明 2番目の質問ですが、46行目のコードを48行目に移動すると、正常に動作

1熱

2答えて

効果的なバックトラッキングアルゴリズム

私はこのコードを持ってBasicalyタスクはの端にNスロットに配置されたN個のデバイスの最も安い組み合わせを見つけることです入力には、各デバイスが各スロットにインストールするためにどのような費用がかかりますかを示すコストマトリックスがあり、デバイスはまた、交差してはならないワイヤによって互いに接続されています。常にN-1接続があります。詳細と例は上のリンクにあります。私の問題は、私の解決策が

3熱

1答えて

なぜこの正規表現のパターンは一致しませんか？

Regex101リンク：https://regex101.com/r/MsZy0A/2 私は次の正規表現パターンを持っています。 .++bに以下のテストデータを入力します。 aaaaaaaacaeb。私が理解できないのは、 "Possessive quantifier"です。私はそれが逆行しないことを読んだことがあります。しかし、私はそれがとにかく後退する必要はないと思いますか？ .+はすべて（

0熱

1答えて

迷路のようなバックトラック

私は与えられた（X、Y）座標の開始点と終了点を持つ迷路ソルバを作ろうとしていますが、条件があります：新しい位置は以前の位置（a [x] [y] < = some_height_variabile）よりも低くなります。ここに私のコードは、これまでです：だから #include <stdio.h> #define N 4 int a[N][N] = { {35, 75, 80, 1

-1熱

1答えて

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

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

1熱

1答えて

リストを再帰的に拡張する

以下に示す状況でPythonがどのように動作するかを理解するのが難しいです。私はリストのすべての並べ替えを再帰的に計算しています。これらの並べ替えを含むリストのリストを返したいと思います。最終的な[結果]を拡張しようとすると、入力リストと同じ値のリストが表示されます（単語リストを繰り返してごめんなさい）。これは def swap(l, i, j): l[i], l[j] = l[j]

1熱

2答えて

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

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