backtracking

0열

1답변

Backtraking이 C++ 인 배낭 솔루션

백 트랙팅을 사용하여 배낭 문제를 해결하는 데 문제가 있습니다. 예를 들어, 다음과 같은 값, 배낭 기능은 용액으로 14 반환되지만 정확한 결과가 제 int n = 3, weights[] = {2, 3, 1}, values[] = {6, 15, 7}; int solution = 0, max = 2; void Knapsack (int i, int m

c++ backtracking knapsack-problem 2014-06-17

---

1열

2답변

스도쿠가 독창적 인 솔루션을 가지고 있는지 확인하십시오.

스도쿠가 고유 한 솔루션을 가지고 있는지 또는 여러 솔루션을 가지고 있는지 판단하기 위해 백 트랙킹 알고리즘에 어려움을 겪고 있습니다. (다른 솔루션이 존재하는 경우) 내가 다른 해결책을 찾아야한다 두 개의 서로 다른 해결-algorithmns를 얻을 내가 for (int val = 1; val <= 9; ++val) { for (int val = 9;

java algorithm sudoku backtracking 2014-06-21

---

0열

1답변

수 트래버스하지 행 방향으로 2 차원 매트릭스를 통해 재귀

나는 아래에 주어진 2 차원 매트릭스를 통과하려고 를 사용하여 행 방향 : s o e g h f l p i e f i c o n d t p l m d u p r i 내가 사용하고 재귀 방법은 경우 처음에 나는 = 0, J 아래에 주어진다 = 0 maxRow = 5, maxCol = 나는 점점 오전 5 public void traversingMat

java algorithm recursion matrix backtracking 2014-10-01

---

1열

2답변

역 추적 typeerror 파이썬

파일의 목록에서 두 개의 새 목록을 나누려고합니다 : 부분 집합 A와 부분 집합 B 즉, 부분 집합 A의 요소 (정수)는 부분 집합 B와 같아야합니다. 이 프로그램은 방법으로 문제를 해결하기 위해 되돌아 사용합니다) 그러나 나는 점점 오전 :. Subset A: <map object at 0x311b110> Subset B: <map object at 0

python map backtracking 2014-05-10

---

0열

1답변

역 추적 알고리즘이 반드시 뒤에서 시작해야합니까?

backtracking 알고리즘으로 wordbreakII 문제 을 해결했습니다. 나는 정면에서 처리하려고하면 public static List<String> wordBreak(String s, Set<String> dict) { List<String> words = new ArrayList<String>(); int len = s.leng

algorithm backtracking 2014-10-10

---

0열

1답변

재귀적인 sudoku_backtracker 함수에 대한 모호한 호출.

이것은 백 트랙킹 알고리즘을 사용하여 스도쿠 퍼즐을 해결하는 프로그램입니다. 프로그램은 재귀 적으로 스스로를 호출하여 해결되거나 해결되지 않을 때까지 호출합니다. 문제는 내가 실행할 때 컴파일러에서 sudoku_solver.cpp의 19 번째 줄에있는 sudoku_backtracker() 함수 호출이 모호하다는 것입니다. 누군가가 왜 그런 말을하는지 설명하

c++ recursion sudoku backtracking ambiguous 2014-08-27

---

-3열

1답변

이 스도쿠 해결사를 실행하려고하는데 별난 오류가 나타납니다.

내 목표는 역 추적 알고리즘을 사용하면서 스도쿠 게임을 해결하는 것입니다. 그것이 큰 도움이 될 것 obj/sudoku_solver.o: In function sudoku_backtracker(std::__1::vector<std::__1::vector<int, std::__1::allocator<int> >, std::__1::allocator<std::

c++ recursion sudoku backtracking 2014-08-27

---

-1열

1답변

이 스도쿠 해결사는 매우 오랜 시간 동안 실행되며 이유는 모르겠다.

이 프로그램을 실행하려고하는데 몇 초 밖에 걸리지 않는 매우 오랜 시간 동안 실행됩니다. 코드에 무엇이 잘못되었고 무엇을 수정해야하는지에 대한 도움을 얻을 수 있다면 감사하겠습니다. #include <iostream> #include <string> #include <sstream> #include <vector> #include "sudoku_so

c++ recursion sudoku backtracking 2014-08-27

---

0열

1답변

스택에 아직 요소가있는 경우 "if stack is empty"조건을 무시하는 이유는 무엇입니까?

나는 8 개의 왕비 문제를 풀기 위해 프로그램을 만들려고 노력하고있다.하지만, 마지막 리턴에 도달하지 못하게하고, 다른 사람에게 퍼팅을 시도했으나, 처음에 준다하더라도 결코 도달하지 못했다. 빈 스택. 이유는 무엇이든 처음으로 내가 top() 함수를 호출하면, 내가 마지막으로 추가 한 것과 다른 요소를 반환하지만, 내가 다시 호출하면 올바른 요소를 반환합니

c++ stack backtracking 2014-08-29

---

-2열

1답변

스키마의 스도쿠 백 트랙킹 알고리즘

스도쿠 - 솔버 기능에 문제가 있습니다. 백 트랙킹 프로세스를 수행하지 않고 이유를 알 수 없습니다. 역 추적이 오면 기능이 중지됩니다. 코드는 다음과 같습니다. --------------- + + ----- ----- ----- +; : (define (solve-sudoku grid) (define blank-space (check-for-empty-

recursion scheme racket sudoku backtracking 2014-05-25

---