backtracking

-1熱

0答えて

私は割り当てのためのJavaプログラムで作業していますが、実装にこだわっていて、助けを求める他の場所がわかりません。割り当ては、いくつかの必要なメソッドを使用して、指定された数独ボードを解決するバックトラックのJavaプログラムを作成することです：必要なメソッド： •isFullSolution、部分的な解決策を受け入れ、trueを返します方法それが完全で有効な解決策である場合 rejectは、

0熱

1答えて

一連のページのように複数のトラッキングを順番に行う方法はありますか？

だから、私は、デモボタン付きのブログを持っており、ユーザはサインアップページに導かれます。サインアップページでは、ユーザーが一般的な入力を行います。その後、カードの詳細を入力するための支払いページに移動します。そこから彼は確認ページに連れて行きます。今、すべてのページをトラッキングしたいと思います。基本的に、ブログから来ているユーザーがユーザーになるか、タブを閉じる前にどこまで行くか

4熱

3答えて

バックトラッキングアルゴリズムの適用方法は？

私はPythonの過程でいくつかのエクササイズをやっていると私はこだわっているそのうちの一つは以下の通りです： Given a digit sequence that represents a message where each uppercase letter is replaced with a number (A - 1, B - 2, ... , Z - 26) and space -

-2熱

1答えて

cスードソルバーと再帰的なバックトラッキングエラーを返す

皆さん、こんにちは皆、私は再帰的なバックトラッキングを使用するCのスドクソルバーを書いています。しかし、出力は期待通りではありません。コードを動作させるには、81個の数値の配列を渡す必要があり、ボード上の0は '。'と等しくなります。配列内にあります。問題は、私の出力が、 '。'の代わりに1ですべてを埋めることです。私は理由を理解していないし、私のためにそれを見て新鮮な目のペアが必要です。 #de

0熱

1答えて

Pythonの再帰：だから言葉

のキーと値の辞書を使用して、特定の長さのすべての可能な文を作成し、（5を言うのは、我々は我々が一定の長さのすべての可能な文章を作成したい辞書 >>> dictionary {'and': ['the'], 'the': ['cat', 'dog'], 'cat': ['and']} を持っているとしましょう私たちの場合）、各文はディクショナリのkeyで始まり、その値の要素が続き、次に選択され

0熱

3答えて

余分なバックトラックをせずに/ \ s * a \ s * b /のようなregexpsをどのように一致させることができますか？

私はバックトラッキング正規表現エンジンを使用するPerlで作業しています。空白で区切られたトークンの文字列を一致させる必要があります（誰かが疑問に思っている場合に備えて、私はアセンブラを解析しています）。私は現在、 s/(\.text\n\s*\.align .(?:,0x90)?\n)\.globl\s+.*_?__stg_split_marker.*\n/$1/m のような正規表現を使用

0熱

1答えて

再帰バックトラッキングmakeChange

再帰的バックトラッキングを使用して、ペニー（1セント）、ニッケル（5セント）、ダイム（10セント）、および四半期（25セント）を使用して、セント）。 37セントで変更を行う際たとえば、あなたが使用することができます： 1ダイム 1四半期と2ペニー 3ダイムと7ペニーまたはその他の組み合わせ。あなたのメソッドは、1つのパラメータを受け入れる必要があります。変更するセントの量。あなたのメソッド

2熱

1答えて

ブースト::スピリット::気パーサーを書く方法正規表現では？

正規表現 "start :(？0-9] {1,2}）？（[0-9]。*）"があるとします。それは我々はまた、それぞれ2マッチした文字列を取得することができます std::string string1 = "start: 01 0ab"; と std::string string2 = "start: 0ab"; と一致します。私はboost :: spirit :: qiパーサーを使用

0熱

1答えて

文字列のすべての組み合わせを印刷するのに、バックトラッキングが機能していませんか？

文字列のすべての順列を印刷しようとしています。しかし、私の最善の努力にもかかわらず、私は自分のコードに必要な出力を得ることができません。誰かが私のコードに何が間違っているのか説明できますか？私はこれを何時間も試してきましたが、悲惨に失敗しました。以下のコードのために出力される： - ABC これはバックトラックのために並び替える機能である： - int i, l = 2; void permu

2熱

2答えて

ナイトツアー再帰で解決策が見つかりません

ナイトツアーは以前に依頼されましたが、まだ問題があります。私はチェス盤のすべての細胞を訪問する再帰を試みていますが、私は52回以上訪問することはできません。その後、バックトラックし、訪問したセルの数がカウントダウンします。 public class Ch7E22_3 { public static int[][] chess; public static int[][] adj