backtracking

0열

1답변

안녕하세요. 저는 방금 프로그래밍 시험에 착수했습니다. 8 개의 퀸즈 문제를 해결하기 위해 어떤 정렬 알고리즘과 검색 알고리즘이 사용되는지 질문했습니다. 내가 잘못하지만 정렬이 전혀없는 경우 내가 여왕을 배치 할 때 필요한 탐색 및 역 추적하는 동안 기본적인 수준이 있다는 것을 이해하지만, 어디 정렬이에 와서 않습니다 ... 저를 수정? 만약 그렇다면? 다

-1열

1답변

미로를 생성하기 위해 역 추적 재귀 알고리즘을 사용할 때의 오류

나는 재귀 적 역 추적 알고리즘을 사용하여 미로 생성기를 생성합니다. 하지만, 내 문제는 내가 프로그램을 실행할 때마다 그것은 다음과 같은 결과를 제공한다는 것입니다 : 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 1 1 1 1 0 0 0 0 0 1 1 1 1 1

1열

1답변

AC-1 알고리즘과 AC-3 알고리즘의 차이점은 무엇입니까?

두 알고리즘을 모두 이해하려고하지만 그 차이를 찾을 수 없습니다. http://en.wikipedia.org/wiki/AC-3_algorithm

1열

1답변

역 추적 최적화

최근에 유명한 little bishops 알고리즘 문제를 해결하려고했습니다. 웹 사이트 중 한 곳에서 체스 판을 흑백으로 나누어 실행을 최적화해야합니다. 그 후에 나는 백 트랙을 사용하여 주교들을 검은 사각형과 하얀 사각형에 separetely 넣을 수있는 방법의 수를 세어야한다. 나는 아래 6 개의 주교만을 8x8 체스 판의 하얀 사각형 위에 놓으려고합니

0열

1답변

backtracking을 사용하는 최소 그래프 채색

나는 backtracking을 사용하여 무향 그래프의 반음계 수 m을 결정해야하는 m_coloring 문제를 해결하려고합니다. 지금까지 가지고있는 (자바) 솔루션은 m 증가하고 m_Coloring 메서드를 시도한 다음 솔루션을 찾을 수없는 경우 반복합니다. 그러나 큰 파일의 경우 m이 6을 넘으면 계산이 영원히 필요합니다. 나는 우리에게 주어진 알고리즘에

1열

3답변

C++에서 사용자 정의 예외 클래스를 작성하는 동안 throw 기능을 오버로드 할 수 있습니까?

필자는 백 트레이스와 라인 번호, 파일 이름 등을 저장하는 루틴을 작성했다. 이 목적은 예외가 발생할 때마다 이러한 데이터를 저장하는 것이 었습니다. 그러나, 내가 직면하고있는 문제는 내 루틴이 catch 블록에서 호출 될 것이고 catcht 블록까지 백 트레이스를 저장하게 될 것입니다. 이것은 좋지 않다. 나는 예외가 던져 질 때까지 백 트레이스 만 추가

0열

1답변

목록이없는 프롤로그 관계 추적

사실을 하나의 사실에서 다른 사실로 연결시키고 지정된 중지 지점까지 계속 이동하려고하는 술어를 얻으려고합니다. 예를 들어, 사람이 패키지를 누가 가지고 있는지 알고 싶을 때 물류 기록을하고 있다고 가정 해 봅시다. 누가 끝까지 물물을 얻었습니까? 프롤로그 코드 mailRoom(m). gotFrom(annie,brock). gotFrom(

0열

1답변

스도쿠 알고리즘은 모든 솔루션

을 반환하지 않습니다 내가 스도쿠 알고리즘으로 붙어 조금, 내가 그것을 철수 사용하고이 작업을해야 theorical 단계에 따라 구분하고, 내가 그것을 debuge하려고했으나 하드 너무 해요 (어디에 문제가 그래, 그것은) 내가 코드를 붙여 을 몇 가지 숫자를 해결하고 일을, 난 희망 당신이 나를 도울 수, 난 정말 내가 ommited public void

3열

2답변

15 개의 퍼즐을 실제로 백 트랙킹으로 해결할 수 있습니까?

최근 저는 "프로그래밍 도전 과제"라는 책을 읽었습니다. 기본적으로 알고리즘에 관한 책입니다. 이 책의 한 장은 백 트랙 기술에 전념하고 있으며 장 끝에 UVA 온라인 판사의 예제 문제가 있습니다. 문제 중 하나는 유명한 15 puzzle입니다. 비록이 문제가 역 추적에 관한 장에서 소개되었지만 주어진 시간 제한 내에서 역 추적으로이 문제가 해결 될 수 있

0열

1답변

마법 오버올 오류로 마술 광장을 무력화시킵니다. 가능한 모든 해결책?

여기 내 문제는 연습을 위해 역 추적에서 bruteforcing하여 매직 스퀘어을 생성해야합니다. 나는 행렬을 벡터와 좌표를 변경하는 함수로 할당하는 것이 유용 할 수 있다고 생각했다. 3x3 마술 스퀘어로도 상상할 수 있듯이 스택 오버플로 문제가 발생했습니다. 디버깅을하면 디버깅을 통해 발생하는 부분이 더 많거나 적음을 알게되었습니다. 더 정확히 말하면