backtracking

0열

1답변

죄송합니다. 여기에 잘못 게시했습니다. 하지만 일종의 Stackoverflow 채널 내가 이것을 게시해야하며이 최선이라고 생각하지 않았다. 저는 KenKen 퍼즐을 풀고 있습니다. 그것은 스도쿠와 매우 유사하며 합계와 연산자가있는 일부 케이지가 있으며 고유 번호를 사용하여 채우기 상자를 해결해야합니다. 퍼즐을 풀기 위해 나는 새장의 총 가치와 같은 각 새장

2열

1답변

공백 유형으로 재귀 backtracking을 반환하는 방법

이 질문을 일반화하기 위해 Zelenski CS 수업 자료를 빌려 왔습니다. 그리고 저는 몇 년 전에 다른 강사로부터 수업을 들었고 C++에 대한이 접근법을 배웠기 때문에 제 특정한 질문과 관련이 있습니다. 유인물은 here입니다. C++에 대한 나의 이해는 가끔씩 사용하기 때문에 낮습니다. 기본적으로 몇 번이나 수업 자료로 돌아가서 비슷한 것을 발견하고

6열

2답변

ANTLR : 역 추적과 Look-ahead의 차이점은 무엇입니까?

필자는 ANTLR에 대해 상대적으로 새로운 기능을 제공합니다. 나는 아주 쉬운 문법을 가지고 start : ('A' 'B' 'C' '1' |'A' 'B' 'C' '2' |'A' 'B' 'C' '3' ) ; 나는 이미 (문법 술어와 함께 작동) 미리보고 되돌아의 개념의 기초를 이해하고 있다고 생각합니다. 따라서이 문법은 k = 4 또는 backt

0열

3답변

NQueen은 실제로 후퇴 중입니까?

NQueen problem은 backtracking의 유명한 예입니다. source에서 읽은 후 다음 코드 스 니펫을 시도했습니다. int isSafe(int k,int i,int *x) { int j; for(j=0;j<k;j++) { //old queen is placed at jth row of x[j] co

0열

1답변

부정적인 순환을 활용하여 그래프의 두 노드 간의 영/음의 가중치를 찾습니다.

제목에서 이것을 설명하는 데 정말 어려움이 있습니다. 그러나 더 긴 형식으로 진행해 보겠습니다. 저는이 문제에 정말 곤두박질이났습니다. 답변을 찾는 것이 아니라 약간의 도움이나 특정 주제에 대해 알아볼 것입니다. 나는 가중치와 양수 모두 다양한 가중치의 가장자리가있는 방향성 그래프입니다. 내가하려고하는 것은 그래프에 위치한 두 개의 노드와 함께 제공되는 알

1열

2답변

백 트랙킹, 분기 및 바인딩 및 동적 프로그래밍 알고리즘을 학습하는 데 유용한 리소스는 무엇입니까?

CLRS는 bactracking/branch-and-bound를 다루지 않는 것 같습니다. 나는 여러 가지 자원을 온라인으로 시도했다.하지만 이것들 뒤에 아이디어를 얻었지만, 코드를 쓸 수 없다. 말하자면, 배낭 문제. 그래서 나는 문제가 될 수있는 것을 원하고 이러한 3 가지 접근 방식으로 문제를 해결하고 적어도 의사 코드를 제공합니다. 또는 도움이 될만

0열

2답변

backtracking을 사용하는 n queens 알고리즘의 기본 논리

이 n-queens 용 프로그램은 역 추적을 위해 이상한 논리를 사용합니다. 코드를 여러 번 추적하려고했지만 항상 혼란스러워합니다. 나는 실제로 장소 (int pos) 기능과 혼동된다. #include<stdio.h> #include<conio.h> int a[30],count=0; int place(int pos) { int i;

1열

2답변

자바 재귀 스도쿠 솔버, 재귀 함수가 올바른 값을 반환하지 않습니다.

스도쿠 솔버를 작업하고 있고 솔버 함수를 올바르게 반환하거나 종료하는 데 문제가 있습니다. moveOn() 함수에있는 show() 함수가 호출되면 완료된 스도쿠 벌금이 표시되지만 solve는 false를 반환합니다. 문제를 해결할 때 진정한 답을 풀려고 노력하고 있지만 해결할 수없는 경우에는이를 수행하는 방법을 모릅니다. L 보드의 길이 getSquare(

1열

2답변

재귀 적 역 추적으로 최적 경로를 찾음

나는 역 추적/동적 프로그래밍과 비트 마스킹을 사용하여 a problem on the UVA judge (아래 코드 참조)을 부분적으로 해결했습니다. 이것은 포함 된 테스트 케이스에 대한 올바른 최종 답변을 제공하지만 재귀 루틴을 저장하는 방법을 알 수없는 최적 경로 경로도 인쇄해야합니다. 문제는 기본적으로 문제는 이것이다, 외판원 문제입니다 : 것은 n

4열

2답변

스도쿠 재귀 backtracking, 너무 일찍 unrecursing

그래서 나는 스도쿠 솔버를 C++로 작성하고 약간의 걸림돌을 만났습니다. 아래에 내 보드 코드를 해결합니다. 그것은 퍼즐의 첫 번째 3 행에 대해서는 작동하지만 4 행의 끝에 도달 할 때 unrecurses. gdb의 코드를 살펴보면 4 번째 행의 끝 부분에 도달하고 6 번째 행으로 역 추적하여 끝까지 시도한 다음 다시 시도합니다. 코드에 대한 몇 가지 다