감안할 때 3 양의 정수 n, k, and sum, a_i \in S, 1 <= i <= k, and a_i \neq a_j for i \neq j 하고, S이 \sum_{i=1}^{k}{a_i} = sum 나는 '돈 것을 S = {1, 2, 3, ..., n} 같은 설정을 인 고유 요소 a_i, 정확히 k 번호를 찾을 수 기하 급수적 인 복잡성으로 인해
제가 해결하기 위해 노력하고있는 정상 부분 집합 합 문제에 당신에게 변화의 예를 들어 보겠습니다 : 감안할 때 이 = {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,
2 세트가 있습니다. 세트 A에는 난수 세트가 있고 세트 B의 요소는 세트 A의 서브 세트 합계입니다. 예를 들어 , A = [8, 9, 15, 15, 33, 36, 39, 45, 46, 60, 68, 73, 80, 92, 96]
B = [183, 36, 231, 128, 137]
는이 같은 데이터 부분 집합있는 합계 인 수를 찾고 싶어요. S =
재귀가 재현하는 방법이 복잡한 문제를 해결할 수있는 방법에 관한 모든 것이 마법처럼 보입니다.이 알고리즘을 아름답게 설명하는 this 종이를 읽었습니다. 여기에 자바 스크립트에 내 코드입니다 : function allButLast(arr) {
return arr.slice(0, arr.length - 1);
}
function sSum(arr
저는 학교 프로그래밍 프로젝트를 진행하고 있으며 각 학생에게 그룹을 할당해야 모든 그룹 소녀들과 거의 같은 수의 남자 아이를 낳는다. 또한 기존 학생도 동일한 그룹을 유지하므로 처음에는 2 명의 그룹 (A와 B)과 이미 할당 된 일부 학생과 그룹을 지정하는 목록이 있습니다. 각 그룹에는 허용되는 최대 학생 수가 있습니다. 이전에 할당 된 학생의 민수기 :
길이가 N 인 숫자 벡터 x가 있고 다음 세트의 집합 내 합계 벡터를 만들려고합니다. 최대 x 자의 가능한 모든 조합 각 조합의 요소. 나는 천천히 반복적 인 접근법을 사용했다. 내가 여기서 찾고있는 것은 루프를 사용하지 않는 방법이다. N이 ME (22 이상) 커질 같이 expand.grid 출력되고, 그러나 N = 5, M = 4 M <- 4
x <-
배열 형태의 정렬되지 않은 정수 집합이 주어지면 const 서브 클래스 x보다 크거나 같은 서브 세트 sum을 찾는다. 예 : - 우리의 세트 {4 5 8 10 10} 및 x=15 그래서 부분 집합의 합이 난 단지 모든 집합의 부분 집합 및 검사를 나열하는 순진 알고리즘 생각할 수 x 및 >=x is {5 10} 에 가장 가까운 최소 부분 집합의 합이다 경
다음 문제에 대한 답을 찾고 있습니다. 정수 집합 (중복 없음)과 합계가 주어지면 합계까지 합계를 취한 집합 요소의 가능한 모든 조합을 찾습니다. 솔루션 순서는 중요하지 않습니다 (솔루션 {2, 2, 3} 및 {3, 2, 2}가 동일 함). 최종 조합은 중복을 포함 할 수 있기 때문에 집합 일 필요는 없습니다. 예 : 집합 {2,3,5} 합계 10 결과 :
나는 기본적인 부분 집합 합계 문제에 대해 연구 해왔다. 주어진 합계, 6, 그리고 숫자 [1,2,3,4,5,6]), 나는 s = 6에 대해 합계 된 총 조합 수를 찾아야한다고 가정 해 봅시다. [2,4], [1,2,3]). 나는 이것을 무력으로 해결할 수 있었지만 메모를 작성하는 방법을 찾을 수 없었으므로 코드가 충분히 큰 값을 가지면 작동하지 않습니다.
모든 요소를 찾아서 N 요소를 합산하여 찾아야합니다. 나는 이런 유형의 결합 문제를 극복하는 방법을 모른다. 이 조합에서 다른 번호에 대한 주문이 중요합니다. 1 + 1 + 1 + 1
2 + 1 + 1
1 + 2 + 1
1 + 1 + 2
2 + 2
3 + 1
1 + 3
제로 수 N = 4 예 나에게 중요하지 않다. 그렇다면 정확한 수의 배