기본적으로 배낭 문제였던 질문을 던졌습니다. 최적의 출력을 제공하는 여러 가지 다양한 배열의 배열을 찾아야했습니다. 예를 들어, 각 객체의 "비용"에 대한 한도와 관련하여 객체의 최고 합 "가치". 내가 여기서받은 대답은 위대한 작품을 다음과 같은 - a.product(b,c)
.select{ |arr| arr.reduce(0) { |sum,h| sum
내 데이터 구조 클래스에서 배정을하려면 배낭 문제라고 알려진 지점 및 바인딩 접근 방식을 구현하는 것이 좋습니다. 문제 자체는 문제가 아니지만, 모르는 경우 항목의 총 무게가 변수 W를 초과하지 않는 maxprofit가 포함 된 항목 집합을 찾는 것이 문제입니다. 주석 처리 된 문제에 대한 추가 정보 코드에서. 내 문제는, 우선 순위 큐에 노드를 삽입하는
몇 가지 값을 초과하지 않는 최대 합계를 찾는 방법은 무엇입니까? 예를 들어 저는 다음과 같은 값을 갖습니다 : 1.0986122886681098, 1.6094379124341003, 3.970291913552122, 3.1354942159291497, 2.5649493574615367. 30.7623을 초과하지 않는 최대 조합을 찾아야합니다. 모든 조합을
매일 7 개의 메뉴를 생성해야합니다. 메뉴는 아침, 점심, 저녁 식사 및 스낵 3 가지로 구성됩니다. 나는 fatsecret.com에서 가져온 요리법을 수백 가지 가지고있다. 각 조리법에는 칼로리, 지방, 나트륨, 섬유 등의 영양 정보가 포함되어 있습니다. Calories: 1500
Sodium: 200g
Fiber: 32g
Fat: 30g
나는
배열에 숫자가 있습니다. I 다른 번호가 5.0 , 90.0, 8.5 : I 배열 번호 3을 예를 들어 (최대 숫자 110으로 설정 됨). 이 예제에서 98.6이라고합시다. 합계가 단일 숫자 (98.6)보다 낮은 최대 수를 어떻게 결정합니까? 이 예제에서 우리는 98.6보다 낮은 90.0과 8.5를 선택할 수 있습니다.
여러 개의 제한이있는 변형 0-1을 작성하고 있습니다. 무게 제한 외에도 수량 제약이 있지만이 경우 배낭에 정확히 n 개의 물건이 있어야하며 무게가 W보다 작거나 같아야합니다. 현재 로데타 코드의 코드를 기반으로 간단한 0-1 사례에 대해 동적 프로그래밍 루비 솔루션을 구현하고 있습니다 (http://rosettacode.org/wiki/Knapsack_p
배낭 알고리즘을 풀기 위해 사용하고있는 배낭 클래스를 작성했습니다. 이 클래스는 작동하고 동적 프로그래밍 알고리즘을 사용하여 문제를 해결합니다. 최대 값을 찾기 위해 선형 O (W) 공간을 사용하도록 코드에서 일부 최적화를 구현했지만 증인을 찾으려고 할 때 여전히 불리언 테이블을 유지하는 O (nW) 공간이 필요합니다. 최소 용량의 배낭과 O (nW)의 동
나는 배낭 문제에 대한 많은 변형을 읽었지 만, 내가 맡은 버전은 조금 다르며 해결 방법을 잘 모른다. 나는 가중치 (즉, {1,4,6,12,7,2})를 나타내는 정수 배열을 가지고 있으며 목표 가중치까지 합산하는 하나의 솔루션 만 찾아야합니다. 기본 알고리즘을 이해하지만 구현 방법을 이해할 수 없습니다. 먼저 내 기본 사례는 무엇입니까? 어레이가 비어있을
내가 2 개 배열, 하나 개 나타내는 항목이있는 항목에 배치 할 수있는 빈 다른 : 예 : ArrayItemSizes = [ 1 2 3 4 ];
ArrayBinSizes = [ 3 3 4 ];
몇 가지 규칙 : ArrayBinSizes 및 ArrayItemSizes가 합계 보장 같은 수 (이 예제에서는 모두 합이 10 임) 각 항목은 필요할 경우 더
이것은 동적 프로그래밍 접근법을 사용하여 해결 한 고전적인 배낭 문제입니다. here에이어서, 나는 배낭을 구성하는 요소의 유형을 결정하는 유사한 방법을 만들었습니다. 나는 한 가지 방법이 아니라 최종 답을 얻을 수있는 모든 방법을 찾아야합니다. 어떻게해야합니까? 현재 역순으로 작업하면 항목이 최대 값에 추가 된 한 가지 방법 만 찾을 수 있습니다. 그러나