프롤로그를 처음 사용하여 도움이 필요합니다. D 재귀를 배웠고 사용 방법을 알고 있습니다. 그래프에 문제가 있습니다. 나는 배낭 문제를 푸는 중이므로 한 걸음 씩하고 있습니다. 내 문제 : 유형 목록이 있으며 길이가 n 인 모든 하위 목록 (= 3)을 만들고 가장 큰 값을 가진 하위 목록을 만들고 싶습니다. 유형 목록의 머리를 빼내어 재귀 적으로 "아들"을
동적 프로그래밍을 사용하여 배낭 문제를 해결하기위한 일반적인 알고리즘이 있습니다. 하지만 W = 750000000에서는 작동하지 않습니다. 잘못된 할당 오류가 있기 때문입니다. 어떤 아이디어를 어떻게 내 W의 가치에 대해이 문제를 해결할 수 있을까요? int n=this->items.size();
std::vector<std::vector<uint64_t
나는 배낭 문제를 해결하기 위해 Java를 처음 사용합니다. 이 번호를 수동으로 메인에 추가 할 수 있습니다. // Fill the bag of weights.
//myWeights.bagOfWeights.add(18);
//myWeights.bagOfWeights.add(2);
//System.out.println("Possible answers:
주어진 weight, value, max_weight 및 total_item 값에 대해서는 잘 작동하지만 가중치, 값 및 기타 변수를 변경하면 세그먼트 화 오류가 발생합니다. 변수를 변경할 때 items->value 팩시밀리 및 items->weight이 NULL이됩니다. 및 items->max_weight 및 items->total_items은 0이됩니다
나는 간단한 배낭 문제를 공식화하려고 노력해 왔지만 왜 작동하지 않는지 알 수 없습니다. i <- c(1,2,3,4)
v <- c(100,80,10,120)
w <- c(10,5,10,4)
k <- 15
F <- function(i,k){
if (i==0 | k==0){
output <- 0
} else if (k<w[i
현재 나는 내가하고있는 일을 성취하기위한 최선의 방법을 고수하기 위해 노력하고 있습니다. 나는 다음 판다를 가지고있다. Player Pos Salary My Proj
0 James Harden PG/SG 10600 51.94472302
1 Jose Juan Barea PG/SG 4200 22.20823452
2 Stephen Curry PG/SG 87
하루 500 개 이상의 주문이 있다고 가정 해 보겠습니다. 각 주문은 공간적 차원과 무게가 다른 평균 30 개의 제품으로 구성됩니다. 최소 포장 상자를 사용하여 제품을 포장하고 싶습니다. 상자의 제약 조건은 무게와 볼륨입니다. 두 제약 조건은 고정되어 있으며 모든 상자에서 동일합니다. 이 글은 4d binpacking/napsack 문제처럼 보였습니다.이
나는 이해하고 싶은 친구가 배낭 무차별 대원 프로그램을 받았다. if (wt[n - 1] > W):
return knapSack(W, wt, val, n - 1)
을 아니다 나는 이것이 어떻게 작동하는지 이해한다 : def knapSack(W, wt, val, n):
if n == 0 or W == 0:
return 0
나는 배낭 문제의 구현을 발견했습니다. 당신은 아마도이 알고리즘이 가장 높은 배낭에 맞는 항목의 가치를 가진 해결책을 찾도록 고안되었다는 것을 알고 있습니다. 나는 그것이 최저 값을 가진 해결책을 찾고자한다. 여기 코드입니다 : 내가 몇 가지를 시도 var data= [
{name: 'map', weight: 9, value:150, pie
그래서 문제는 다음과 같습니다. 개체의 N 범주 집합이 있으며 각 범주에는 지정된 값과 가중치를 가진 M 개체가 있습니다. 각 카테고리에서 하나의 객체를 선택하여 가중치가 < = 주어진 용량 W이고 값이 최대가되도록해야합니다. 작업은 branch 및 bounds 메서드를 사용하여 해결해야합니다. 나는이 방법이이 상황에서 어떻게 작동해야하는지 이해하기 위해