질문에 대한 링크입니다. 는 다음 링크를에서 예를 들어, 재귀 트리가 겹치는 하위 문제 http://www.zrzahid.com/subset-sum-problem-dynamic-programming/ 또한, 다음과 같은 프로그램의 예를 들어 겹치는 하위 문제가 없는지를 가지고 있지 않습니다. 중복 된 하위 문제가 없을 때 여기서 동적 프로그래밍이 어떻게 도
def subset(array, target):
sol = [[False for x in range(target + 1)] for x in range(len(array) + 1)]
for i in range(len(array)+1):
sol[i][0] = True
for i in range(1,(len(array)+1)
좋아, 그래서 여기 내 부분 집합 합 알고리즘 구현의 : std::vector<Key> Brute::subset_sum(const std::vector<Key>& Table, Key& target, const std::vector<Key>& solution) {
Key sum = Key();
for (std::vector<Key>::co
나는 양수의리스트를 가지고 있습니다. 15, 29, 110이고, 44. 목표에 합계 할 수있는 모든 가능한 조합을 찾으려고하지만 중요하게도 세트의 숫자는 여러 번 사용할 수 있습니다. Target = 44
Result = 1x15, 1x29
Target = 307
Result = 2x110, 3x29
동적 프로그래밍 솔루션은 조합이 각 번호 중
배열의 가능한 모든 하위 집합의 합을 구하는 코드를 작성했습니다. 예상되는 출력을 얻고 있지만 시간과 관련된 테스트 사례를 지울만큼 빠르지 못합니다. 속도에 맞게 코드를 최적화 할 수있는 사람이 있습니까? 첫 번째 입력 (testcases)은 테스트 케이스의 수입니다. 테스트 케이스의 수에 따라 array (size) 및 array 요소 (set)의 크기를
자바에서 Kakuro 게임을하고 있습니다. Kakuro는 스도쿠와 비슷한 게임 종류입니다. Kakuro의 목표는 1에 정수와 그 빈 블록을 작성하는 것입니다 각각 "지역"에서 그 중복 번호가 없도록 9까지 지역 합계에서 빈 블록의 모든 숫자 지역의 "hintblock"에있는 숫자. 지역의 예는 위의 그림에서 빨간색으로 표시됩니다. 이제 내가하려는 것은 주어
Subset Sum Problem의 임의의 해결할 수있는 인스턴스를 생성하려고합니다. Wikipedia는 목표 값이 항상 0이어야한다고 말하지만 목표 값을 지정할 수도 있습니다. 이는 내가 여기서하고있는 것입니다. 따라서 (gen/vector gen/int)을 사용하여 임의의 벡터를 만든 다음 임의의 하위 벡터를 샘플링하고 그 벡터의 합계를 사용하여 대상
나는 (양수) 세트를 가지고 있습니다. {71.28, 82.62, 148.77, 85.05, 50.76, 103.41}. 보다 작은 합계가 인 하위 집합을 찾고 싶습니다. 예 : 최소값이 270이면 결과는 {148.77, 71.28, 50.76}이며, 이는 270.81입니다. 참고 : 해결책이 하위 집합 합계보다 배낭과 더 비슷하다고 가정합니다.
정수에 적합한 하위 집합 합계에 대해 다음 코드가 있습니다. 이 코드를 double 데이터 형식 입력으로 확장하는 방법은 무엇입니까? 예를 들어, 입력이 1.01,2.65,3.08,4.07,5.12 (말)이고 출력이 15.62 (말) 일 때이 동일한 코드를 확장하는 방법입니다.이 입력과 출력은 코드가 작동하는 것과 다를지라도 예제입니다. // A Java
정수 A와 정수 N, M의 배열이 주어 졌을 때, A의 모든 부분 집합 S를 찾고 싶습니다. (sum (S) mod M = N). A는 같은 값의 정수를 가질 수 있습니다. 내 경우에 N은 0 범위에있을 것입니다. < = n < = 31, M은 32가 될 것이고 A는 n과 같은 범위의 정수를 포함하게됩니다. 이렇게하려면 "빠른"방법이 있습니까? 감사합니다.