내 머리를 긁적이며 잘못 생각했을 수 있습니다. 기본적으로 배낭 문제이지만 수정되었습니다. 다양한 가중치를 지닌 일련의 항목이 있으며, 20 개의 용량으로 3 개의 배낭에 넣어야합니다. 모든 항목을 임의로 자루에 초기화하는 코드가 있습니다. 20 개 이상, 20 개 미만, 20 개 이상인 자루를 가질 수 있다는 것을 의미합니다. 문제는 항목이 모두 추가되어
다음은 동적 프로그래밍 알고리즘을 사용하여 0-1 배낭 문제를 해결하는 C++ 프로그램입니다. Keep은 항목이 최대 답변에 포함되었는지 여부 (1과 0 사용)를 유지하는 2D 배열입니다. 실행시 프로그램은 컴파일하지만 다음과 같은 오류를 제공합니다 : '표준 : length_error' 의 인스턴스를 던지는 후 호출 종료 무엇을() : basic_stri
내 운동 해결에 문제가 있습니다. 동적 프로그래밍과 알고리즘에 대해 읽었을 때 제 운동이 "특정 배낭 문제"라고 생각합니다. brute force 메서드로 해결했지만 동적 프로그래밍으로 해결할 수는 없습니다. 나는 300 톤의 무게를 가진 배 (배낭)를 가지고있다. 그 자체로 3 개의 물질 (X, Y, Z)을 가진 결정체가 있습니다 - 서로 다른 물질은 무
이 프로그램은 input.txt 파일에서 두 열을 가져옵니다. 첫 번째 열은 객체의 값을 나타내고 두 번째 열은 가중치를 나타냅니다. 값을 가져 와서 값 배열과 가중치 배열의 두 배열에 배치합니다. 그런 다음 배낭 계산이 수행됩니다. 배열의 행으로 표현되는 총 23 개의 객체가 있습니다. 내 코드는 배낭에있는 총 값을 올바르게 계산하고 입력 된 무게 용량이
나는 아래의 데이터 세트가 주어진 파이썬에서 욕심 많은 배낭 알고리즘을 구현하려고합니다. 출력은 목록의 목록으로 가정되며 제한 집합을 준수합니다. 예에서 출력 아래의 데이터 집합해야와 함께 : 코드 out = [[C, B, D, A], [Z, F, E]]
: ['C']
['C', 'B']
['C', 'B', 'D']
['C', 'B', 'D', '
배낭 문제와 관련된이 질문은 배낭 문제의 결과와 거의 비슷합니다. 질문 : 당신이 N 항목의 컬렉션을 가지고 가정하자. 모든 항목의 무게가 같고, ,이며, 각 항목의 최대 값은 입니다.입니다. 입력으로서 배낭의 용량을 부여 파이썬 함수, 용량, 값 (오름차순으로 정렬) 목록 값, 각 항목과 중량와트 작성하고 을 반환 배낭이 지닐 수있는 최대 값은입니다. 필
제가 해결하기 위해 노력하고있는 정상 부분 집합 합 문제에 당신에게 변화의 예를 들어 보겠습니다 : 감안할 때 이 = {1,2,3 S 세트입니다, , S1 = {2,3 : 4,5,6,7,8,9} 최대 용량 (C0) = 40과는 또 우리 3 개 가지 부분 집합 3 개 추가적인 제약 S을 4} 제약 조건 c1 = 5 S2 = {3 제약 조건 (C2)과 4,5,
백팩 문제를 해결하기 위해 백 트래킹을 사용해야합니다. 이것은 내가 내 문제에 대해해야 할 일의 예이다. 제 질문은 경계를 어떻게 알 수 있습니까? 루트 노드에 대한 경계는 모든 값의 합계이기 때문에 $ 115임을 이해합니다. 그러나 내가 이해할 수없는 것은 뿌리의 오른쪽 어린이가 $ 82의 경계를 가지고있는 방법입니다. 나는이 텍스트는 그것이 무엇을 의미
난이 문제를 값 ($}를 해결하기 위해 소수 배낭을 구현할 필요 20 50 10 90 110 70 60 무게 (LB) 3 4 5 6 3 4 하지만 나는, 나는 배낭에만 작동 방식을 이해하는 방법을 분수 배낭 업무에 혼란을 얻고있다. 을 그래서, 내 프로그램에 내가 예를 들어, 그것은 나에게 143 을 준 것 = 7 무게 제한을 입력 할 때 부분 배낭 작업