公式計算(100分)

H

hjandy

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-04-19

• #1

已知A貨柜体積為65，B貨柜体積為55，C貨柜体積為26，D貨柜体積為33，E貨柜体積為31(貨柜体積有可能還會增加如F貨柜体積為22之類)

若裝貨為貨物体積(CBM)為3100(這個數每次出貨會不一樣)

怎样計算用最小貨柜裝貨?

 

V

vvyang

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-04-19

• #2

不太明白什么意思：“若裝貨為貨物体積(CBM)為3100”？？？
如果想用最小数量，那干吗不用65的；如果想选小货柜，用26的算了
我想应该多少加些限制吧！[!]

 

K

kouchun

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-04-19

• #3

用微積分計,先求度再取極限,不過我全忘了...你可以看看高數的課本...

 

H

hjandy

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-04-19

• #4

出貨裝貨会混合各货柜，如貨物体積(CBM)=A*柜数+B*柜数+E*柜数。主要计算用最小货柜装最多货物

kouchun能否帮手看下公式?

 

太

太阳火

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-01

• #5

用贪心算法 或者 背包问题/动态规划 试试

 

H

hjandy

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-05-04

• #6

用贪心算法 或者 背包问题/动态规划? 什么意思?