backtracking

0熱

1答えて

「ナイトツアー」のコードが正しく動作しないのはなぜですか？

私は再帰とバックトラックを使用してナイト・ツアーの問題を解決しようとすると、CでコードブロックIDEに次のコードを使用しています。しかし、無限回帰のケースではないと思うけど、それは永遠に続き、出力を出さないということです。 #include <stdio.h> #include <conio.h> int board[8][8]= {{0,0,0,0,0,0,0,0}, {0

c backtracking 2016-12-11

---

0熱

0答えて

正規表現は、Java

次式のオーバーフローまで後戻りします。 一致する文字列が同様とすることができる：これはこれはFEATURE のジャンク線 の#ifdef機能 #endifの//端で 迷惑行 #ifdefのFEATURE これが一致しなければならないジャンクラインです：HOLasduiqwhei & // FEATURE #endifの//時間 #endifの機能 fjfefjこれは迷惑行 したがって、太字の文字列

java regex pattern-matching backtracking 2017-02-06

---

0熱

1答えて

HackerRank Javaの1Dアレイ（パート2）

私は、次のバックトラックのアプローチが出ている、次の質問HackerRank Java 1D Array を解決しようとしています。 import java.util.Scanner; public class Solution { static int arr[]; public static void main(String[] args) { Scanner sc= n

java algorithm recursion backtracking 2017-02-15

---

0熱

1答えて

希望の出力が表示されているのに、実行時エラーが発生するのはなぜですか？

バックトラックを使って8つのクイーン問題を解決しています。 IDEのコーデックで次のコードをコンパイルすると、正しい出力が示されましたが、実行時エラーが表示されます。 #include <stdio.h> #include <math.h> int board[8][8] = { { 0 } }; int demi[8][8] = { { 0 } }; int queen(int a, i

c backtracking 2016-12-28

---

0熱

1答えて

キューを使用した非再帰バックトラック：メモリ不足

std::queueコンテナをC++ 11の方言で使用してbacktrackingサンプルプログラムを実装しようとしました。 ただし、アルゴリズムのどこかにコードミスがあり、プログラムのメモリが不足します。そのミスは何ですか？以下のサンプルコードで それらが再帰とstd::stack容器implementations of backtrackingで正常にテストされているので、機能reject()

c++ c++11 queue out-of-memory backtracking 2017-01-05

---

1熱

1答えて

PythonコードからJavaコードへの変換

Pythonでコードを書いたところ、実際にうまく動作し、Javaで実装しようとしていましたが、少し問題があります。 def twentyone(nums, stack = [], answer = set()): for index, num in enumerate(nums): new_stack = stack + [num] total = sum(new

java python recursion backtracking 2017-01-11

---

1熱

1答えて

バックトラッキング - 一連の数がある場合、Mと等しい総和を持つすべての部分集合を見つけます（Mが与えられます）

タイトルが言うように、我々は数の集合を与えられ、与えられた数字に（私たちはそれをMと呼ぶでしょう）。 あなたのほとんどは既にこの問題に精通しているでしょうから、追いかけてみましょう。私はちょうど最近、プログラムのバックトラックに入ったばかりです（私はこれまで完全なバストだと言わなければなりません）。そのため、より古典的な問題を解決しようとしています。 ここで、この問題をバックトラッキングの方法で解

java algorithm backtracking 2017-01-12

---

0熱

1答えて

ループを使わずに特定のsrtringのすべての部分文字列を再帰的に出力しようとしています

文字列のすべてのサブ文字列をヘルプなしで、またはループを使わずに再帰的に出力しようとしています。例えば、文字列=「ホーム」 場合には、印刷する必要があります： h o m e ho hm he hom hoe hme om oe ome me home それは「さようなら」それは印刷する必要がありました場合： ： b y e by be ye bye は、私が唯一の次のコードを行うことがで

java recursion backtracking 2017-01-20

---

0熱

1答えて

Array Index Out of Bounds N個のクイーンを解決する際の例外

8クイーンの問題を解決するために再帰的なバックトラッキングを使用するコードに取り組んでいます（n×nボードにn個のチェスクイーンを配置してお互いを攻撃しないようにします）。 （int型n）は、公共solveQueens書く方法を が指定した列に女王を配置しようとする民間再帰placeQueen(board, column)方法を書くn×nのボードの問題を解決するために： 私の仕事は、2つのメソッド

java arrays recursion backtracking 2016-12-07

---

0熱

3答えて

N-Rooksバックトラック数バックトラッキング

これらのメソッドは、非攻撃的な配置でボード上に任意の数のルーキが持つ可能性のあるアレンジ数を与えることになっています。 私はここで何か愚かな行方を見つけなければならないことを知っています。私を助けてください。何らかの理由で私の返されたソリューションの数はオフになっていますが、printステートメント6の解決策が見つかったとしても...解決策が見つかったら印刷してみました。 EDIT *：ユーザーイ

c++ algorithm backtracking 2016-12-09

---