나는 미로를 역 추적하고 재귀하는 방법을 사용하여 미로를 해결할 의무가있다. 이것은이 개념에 대한 개념적인 질문입니다. 역 추적 전화는 어떻게 도달합니까? 모든 예제에서 필자는 재귀가 항상 백 트랙킹 단계 직전에 항상 호출되므로 백 트랙킹에 도달 할 수없는 것처럼 보임을 보았습니다. 아무도 내게 어떻게 되돌아 오는 단계에 도달했는지 설명 할 수 있습니까?
스도쿠스를 해결하는 프로그램을 작성하려고합니다. 퍼즐을 푸는데 역 추적을 사용하고 있습니다. 필자가 볼 수있는 한, 제 코드는 작동해야하지만 외관상으로는 그렇지 않습니다. 코드에서 다른 단계의 퍼즐을 보았지만 전혀 변하지 않았습니다. 나는 무엇을해야할지 모른다. 여기에 코드 : 내가 볼 수 public class main {
public stat
하자 E G 문제는 그래프에서 모든 에지의 집합 조건을 만족 G에서 정점의 작은 서브 세트 S 찾는 것이다 : S = E의 각 정점에서 나가는 모든 에지 합을 다른쪽에 단어 : 가장자리는 거리이며 우리는 정점에 가로등을 배치 할 수 있습니다. 정점에 가로등을 배치하면이 정점에있는 모든 나가는 거리가 밝아집니다. 모든 거리를 밝게하는 방법을 찾는 방법은 무엇
: 우리가 X의 부분 집합의 기본 세트의 X 및 수집 C를, 그래서 방법으로 C에서 세트의 작은 세트 F의 크기 X에서 F 결과의 모든 요소의 조합이 내가 해결하는 방법을 알고 : C의 각 요소는 이 출력은 X의 부분 집합이다 그러나이 방법을 사용하면 이전에 트리를 더 이상 사용하지 않는 방법을 찾고 있습니다. 예를 들어 이제 C에서 각 요소를 제거하고 재
Backtracking을 통한 8 Queens 문제 구현과 관련하여 몇 가지 문제가 있습니다. 내 코드는 더 이상 오류를 던지지 않고 있지만 어쨌든 해결책은 잘못되었습니다. 여기 내 코드입니다 : public class Queens {
public int[] field = new int[8];
public static void main(String[
이 알고리즘이 있으며 재귀 적 역 추적을 사용하여 그래프 검색을 구현하려고합니다. 내 모든 코드의 첫째 : 코드 그게 전부 public static boolean buildTree(GenericTreeNode<String> inputNode){
while(!interruptFlag)
{
try { Thread.sleep(200
txt 파일을 통해 미로를받는 프로젝트가 있는데 해결해야합니다. 해결할 수있는 유일한 하드 사양은 다음과 같습니다. 다른 이차원 배열 없음 (복사 금지, 부울 없음). 그래서 스택과 백 트랙킹을 사용하여 문제를 해결합니다. 나는 두 개의 스택을 사용하는데 하나는 방문한 방을 복사하는 것이고 다른 하나는 경로를 복사하는 것이다. 하지만 중요한 점은 내가 메인
3 자리 숫자의 모든 순열을 재귀 적으로 찾는 작업을하고 있습니다. 나는 다음과 같은 순열 방법을 만들기로 피곤 : static int a = 1;
static int b = 2;
static int c = 3;
static int aCount;
static int bCount;
static int cCount;
역 추적 방법을 사용하여 Java의 빈 그리드에서 Sudoku를 생성하는 코드를 작성했습니다. 내가 프로그램을 public class SodokuGenerator {
int[][] puzzle=new int[9][9];
int num_givens=0;
public static int get_random_value(int high, int low)
에서 역 추적 경로가 나는 데이터가 : minval = NaN 7 8 9 9 9 10 10 10 10
NaN NaN 10 10 10 10 10 10 10 10
NaN NaN NaN 10 10 9 10 10 10 9
NaN NaN NaN NaN 9 9 10 9 10 10
NaN NaN NaN NaN NaN 9