질문 i 그물에서 보았습니다. 멜론 판매 농부는 멜론을 가지고 있습니다. 각 멜론의 무게, 정수 (lbs)는 구별됩니다. 고객은 절삭되지 않은 멜론을 정확히 m 파운드 요구합니다. 농부는 다음과 같은 문제를 안고 있습니다. 고객을 만족시킬 수 있다면 가능한 한 효율적으로 적절한 멜론을 찾아야합니다. 그렇지 않으면 고객에게 요청을 이행 할 수 없다고 말합니다
역 추적을 통해 변수 Min을 유지하면서 경로의 최소 비용을 찾으려고합니다. 아래의 코드는 작동하지 않지만 원하는 것보다 약간의 아이디어가 있습니다. 최소값은 Total이 작고 NewMin이 합계 인 경우 새 값인 Total과 비교할 때 현재 최소값을 유지하는 변수입니다. 가능하면 NewMin을 Min으로 전송합니다.입니다. 그러나, 내가 backtra
나는 내 SML 매뉴얼에서 특정 종류의 동전이 특정 변경에 얼마나 필요한지 계산하는 다음 기능을 보았습니다. 2 5 동전과 3-2 동전 하나가 16 를 얻을 수 있기 때문에 예를 change [5,2] 16 =[5,5,2,2,2]를 들어 다음 코드는 되돌아 오는 방법입니다 : exception Change;
fun change _ 0 = nil|
여기에는 동일한 양의 2 개의 숫자 1과 0이 주어집니다. 이제 나는 그것의 가능한 순열을 찾으려고 노력하고있다. 이처럼 2 1과 2 0을 줘야한다고 가정 해 봅시다. 이 0011 형태를 시작합니다. 첫 번째 1을 왼쪽으로 이동하여 0101을 생성 한 다음 1001을 생성합니다. 이제 두 번째 1을 이동시켜 1010과 1100을 생성합니다.이 접근 방식이
자바에서 스도쿠 문제를 구현하려고합니다. 지금 나는 백 트랙킹의 순진한 구현을 관리 해왔다. 작동하는 것처럼 보이지만, 내가 필요로하는 것은 AC3 알고리즘을 사용하는 것이다. 몇 가지 소스에 대한 의사 코드를 보았습니다 : http://en.wikipedia.org/wiki/AC-3_algorithm (한 예)과 저는 어떤 제한이 될지 궁금합니다. cla
여기에 제 코드가 있습니다.이 코드는 동전의 최소 구성을 반환하여 주어진 합계를 변경합니다. 합계와 교단 목록의 두 매개 변수가 필요합니다. 컴파일 오류가없고 프로그램이 출력을 제공하지만 제대로 된 결과가 아닙니다. 이것에 대한 도움이 많이 감사합니다. //this program calculates the minimum coins and distributi
를 역 추적 : 나이트 투어는 매 1 평방 회만 기사 방문이 체스 판에 나이트의 움직임의 순서입니다. 나는 다른 사람의 코드를 변경하려했지만 백 트랙킹이 제대로 작동하지 않는 것 같습니다. 해결책을 찾지 못했습니다. 기사가 0, 0에서 시작할 때 완벽하게 작동하지만 2D 그리드의 다른 지점에서 시작하면 프로그램은 영원히 계속됩니다. 이 코드의 버그는 어디에
나는 스도쿠 퍼즐을 만드는 프로그램을 만들고있다. 이 작업을 수행하기 위해 역 추적 알고리즘을 사용하려고했지만 프로그램이 작동하지 않습니다. 이 프로그램은 무한히 실행되고 결코 해결책을 반환하지 않습니다. 나는 그저 사소한 문제인지 또는 백 트랙킹 알고리즘을 작성하는 방법을 오해하는지 잘 모른다. package sudoku;
import java.uti
재귀 backtracking 알고리즘을 사용하여 주어진 sudoku 퍼즐을 풀려고합니다. 내 스도쿠 해결사에 두 가지 문제가 있습니다. 첫째로, 퍼즐을 해결하지만, 백업을 재발행하고 프로세스에서 언 솔트합니다 (약 4718 개의 재귀를 해결하고 다른 이유로 10000 개 정도를 백업합니다). 두 번째 문제는이 문제를 해결하려는 시도에서 비롯됩니다. 나는 그