backtracking

0熱

1答えて

バックトラッキングアルゴリズムを開始するには、i = 0に対して次の疑似コードを呼び出すことができます。 X [1..0]は空のタプルを表します。 ALGORITHM Backtrack(X[1..i]) //Gives a template of a generic backtracking algorithm //Input: X[1..i] specifies first

2熱

1答えて

F＃のバックトラッキングアルゴリズム：不変性はどのように機能しますか？

[OK]を、ので、私は次のように入力を取ることができますバックトラッキングアルゴリズム記述しようとしています： **c*** that** **toga ***p** 私がこれまで持っているコードは次のとおりです：のように、 0 2 3 1 (top-right location, length, horizontal or vertical) 1 0 4 0 2 2 4 0 1

1熱

1答えて

デプロイされたデフォルトのゲストブック...サーバーエラー？

私は最近、Google AppEngineにゲストブックデモを展開しましたが、私は500 Server Errorを受け取りました。原因を取り戻すにはどうすればよいですか？

2熱

3答えて

これはどのように計算されますか？私はHの値がリストにどのように割り当てられるのかを理解しようとしています

この述部は0と1の可能な順列を含むサイズNのリストを出力します。私の質問は、Hの値が各再帰で引き継がれるのか、値がbit(H)のリストの作成がバックトラックフェーズで行われるのでしょうか？ bit(0). bit(1). gen(0,[]). gen(N,[H|T]) :- N > 0, bit(H), N1 is N - 1, gen(N1,T).

1熱

1答えて

php easy sudokuソルバのバックトラックを使用して

私は最近、私がPHP内で簡単なスドクを解くことができるかどうかを見たいと思っていました。私は、PHPは本当にプログラミングの理由のためのchoiseではない知っているが、私は最高のPHPを知っていると私はJavaとCの設計に問題があった。それにもかかわらず、私はそれがうまくいかない理由は何も見ません。最初に私はそこにいくつかの解決されたスレッドがあったので、あなたに聞きたくありませんでした。しか

4熱

4答えて

再帰を伴うバックトラッキング

私は高水準のペトリネットエディタ/シミュレータを開発中です。まず、ここでは語彙の少ない円= 場所長方形= 移行代わりに整数= トークン状態移行= ガードトランジションのガードを通過する際に編集されました。ガードは条件であり、移行を実行する場合は真である必要があります。私は何とかバックトラックを使用する必要があることを知っていますが、プログラムの開始前にトランジションに入る場所の数はわかり

0熱

1答えて

ANTLRはエラーを報告し、バックトラッキングで入力を解決できるはずだと思います

私は、ほとんどの部分で動作する単純な文法を持っていますが、エラーを報告する箇所が1つあり、解決できないと思いますバックトラッキングを使用します。ここに問題がある部分があります。 command: object message_chain; object: ID; message_chain: unary_message_chain keyword_message? | bina

1熱

1答えて

バックトラッキングとブランチとバインドを使用する利点

私は、DPがTSPのような多くのNP完全な問題に対してより良いパフォーマンスを提供することを理解します。必要なスペースは大きくなりますが、複雑さが軽減されます。しかし、ブルートフォース検索と比べて、ブランチとバインドとバックトラッキングの効率を理解できませんでした。ブルートフォースがb & bかバックトラックかどうかは最悪ですか？

0熱

3答えて

擬似再帰的メソッドにバックトラックを組み込む方法を見つけることができません

これは、スドクソルバーのためのもので、各四角形にはこのメソッドがあります。私の考えは、このメソッドの1つのインスタンスが有効な値を見つけずにループを通過する場合、呼び出された以前のメソッドに戻り、forループから次の値を試してループを続行するということです。私はこれがバックトラックのために十分であることを望んでいましたが、私のテストはすべて失敗し、私はこの問題をどのように解決するのか完全に無知です

6熱

3答えて

シンプルチェスミニマックス

ミニマックスアルゴリズムを使って自分のチェスエンジンに問題があり、チェスの動きを検索することができます。私は5プライ深度の検索とマテリアル/ボーナス/モビリティ評価のみを使用しますが、ダムの動きをして貴重なものを犠牲にします無限に無限大（検索の問題があると確信しています）しても、何らかのタイプのプルーニングを使用しておらず、数秒で5つの深さの検索結果が得られます。私はこの問題で1週間立ち往生して