backtracking

    1

    2답변

    스택 (푸시 및 팝 사용) 덕분에 트리에서 백 트랙킹 알고리즘을 사용하고 있습니다. 작동하지만 문제가 있습니다. 스택에 의해 주어진 경로는 "잘못"입니다. bool Prefix(Node*root, stack *tas, char *search) { if (!isEmpty(root)) { if (strcmp(search,root-

    0

    1답변

    필자는 히트 앤 트라이얼 방식으로 변경해야하는 매트릭스를 가지고 있으며, 요구 사항을 충족시키지 못하면 값을 다시 할당해야합니다. 나는 연쇄 가정을위한 재귀 함수에서이를 수행하고있다. 여러 장을 만들지 않고도이 작업을 수행 할 수 있습니까? 역 추적 중에 매트릭스를 복원 할 수 있습니까?

    1

    5답변

    저레벨 코스에서 과제로 재귀를 다루는 것은 처음입니다. 나는 인터넷 주위를 둘러 보았고 내가 가진 것과 비슷한 방법을 사용하는 사람을 찾을 수없는 것 같다. (아마도 이것이 왜 작동하지 않는지에 대해 말하고있을 것이다.) 이 오류는 std::__copy_move...에있는 세그멘테이션 오류입니다. 저는 이것을 C++ STL에있는 것으로 가정합니다. 나는 잠

    2

    1답변

    두 쌍 사이의 거리가있는 테이블을 사용하여 두 도시 간의 최소 거리를 계산할 수 있어야합니다. 두 도시는 직접 연결될 수 없으며 세 번째 도시를 통해 연결될 수 있습니다. 여기 내가 SQL> desc city Name Null? Type ----------------------------------------- -------- -----

    2

    1답변

    나는 역 추적에서 나이트의 여행 문제를 해결하기 위해 SML 코드를 작성해야합니다. 체스 판은 체스 판 (크기 : NxN) 전체를 달려야하며 각 사각형을 정확히 한 번 방문해야합니다 (끝에 첫 번째 사각형으로 돌아올 필요 없음). 나는 빈 보드를 만들고, 보드에 사각형을 얻고, 다음 기사의 가능한 기사 목록을 얻는 모든 기능을 이미 작성했습니다. 하지만 S

    0

    1답변

    안녕 얘들 아, 최근 내 알고리즘에 문제가 게시되었습니다. 지금 그러나 출력은 여전히 ​​결함이, 정도로 백 트럭 있도록 Finding the numbers from a set which give the minimum amount of waste 필자는 약간의 코드를 수정. 필자는 모든 변수 값을 상당히 점검하면서 문제를 발견 한 것 같습니다. 명백한 해결

    0

    3답변

    여기에 제가 작성한 코드가 있습니다. #include "genlib.h" #include <iostream> #include <math.h> #include "vector.h" struct square { int x; int y; }; bool knighttour(square start,int &counter,int c

    7

    3답변

    안녕하세요, 각 부분이 (대략) 같은 합계를 갖도록 양수 배열을 k- 파트로 나누는 알고리즘을 찾으려면 도움이 필요합니다. 우리가 가지고 있다고 가정 해 봅시다. 1,2,3,4,5,6,7,8,9 k k = 3 알고리즘은 이것을 1,2,3,4,5 | 6과 같이 파티션해야합니다. 7 | 8,9 요소의 순서는 바꿀 수 없습니다 ... 욕심 많은 알고리즘을 찾는

    1

    2답변

    정규식 일치를 구현하는 세 가지 솔루션이 있습니다 : DFA, NFA 및 Backtracking. 내가 예를 찾고 있는데 : DFA로 해결할 수있는 regexp와 이유, DFA가 충분한 이유. 정규 표현식. NFA가 필요한 이유와 그 이유는 NFA가 필요한 이유입니다. regexp. 역 추적이 필요하고 역 추적이 필요한 이유가 필요합니다. 이 항목에 대한

    0

    1답변

    프롤로그에 어려움이 있습니다. 무한 루프에서 찾은 첫 번째 경로를 반환하는 순간에도 두 도시 간의 모든 경로를 반환하는 조건부를 작성하려고합니다. 내가 어디로 잘못 가고 있는지 확실하지 않지만 하루 종일 알아 내려고 노력 중이며 어디에도 없습니다. 제공되는 도움을 주시면 감사하겠습니다. go:- repeat, f([],0,lon,spa,O