backtracking

0열

1답변

조합 문제를 해결하기 위해 역 추적 알고리즘을 사용하는 코드를 조정하는 방법

문제 설명 : 배열의 모든 조합을 반환합니다. 예를 들어 배열 [1, 2, 3]이면 결과는 다음과 같습니다. [] [1] [2] [3] [1, 2] [1, 3] [2, 3] [1, 2, 3] 예이 문제를 해결하는 방법이 많이 있습니다. 하지만 나는 그것을 backtracking 알고리즘으로 해결하려고 노력하고있다. 아래에있는 내 코드입니다 : de

0열

1답변

스도쿠 솔버 Python 알고리즘 설명이 필요합니다

저는 스도쿠 솔버 역 추적 알고리즘을 파이썬으로 작성하여 작동하지 않는 것을 확인했습니다. 나는 인터넷에서 예를 쳐다 보았고, 그들이 내 방식과 다르게 행동하고있는 유일한 일이 있다는 것을 알았다. 그에 따라 코드를 변경했고 프로그램이 올바르게 작동합니다. sudoku = [] next_empty_pos = [0,0] # Check if the num

1열

2답변

효과적인 역 추적 알고리즘

이 코드가 Basicaly이 작업은의 가장자리에 N 슬롯에 배치 N 디바이스의 저렴한 조합을 찾을 수 있습니다 동그라미에서 입력에 각 장치가 각 슬롯에 설치하는 데 드는 비용을 알려주는 비용 매트릭스가 있으며, 장치는 교차해서는 안되는 와이어로 서로 연결되어 있습니다. 항상 N-1 연결이 있습니다. 세부 정보 및 예는 위 링크에 있습니다. 내 문제는 내 솔

3열

1답변

왜이 정규식 패턴이 일치하지 않습니까?

Regex101 링크 : https://regex101.com/r/MsZy0A/2 다음과 같은 정규식 패턴이 있습니다. .++b에 다음 테스트 데이터를 입력하십시오. aaaaaaaacaeb. 내가 이해하지 못하는 것은 "Possessive quantifier"입니다. 나는 그것이 정상적으로 역행하지 않는다는 것을 읽었다. 그러나, 나는 그것이 어떻게해서든지

0열

1답변

maze-like backtracking

그래서 시작 (start)과 끝 (end) 위치의 좌표 (X, Y)가 주어진 미로를 만들기 위해 노력하고 있습니다. 그러나 조건이 있습니다 : 매번 한 지점에서 다른 지점으로 이동합니다. 새 위치는 이전보다 작습니다 (a [x] [y] < = some_height_variabile). 여기 내 코드는 지금까지입니다 : 그래서 #include <stdio.h

0열

2답변

n 목록에서 n 개의 고유 한 요소 선택

프로그래밍 문제를 생각해 보았습니다. n 개의리스트가있는 경우, 개의 다른 요소 (각각 목록)를 출력하고 싶습니다. 나는 이것이 어떤 종류의 백 트랙 알고리즘으로 해결 될 수 있다고 생각하지만 올바르게 구현하는 법을 모르겠습니다.

1열

1답변

리스트를 재귀 적으로 확장하는 파이썬

아래에 제시된 상황에서 파이썬이 어떻게 작동하는지 이해하는데 어려움이 있습니다. 나는 목록의 모든 순열을 재귀 적으로 계산하고 있으며 모든 순열을 가진 목록의 목록을 반환하고자합니다. 코드를 그냥 인쇄하면 잘 작동하지만 최종 결과를 확장하려고하면 입력 목록과 동일한 값의 목록으로 끝납니다 (단어 목록을 반복하는 데 죄송합니다) def swap(l, i, j

0열

1답변

backtracking 파이썬 시간 제한에 도달했습니다 (조합 합계) leetcode 함수를 반환 마지막 함수를 반환합니다.

내 질문은이 문제와 관련이 있습니다 https://leetcode.com/problems/combination-sum-iii/discuss/ 및 모든 역 추적 문제. 내 질문은 : 왜 내 코드 (다른 사람들의 답변과 정말 비슷합니까?)가 항상 자신보다 더 많은 런타임이 있습니까? def combinationSum3(self, k, n): """

2열

1답변

미로에서 출력을 찾는 데드 엔드 채우기 알고리즘은 역 추적 알고리즘으로 간주됩니까?

나는이 문제를 역 추적하고 새로운 문제에 직면했다. 미로 문제를 해결할 수있는 솔루션이 많이 있습니다. 그러나 막 다른 골목 문제에 대해 궁금해하고있었습니다.

1열

2답변

배열 순열에 대한 전역 변수에 문자열 순열이 추가되지 않는 이유를 추적 할 수 없습니다.

문자열 순열 문제를 코딩하려고합니다. 문자열 대신 [1,2,3]과 같은 정수 목록이 있습니다. 목록의 가능한 모든 순열을 인쇄해야합니다. 그러나 내가 알 수없는 코드에는 몇 가지 문제가 있습니다. 어떻게 든 기본 케이스에있는 if not in words 라인은 한 번만 공격합니다. 나는 지난 1 시간 동안 이것을 알아 내려고 노력하고있다. 어떤 도움을 주시