backtracking

    0

    1답변

    나는 미로를 역 추적하고 재귀하는 방법을 사용하여 미로를 해결할 의무가있다. 이것은이 개념에 대한 개념적인 질문입니다. 역 추적 전화는 어떻게 도달합니까? 모든 예제에서 필자는 재귀가 항상 백 트랙킹 단계 직전에 항상 호출되므로 백 트랙킹에 도달 할 수없는 것처럼 보임을 보았습니다. 아무도 내게 어떻게 되돌아 오는 단계에 도달했는지 설명 할 수 있습니까?

    0

    2답변

    스도쿠스를 해결하는 프로그램을 작성하려고합니다. 퍼즐을 푸는데 역 추적을 사용하고 있습니다. 필자가 볼 수있는 한, 제 코드는 작동해야하지만 외관상으로는 그렇지 않습니다. 코드에서 다른 단계의 퍼즐을 보았지만 전혀 변하지 않았습니다. 나는 무엇을해야할지 모른다. 여기에 코드 : 내가 볼 수 public class main { public stat

    1

    1답변

    하자 E G 문제는 그래프에서 모든 에지의 집합 조건을 만족 G에서 정점의 작은 서브 세트 S 찾는 것이다 : S = E의 각 정점에서 나가는 모든 에지 합을 다른쪽에 단어 : 가장자리는 거리이며 우리는 정점에 가로등을 배치 할 수 있습니다. 정점에 가로등을 배치하면이 정점에있는 모든 나가는 거리가 밝아집니다. 모든 거리를 밝게하는 방법을 찾는 방법은 무엇

    0

    1답변

    : 우리가 X의 부분 집합의 기본 세트의 X 및 수집 C를, 그래서 방법으로 C에서 세트의 작은 세트 F의 크기 X에서 F 결과의 모든 요소의 조합이 내가 해결하는 방법을 알고 : C의 각 요소는 이 출력은 X의 부분 집합이다 그러나이 방법을 사용하면 이전에 트리를 더 이상 사용하지 않는 방법을 찾고 있습니다. 예를 들어 이제 C에서 각 요소를 제거하고 재

    0

    1답변

    Backtracking을 통한 8 Queens 문제 구현과 관련하여 몇 가지 문제가 있습니다. 내 코드는 더 이상 오류를 던지지 않고 있지만 어쨌든 해결책은 잘못되었습니다. 여기 내 코드입니다 : public class Queens { public int[] field = new int[8]; public static void main(String[

    4

    1답변

    이 알고리즘이 있으며 재귀 적 역 추적을 사용하여 그래프 검색을 구현하려고합니다. 내 모든 코드의 첫째 : 코드 그게 전부 public static boolean buildTree(GenericTreeNode<String> inputNode){ while(!interruptFlag) { try { Thread.sleep(200

    0

    2답변

    txt 파일을 통해 미로를받는 프로젝트가 있는데 해결해야합니다. 해결할 수있는 유일한 하드 사양은 다음과 같습니다. 다른 이차원 배열 없음 (복사 금지, 부울 없음). 그래서 스택과 백 트랙킹을 사용하여 문제를 해결합니다. 나는 두 개의 스택을 사용하는데 하나는 방문한 방을 복사하는 것이고 다른 하나는 경로를 복사하는 것이다. 하지만 중요한 점은 내가 메인

    1

    3답변

    3 자리 숫자의 모든 순열을 재귀 적으로 찾는 작업을하고 있습니다. 나는 다음과 같은 순열 방법을 만들기로 피곤 : static int a = 1; static int b = 2; static int c = 3; static int aCount; static int bCount; static int cCount;

    1

    1답변

    역 추적 방법을 사용하여 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)

    0

    1답변

    에서 역 추적 경로가 나는 데이터가 : 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