backtracking

    2

    1답변

    findall을 Prolog에 사용하는 방법 backtracking에 영향을주지 않고 목표 내에서 작업을 수행하려면 어떻게해야합니까? 다음의 예는 내가 달성하기 위해 노력하고있어 설명합니다. "실행"나는 실행할 때, value('M1', 11, 3). value('M2', 11, 3). connection('M1',1, 'A', 'B'). conne

    0

    1답변

    다음 PROLOG 쿼리와 데이터베이스가 있습니다. r(X,Y), s(Y,Z), not(r(Y,X)), not(s(Y,Y). r(a,b). r(a,c). r(b,a). r(a,d). s(b,c). s(b,d). s(c,c). s(d,e). 이 예에서 PROLOG는 어떻게 되풀이합니까? 나는 그것이 다음과 같을 것이라고 생각했다 : 1- Unifies

    0

    1답변

    Im for C++에 새로운 기능이있어서 전에는 본 적이없는 오류가 발생했습니다. 해시 테이블 (열린 해싱)을 사용하는 역 추적 알고리즘을 사용하여 검색하려고합니다. 내가 재귀 호출을하기 전에 현재 위치가 검색되었거나 실패했는지 확인하기 위해 해시 테이블을 검색 한 다음 재귀 호출이 발생할 때 해쉬 테이블에 ints "B"의 벡터를 삽입합니다 같은 위치에

    1

    1답변

    Skiena, Programming Challenges에서이 책을 읽었으며 백 트랙 장 이후 15 트랙을 백 트랙킹으로 해결하는 것에 대한 질문이 생겼습니다.이를 8 퍼즐로 줄여 실험했습니다. 이 재귀 코드가 있으며 솔루션을 찾을 수있는 기회가 있는지 궁금합니다. 해결책을 찾기 위해이 코드 기회가와 초, 퍼즐은 적절한 시간에 사람 해결할 수있는 방법, #i

    0

    4답변

    나는 기사의 투어 문제와 백 ​​트랙킹 알고리즘을 사용하고있다. 내 코드는 결국 오른쪽 출력을 생성하지 않습니다. n^2 -1에 도달하지 않을 때까지 마지막 두 항목을 계속 반복합니다. 이것은 내 코드입니다. 나는이 의사 코드를 따르고있다 http://www.wou.edu/~broegb/Cs345/KnightTour.pdf visited = [[False

    3

    1답변

    왜 내 술어가 역 추적하지 않고 모든 솔루션을 찾지 못하는지 이해할 수 없습니다. person(john). person(erik). allExceptSpider(person(Spider),T):- setof(person(X),person(X),S), subtract(S,[person(Spider) ],T). 내가 두 변수이 술어

    1

    1답변

    그래서, BackTracking 알고리즘을 사용한 스도쿠 솔버를 만들었습니다. 모든 것은 매력처럼 작동하지만, 솔버는 java에 쓰인 것과 비교해 볼 때 실제로 속도가 느리고 똑같습니다. 파이썬이 정말로 느리거나 코드에서 중요한 버그가 누락되었습니다. 다음 코드의 : 사용자 정의 스도쿠에 대한이 1 1 1 2 3 3 3 3 3 1 1 1 2 2 2 3

    1

    1답변

    안녕하세요 저는 재귀 적 백 트랙킹 알고리즘을 통해 미로를 만들어야하는 신속한 클래스를 작성했습니다. 내 미로에 벽을 배치하는 데 문제가있는 것 같습니다. 그러나 나는 그것을 깰 수 없다. 내가 도움을 얻을 수 있다면 좋을 것입니다. 감사합니다! 꽤 자기 설명 - 것은 2 차원 배열 클래스 아래의 코드에 대한 설명을 찾아주세요. 여러 개의 열과 행과 기본값

    1

    1답변

    Prolog에서이 역 추적 문제를 해결할 수 있습니까? a1, ..., an 문자열이 제공되며 별개의 정수로 구성됩니다. "mountain"의 부분 집합 인 모든 하위 세트를 표시해야합니다. (요소가 특정 포인트까지 증가한 다음 감소하는 경우 세트에는 "산"이 적용됩니다). 예 : 10 16 27 18 14 7. 나는 세트 산 측면 ... 이 있는지 확인하

    4

    2답변

    포 그라운드에있는 앱이 얼마나 오래 실행되고 있는지 알 수있는 방법이 있습니까? I. 사용 배터리 소모와 배터리 소모 속도 (아이폰 OS 8 이상 당신에게 응용 프로그램의 배터리 사용을 말해하지만 타자의 소비가 처리하기 어려울 것) II : 나는 마음에 세 가지 솔루션을 가지고 . 시스템 프로세스 모니터 사용 III. Apple의 진단 로그를 사용하십시오.