backtracking

0열

2답변

나는이 문제를 해결하기 위해 노력했다 : 나는 질문 이름과 몇 가지 포인트를 가지고 사전을 가지고 을; 예를 Qs = {"question1": 13, "question2": 1}를 들어, 그 두 번째는 1을 가지고는 question1이 13 점을 가지고 의미 등 내가 u 및 v 질문과 x 및 y 지점간에 질문의 모든 부분 집합을 만들려고했다. 여기 내 코드

0열

1답변

"나이트 투어"에 대한 다음 코드가 왜 제대로 작동하지 않습니까?

C의 Codeblocks IDE에서 다음 코드를 사용하여 재귀 및 역 추적을 사용하여 기사의 둘러보기 문제를 해결하려고합니다. 그러나 그것은 영원히 계속되고 무한 재귀의 경우는 아니지만 출력을주지 않습니다. #include <stdio.h> #include <conio.h> int board[8][8]= {{0,0,0,0,0,0,0,0},

0열

2답변

스도쿠를 되돌리고 목록에 가능한 모든 답변을 저장하십시오.

역 추적 을 사용하여 스도쿠의 가능한 모든 답변을 저장하고 싶지만 추가 답변은 스도쿠 문제와 같습니다. 그러나 "알리 스트"에 추가 할 때 "그리드"를 인쇄해도 문제가 없습니다. 문제를 어떻게 해결할 수 있습니까? 주석 대신에 def backtrack(grid,x,y,alist): if x == 9: alist.append(grid)

0열

1답변

크로스 역 추적 알고리즘

나는이 알고리즘을 따라 되돌아 사용하여 퍼즐 생성기를 구현하고 : 를이 내 의사입니다 : > solve(words,grid): if words is empty: > if grid.isValudSol(): > return grid > else: > return None for each word in words: > possibleSol

0열

1답변

HackerRank 자바 1D 배열 (2 부)

는 내가 다음 역 추적 방식과 함께 온 다음과 같은 질문 HackerRank Java 1D Array 를 해결하기 위해 노력하고 있습니다. import java.util.Scanner; public class Solution { static int arr[]; public static void main(String[] args) { Sc

9열

2답변

모나크를 풀기 위해 선택 모나드를 사용하는 방법은 무엇입니까?

모나드가 어떻게 작동하는지 이해하려고합니다. 분명히 그것은 Cont의 사촌이며 역 추적 검색에 사용될 수 있습니다. 내가 대신 Select을 사용하려면이 솔루션을 적용하기 위해 사투를 벌인거야 -- All the ways of extracting an element from a list. oneOf :: [Int] -> [(Int,[Int])] oneO

0열

1답변

대기열을 사용하는 비회원 백 트랙 : 메모리가 부족합니다.

std::queue 컨테이너를 사용하여 backtracking 예제 프로그램을 구현하려고 시도했지만 C++ 11 언어로는 시도하지 않았습니다. 그러나 프로그램의 메모리가 부족한 알고리즘의 어딘가에 코딩 실수가 있습니다. 그 실수는 무엇입니까? 그들은 순환과 std::stack 컨테이너 implementations of backtracking로 성공적으로 테

1열

1답변

파이썬 코드를 Java 코드로 변환

파이썬에서 코드를 작성하여 실제로 잘 작동하며 자바로 구현하려고했지만 약간의 문제가 있습니다. 그것은 예 : "1 구 (10)는"여기 는 파이썬 코드로 사용자로부터 문자열 입력을 받아 간단한 (21) 질문 사용 되돌아이다 : 내 자바 코드 여기 def twentyone(nums, stack = [], answer = set()): for index

1열

1답변

역 추적 - 숫자 집합이 주어지면 M과 합이 같은 모든 부분 집합을 찾습니다. (M은 주어진 것입니다.)

제목에서 알 수 있듯이 우리는 숫자 집합을 가지며 합계가 같은 모든 부분 집합을 찾아야합니다 (우리는 그것을 M이라고 부를 것입니다). 여러분 대부분은 이미이 문제에 익숙 할 것입니다. 나는 최근에 프로그래밍을 되돌리려 고했다. (나는 지금까지 완전한 흉상이라고 말해야한다.) 그래서 나는 더 고전적인 문제를 해결하려고 노력하고있다. 이제 아래 코드는이 문제

0열

1답변

는

그래서 난, 사전 등의 질문 목록을 가지고 모든 가능성을 시도하지 되돌아 예를 들어은 "Question1"가 3 점, 두 번째는 5가 의미 {"Question1": 3, "Question2": 5 ... } 등 나는 특정 수의 질문과 점수 사이에있는 모든 질문의 하위 집합을 만들려고합니다. 나는 questions = {"Q1":1, "Q2":2, "Q3