#! /usr/bin/env python
#coding:utf8
import itertools
list1=[509,838,924,650,604,793,564,651,697,649,747,787,701,605,644]
#對數(shù)據(jù)正序排序
list1.sort()
#該函數(shù)用于計算最多或者最少容納的最優(yōu)個數(shù)
def return_num(num_list):
num,count=0,0
for i in list1:
count=count+i
if count<=5000:
num=num+1
else:
continue
return num
#給出特定數(shù)的最優(yōu)無序組合
def return_data(input_list,num,current_sum=0):
zuhe_all=list(itertools.combinations(input_list,num))
for i in zuhe_all:
count=sum(i)
if count>current_sum and count<=5000:
current_sum=count
print i,current_sum
#計算出滿足條件時最多能容納的個數(shù)
max_num=return_num(list1)
print max_num
#將正序逆序
list1.reverse()
#計算出滿足條件時最少需要多少才更接近理想值
min_num=return_num(list1)
print min_num
current_sum=0
for num in range(min_num,max_num+1):
current_sum=return_data(list1,num,current_sum)
老王裝貨 最優(yōu)化問題
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來莉恼，“玉大人拌喉，你說我怎么就攤上這事±” “怎么了尿背？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長捶惜。 經(jīng)常有香客問我田藐，道長，這世上最難降的妖魔是什么售躁？ 我笑而不...
- 正文 為了忘掉前任坞淮，我火速辦了婚禮，結(jié)果婚禮上陪捷，老公的妹妹穿的比我還像新娘回窘。我一直安慰自己，他們只是感情好市袖，可當(dāng)我...
- 文/花漫 我一把揭開白布啡直。 她就那樣靜靜地躺著，像睡著了一般苍碟。 火紅的嫁衣襯著肌膚如雪酒觅。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼症概，長吁一口氣：“原來是場噩夢啊……” “哼蕾额！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起彼城，我...
- 正文 年R本政府宣布，位于F島的核電站溶锭，受9級特大地震影響宝恶，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜趴捅，卻給世界環(huán)境...
- 文/蒙蒙 一垫毙、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧拱绑，春花似錦综芥、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至红省，卻和暖如春额各，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背吧恃。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 小學(xué)四年級的兒子正在學(xué)習(xí)數(shù)學(xué)的最優(yōu)化問題，有個烙餅的例題：媽媽烙一張餅用兩分鐘,烙正筷凤、反面各用一分鐘,鍋里最多同時...
