backtracking

0熱

2答えて

て行くことはありません。私は質問の名前といくつかのポイントを持っている辞書を持っています。たとえばQs = {"question1": 13, "question2": 1}については、それはquestion1が13ポイントを持っていること、もう一つは1を持っているなど私はuとv質問とxとy点の間の問題のすべてのサブセットを作成しようとしていました。ここでは私のコードです： class G

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

0熱

2答えて

スードクをバックトラッキングし、リスト内のすべての可能な回答を保存する

バックトラックを使用してすべての可能な回答を保存したいしかし、追加された答えはスドク問題と同じです。しかし、 "alist"に追加するときに "グリッド"を印刷すると問題ありません。どのように問題を解決できますか？コメントの代わりに def backtrack(grid,x,y,alist): if x == 9: alist.append(grid) pr

-1熱

1答えて

は、バックトラックのみを使用してkビットが常に設定されるnビット2進数のすべての可能な組み合わせを生成する。

バックトラック中にビットを設定する方法に慣れている。出力の001,010と100を除外できません。アルゴリズムを提供することは非常に有用です。 Eg:n=3,k=2,arr={0,0,0},index=0 void printwithKbitset(int n,int k,int arr[],int index) { if(k==0) { for(int i=0;

0熱

1答えて

CLIPSでif-then-elseを排除してコードを最適化する方法

私はCLIPSを初めて使用しており、バックトラッキングのパラダイムが頭を痛めます。私は次の出力を生成する必要があるという質問があります。必要に応じて、動作させるためにいくつかのルールを定義しました。 (defrule rule_1 (THE-PATIENT-HAS-A-SORE-THROAT) (WE-SUSPECT-A-BACTERIAL-INFECTION) =>

1熱

1答えて

ノングラムソルバのバックトラックが無限ループになっているようです

私は学校の宿題のためにJavaでノングラムソルバを書こうとしています。これは、1つを除くすべての入力に対して機能します。私のコードはgithubにありますhttps://github.com/farkadav/Nonogram-solver CSPSolver私はノングラムを解きます。私はすべての可能な行/列の組み合わせを生成し、github上のテキストファイルにある制約を与えてから、アークの一貫

0熱

1答えて

intの文字列の並べ替え

私は今週Javaの割り当てを行います。ここでは、文字列をバックトラックするためにセットを使用し、その文字列のすべての順列を見つけることが期待されています。文字列に含まれる数字。この部分だけで大丈夫です。問題は、この整数の長さをint zに設定すると予想されることです。たとえば、maxDigit（ "12345"、3）メソッドの予想される出力は、次のようになります。コードを改善するために必要な箇所

9熱

2答えて

選択モナドを使ってn-queensを解く方法は？

私はSelectモナドの仕組みを理解しようとしています。明らかに、それはContのいとこで、バックトラック検索に使用できます。私が代わりにSelectを使用するには、このソリューションを適応させるのに苦労してい -- All the ways of extracting an element from a list. oneOf :: [Int] -> [(Int,[Int])] oneOf

3熱

1答えて

Attoparsec解析に失敗しましたが、適切なバックトラッキングではありません。

私はAttoparsecを使用していますが、これはデフォルトでバックトラックしています。ただし、次の行： parseOnly (string "foo" *> many1 anyChar <* string "bar") "fooxxxbar" はで失敗します。 Left "not enough input" だから、なぜでしょうか？ many1 anyCharが3文字（xxx）のみを解析

0熱

1答えて

は

はので、私は、辞書のように質問のリストを持っているすべての可能性をしようとしていないバックトラックなど「Question1」は3ポイント、二つ目は5を持っていることを意味 {"Question1": 3, "Question2": 5 ... } など私は特定の数の質問とポイントの間にある質問のすべてのサブセットを作成しようとしています。私は questions = {"Q1":1, "Q