backtracking

    0

    1답변

    나는 각 노드의 모든 문자로 교체되는 문자열 문자열 데이터베이스를 구문 분석하는 재귀 함수를 가지고 있습니다. 재귀 호출에서 편집 횟수가 증가한 다음 새 문자열이 1) 모든 노드가 구문 분석 된 경우와 2) 문자열이 승인 된 문자열 목록의 문자열과 같으면 테스트됩니다. 결과는 테스트 문자열과 데이터베이스의 가능한 모든 문자열 사이의 편집 거리 여야합니다.

    -1

    1답변

    주어진 : 그리드 m × n 하나 이상의 교차로가 있고 역 추적과 재귀를 사용하여 오른쪽 상단에서 끝나는 모든 경로를 열거해야합니다! 어떤 제안.? Self-Avoiding Walk

    1

    2답변

    백 트랙을 사용하여 N 개의 퀸즈 문제에 대한 솔루션을 구현했습니다. 나는 모든 왼쪽 여왕의 위치가 안전한지 여부를 확인하고 있는데, 왼쪽 위, 오른쪽 위, 위쪽을 확인한 다음 그것을 행에 배치합니다. 그렇지 않으면 되돌아갑니다. 여기에는 내가 놓친 거지 모르는 6으로, 다른 사람을 위해 같은 4, 8로 N의 일부 값에 대한 정확한 솔루션을 제공하지만, 올

    1

    1답변

    나는 antlr을 사용하여 간단한 스몰 토크 문법을 작성했습니다. Smalltalk의 간소화 버전이지만 기본 아이디어는 동일합니다 (예 : 메시지 전달). 나는 숫자 단항 마이너스 (규칙 number에 대한 주석 부분)에 문제가 grammar GAL; options { //k=2; backtrack=true; } ID : ('a'

    0

    1답변

    나는 그 부분을 많이 이해하지 못하는 C++ 코드가 있습니다. 저는 C++ 초보자입니다. 코드 나 코드를 읽거나 읽는 것을 모르는 프로그램이나 디버거 같은 것이 있는지 궁금합니다. 즉 : 프로그램의 단계와 어떻게 변수를 사용하고 차근 무슨 일이 일어나고 있는지 나를 보여줍니다 기본적으로 for (i=0; i<n; i++) (let's assume n = 3

    -2

    1답변

    왜 역 추적 (스텝 반감) 라인 검사가 실패합니까? 사실 내 R 코드에서 나는 상승 방향과 스텝 사이즈 $ t = 1e-21 $을 가지고 있는데, 이것은 Error : Line search failed (tol = 1e-10)이고 나는 alpha = 0.3과 beta = 0.5를 선택했다.

    0

    2답변

    나는 sudoku 퍼즐을 해결하는 클래스를 위해 C 프로그램을 작성 중입니다. 우리가 구현해야하는 세 가지 방법이 있습니다. 먼저, 가능한 한 선택할 수있는 올바른 사각형을 각 사각형에 배치하고 더 이상 찾을 수 없을 때까지 반복합니다. 다음으로 무차별 대입 (brute force)을 사용하여 가능한 한 가장 작은 수를 각 사각형에 배치합니다. 나는이 두

    2

    1답변

    이 문제를 해결하기 위해 노력하고있어 알고리즘을 되돌리려 고합니다. 문제는 피라미드를 이렇게 두 숫자에 표시되는 숫자가 합계가되도록 만드는 것입니다. 피라미드의 모든 번호가 다르고이어야 이와 같이 미만 (100)이 사용 되돌아을 수행하는 방법에 대한 88 39 49 15 24 25 4 11 13 12 1 3 8 5 7 모든 포인터

    3

    1답변

    나는 이전에 이런 게시물이 몇 개 있다는 것을 알고 있지만, 나를 도와주지 않습니다. 나는 스도쿠를 풀 수있는 프로그램을 작성 중이다. 여기 알고리즘을 찾았습니다 : http://www.heimetli.ch/ffh/simplifiedsudoku.html. 자바로 작성하고 콘솔 기반 프로그램으로 시작하려고합니다. 나는 그것을 막을 방법이 있지만 어떤 이유로

    1

    2답변

    ASCII 코드와 해당 숫자 값 및 문자열 (예 : 000.00-000.0.0.0)의 글로벌 벡터 list이 제공된 경우이 함수는 input 토큰 문자열 2-char 또는 3-char long을 취해 하나의 ASCII 심볼로 바꿉니다 0에서 184 사이의 숫자 값을 나타내는 다음 delimator없이 단축 문자열을 out으로 반환합니다. 또한 ASCII 심