나는 (양수) 세트를 가지고 있습니다. {71.28, 82.62, 148.77, 85.05, 50.76, 103.41}. 보다 작은 합계가 인 하위 집합을 찾고 싶습니다. 예 : 최소값이 270이면 결과는 {148.77, 71.28, 50.76}이며, 이는 270.81입니다. 참고 : 해결책이 하위 집합 합계보다 배낭과 더 비슷하다고 가정합니다.
부분 배낭 문제와 관련된 프로그래밍 과제가 있습니다. 문제에 대한 해결책과 마찬가지로, 우리는 이익/중량 비율의 내림차순으로 항목을 채워야합니다. 필자는 항목을 정렬하기 위해 사용자 지정 Comparator를 사용했습니다. 확인 아래의 항목 클래스의 profitByWeightComparator는 : class Item {
private int it
0-1 배낭 문제에서 같은 변형의 0 개 또는 1 개의 객체 만 허용됩니다. 존중 비율을 얻고 모든 비율을 가장 큰 것부터 시작하여 최대 허용 중량에 도달 할 때까지 배낭에 넣는 것이 각 가중치를 나누는 것보다 낫지 않습니까? 시간 프로그래밍의 복잡성이 다이나믹 프로그래밍 솔루션보다 뛰어나다는 것이 아니겠습니까? 분명히 bruteforcing보다 낫지 않습
어떻게 목록의 키와 수치 값을 얻고 파이썬을 사용하여 자신의 배열에 배치합니까? 우는 소리는 지금까지 내 코드입니다 : 내가 현재 무엇입니까 def make_chart(size, items): #this creates the grid
keys = list(items.keys())
chart = list()
row = []
포지티브 가중치 (반드시 정수일 필요는 없습니다)와 해당 비용의 등 길이 (1xN) 목록이 주어지면 주어진 합계 S와 정확하게 합쳐지고 가장 낮은 비용을 갖는 가중치 목록 (가중치 목록의 하위 집합에 해당하는 비용 * 가중치의 합). 내가 다른 언어와 잘 맞지 않기 때문에 파이썬으로 작성하면 가능하다면 가능할 것입니다! 예 : 이때 들어 w = [2.5,
최대 가치 배낭 알고리즘을 쓰고 있습니다. 값과 비용이있는 항목이있는 배낭 개체가 필요합니다. 최대 값을 계산하기위한 2D 배열을 선언합니다. 기본 케이스의 경우 0 행 값과 0 열 값을 0으로 설정했습니다. 배낭에서 항목을 가져올 때 문제가 발생합니다. 0 번 항목을 가져올 때 첫 번째 항목을 실제로 잡아 내고 있기 때문에 문제가 발생합니다. 결과적으로
this link에 제공된 코드를 python 버전으로 변환했습니다. 코드는 무게가 W 인 배낭에 채울 최대 값의 정확한 값을 계산합니다. #http://www.geeksforgeeks.org/branch-and-bound-set-2-implementation-of-01-knapsack/
from queue import Queue
class Nod
거의 배낭 문제를 계산했습니다. 나는 그들의 무게 (lbs)와 가치를 가진 품목의 목록을 가지고있다. 그리고 내 배낭은 11 파운드를 초과 할 수 없습니다. 내가 계산하고 다음과 같이 출력 코드의 마지막 조각을 알아낼 수 없습니다 : 참조하십시오 최적의 아이템 1의 목록에있는 항목 을의 2. 총 중량 3. 총 가치를 제공하기 위해 내 현재 코드 : # Po
환상적인 축구 웹 앱을위한 "라인업 최적화 도구"를 만들고 있는데, 특정 부분에 붙어 있습니다. "estimated_points"에 대한 SQL 테이블의 열을 기반으로 "최상의 계획된 라인업"을 얻으려고하고 있지만, $ 100 인 특정 급여 제한에 따라 정렬을 유지해야합니다. 난 (위치마다 플레이어의 포지션 위치 라벨 뒤에 ID, 및 #)은 다음과 같다 (