backtracking

0열

1답변

치명적인 되돌아 내가 일반적인 형태의 일부 SQL을 검증하기 위해 노력하고있어 PHP

에서 SQL의 유효성을 검사 : UPDATE `mytable` SET `keyname` = 'keyvalue', `a` = 'somestring', `b` = 123, `c` = NULL WHERE `keyname` = 'keyvalue' 이것보다 더 많은 필드가 있습니다. 값은 문자열, 정수 또는 NULL입니

php regex pcre backtracking 2016-09-08

---

1열

1답변

n-queens를 푸는 동안 이상한 일

그래서 n-queens 문제를 해결하고이 역 추적 솔루션을 작성했습니다. print board,'before' board[each_row][column] = 'Q' print board,' after' 이 문장은 'Q'로 같은 열에서 모든 인덱스를 변경하는 대신 특정 행에 그것을 변화 : def isSafe(row, col, board

python algorithm backtracking 2016-06-14

---

1열

2답변

다른 가치를 지닌 동전 더미. 상단에서 동전 만 얻을 수 있습니다. n 동전을 집에 가져갈 수 있다고 가정하면 최대 가치는 얼마입니까?

질문은 위에 설명되어 있습니다. 기본적으로 입력 값은 vector<stack<int>>& piles 및 n이며 출력은 모든 더미의 모든 n 동전의 최대 값입니다. 내가 생각할 수있는 유일한 해결책은 각 파일에 대한 역 추적 사용하는 것입니다, 즉 piles[0]는 재귀 piles[1...m-1] 및 n - i에 함수를 호출, i 동전을 선택합니다. 가능한

c++ algorithm dynamic-programming backtracking 2016-08-05

---

0열

1답변

Sodoku 해 찾기 재귀 되돌아 방법을 사용하여

class Solution { private: bool search(vector<vector<char>>& board, int r, int c, bool rTakens[][9], bool cTakens[][9], bool subTakens[][9]) { if(r == 9) return true; //level checking;

recursion backtracking 2016-06-18

---

1열

2답변

프롤로그 내가 같은 조건이 반복자

로 되돌아 : 나는 모든 가능한 솔루션을 원하기 때문에, 나는 거기에 되돌아을 강제 할 solve(parts(X), Places) :- "iterate Pl from Places to 0", tryPutPart(X, Pl), fail. 을 (대신 내가 찾은 것이다 장소 경기 수를 재귀 적으로 서로 다른 조건에서.). 어떻게 든

prolog iteration backtracking 2016-06-19

---

0열

1답변

나이트 투어 백 트랙에서 무한 루프에 걸림

이 코드는 백 트랙킹을 사용하여 해결할 기사 투어 문제의 무한 루프에 고정되어 있습니다. x[8] and y[8] 배열을 사용하여 8 방향의 가능한 이동에 액세스했습니다. 또한 나는 이미 해결 된 대답과 똑같이 x과 y 배열을 형성했습니다. 하지만 여전히 내가 빠진 것이 있으며 잘못 될 수 있다는 것을 이해할 수 없습니다. #include<stdio.h>

c backtracking 2016-06-22

---

0열

1답변

북쪽, 남쪽, 동쪽, 서쪽 방향으로 이동할 수있는 왼쪽 위부터 오른쪽 아래 셀까지의 최소 경로

2D 행렬에서 왼쪽 위부터 오른쪽 아래까지의 최소 경로를 찾는 방법 북쪽, 남쪽, 동쪽, 서쪽 방향.

dynamic-programming depth-first-search backtracking breadth-first-search minimization 2016-07-06

---

0열

1답변

재귀와 DP를 사용하는 가장 긴 공통 부분 문자열

재귀와 DP를 사용하여 두 문자열의 가장 긴 공통 부분 문자열을 찾으려고합니다. Longest Contiguous 하위 시퀀스를 언급하지는 않습니다. 그래서, 두 개의 문자열이 있다면 String s1 = "abcdf"; String s2 = "bzcdf" Longest Common Substring == "cdf" (not "bcdf"). Basica

recursion dynamic-programming backtracking longest-substring recursive-backtracking 2016-07-08

---

0열

1답변

백 트레이스 생성 후 다시 시작

내가 앱을 시작하고 코어 덤프를 처리하는 방법은 다음과 같습니다. run을 사용하고 bt full을 사용하여 조회 백 트레이스를 실행 중입니다. 자동으로 수행 한 다음 응용 프로그램을 재시작 (및 실행) 할 수 있습니까?

gdb backtracking 2016-07-09

---

-2열

1답변

Sudoku 솔버의 구현은 상태를 저장하지 않고 어떻게 작동합니까?

This 링크에는 Sudoku Solver 알고리즘의 Backtracking 구현이 있습니다. 처음에 할당 된 값이 유효한 출력을 제공하지 않을 경우 행 번호 42가 셀에 처음 할당 된 값을 다른 값으로 되돌려 놓는 것에 유의하십시오. 그러나 셀의 값을 변경하는 것만으로 얼마나 효과가 있는지 이해할 수 없습니다. 이 호출은 배열 (행렬)이 메모리 (참조)에

c++ recursion pass-by-reference backtracking recursive-backtracking 2016-07-18

---