C++에서 TSP (Travelling Salesperson Problem)에 대한 동적 프로그래밍 솔루션을 구현하려고했습니다. 내 코드는 컴파일되지만 객체 파일을 실행하려고하면 프로그램이 작동을 멈추고 강제로 닫습니다. int tsp(std::vector<std::vector<int>> matrix) {
int n = matrix[0].size
질문은 상당히 간단합니다. {2,4,6} 세트가 있습니다. 예상 답변은 숫자 6을 얻는 모든 가능한 순열입니다. 따라서 대답은 다음과 같습니다. - {2,2,2}, {2,4}, {4,2}, {6} 나는 무엇을 시도 : - 나는이 문제를 대중적인 "동전 변경"질문을 사용하여 접근하려하고있다. 그러나 동전 교환에서 순열은 존재하지 않습니다. {2,4}와 {4,
"n"항목의 배열 "s"가 주어지면 각 항목에 대해 왼쪽 값 "L [i]"와 오른쪽 값 "R [i]"과 강도 "S [i] 당신이 그것의 바로 왼쪽에있는 L [i] 요소를 선택할 수없는 요소와 그 바로 오른쪽에있는 R [i]는 가능한 최대 강도를 찾습니다. 예 입력 : 5 //n
1 3 7 3 7 //strength
0 0 2 2 2 //Left Va
동적 프로그래밍만을 사용하여 해결할 수있는 문제를 해결하려고했습니다. 다음은 문제입니다. 남자는 총 에너지가 H이고 거리 D를 커버 할 필요가 있습니다. 그는 최소 시간 동안 최대 에너지를 사용하여이 거리를 커버하려고합니다. 그는 5 가지 모드로 실행할 수 있습니다. 총 거리는 5 가지 모드 중 하나에 따라 각 km를 달리게하여 보상됩니다. '500 만 1
이 코드는 파이썬의 최소 변경 문제를 Bryce Boe에서 해결하는 동적 프로그래밍 솔루션입니다. 엘프 블록에서 일반적으로 무슨 일이 벌어지고 있는지 이해하지 못합니다. 더 구체적으로,이 행에서 [:] 수행 할 작업은 무엇입니까 table[i] = table[i - coin][:]
테이블 메모 목록 대신 사전으로 작성할 수 있습니까? def solve_
다음은 https://community.topcoder.com/stat?c=problem_statement&pm=14635에서 설명한 문제에 대한 코드입니다. static 변수 인 countPossible을 통해 가능한 인터리브 (문제 설명에서 설명)를 추적합니다. public class InterleavingParentheses{
public
두 숫자 X 및 Y이 주어지면 숫자의 절반 이상이 같은 숫자가 몇 개 포함되어 있습니까? 예를 들어 1122 및 4444이 작동하는 반면 11234 및 112233은 작동하지 않습니다. 물론, 가장 간단한 방법은 Y에 1 X 및 증가에 모든 방법을 시작한 다음 각 번호를 확인하는 것입니다,하지만 X에 대한 경계로, 너무 느리고 Y는 100 및 10^18 사
인구는 k입니다. 이 특별한 종류의 트리 블레 브는 정확히 하루 동안 살고 나서 죽습니다. 죽기 직전에 단일 트릴 블은 P_i을 출산하여 i 트립을 더 낳았습니다. m 세대가 끝날 때마다 모든 Tribble이 죽을 확률은 얼마입니까? 내 분석이 맞습니까? 맞다면 왜 output과 일치하지 않습니까? tribbles의 Case 1:
번호 : 세대의 k =
나는이 질문을 가지고있다. 나는 재귀 적 방법으로 풀어야하고 재귀 적 방법을 기반으로하여 동적 프로그래밍 솔루션을 만든다. 주로 재귀 솔루션에 도움을 주시면 감사하겠습니다. 주어진 루트 트리 T와 번호 K입니다. 루트 지향 경로는 모든 꼭지점이 경로에서 그 앞에있는 꼭지점의 부모 인 경로로 정의됩니다. 목표 : dinstinct의 최대 수 T 예를 들어 길