关于背包问题的实际应用 ( 积分: 200 )

N

net_donkey

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-02

• #1

一个搞建筑的哥们问我一个这样的问题：
他们做个工程，需要长度为a1，a2，a3……an的钢材若干。其中长度为a1的钢材需b1根，长度为a2的钢材b2根……，长度为an的钢材bn根。现在市场是只有长度为X的钢材可买（X大于a1到an的任何值）。买到长度为X的钢材后再切割成需要的长度。
问：至少需要买多少根长度为X的钢材，该如何切割？

不知道我表达清楚没有？我想有点象背包问题吧。
有经验的朋友请赐教！
tuday@163.com

 

N

net_donkey

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-02

• #2

一个搞建筑的哥们问我一个这样的问题：
他们做个工程，需要长度为a1，a2，a3……an的钢材若干。其中长度为a1的钢材需b1根，长度为a2的钢材b2根……，长度为an的钢材bn根。现在市场是只有长度为X的钢材可买（X大于a1到an的任何值）。买到长度为X的钢材后再切割成需要的长度。
问：至少需要买多少根长度为X的钢材，该如何切割？

不知道我表达清楚没有？我想有点象背包问题吧。
有经验的朋友请赐教！
tuday@163.com

 

C

chuanyi

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-02

• #3

这是一个求最值的问题而不是背包问题，你可以这样来做的买X的刚才可以割成x1更a1和x2更的a2==，问题是在这么多的割法中求的最佳的值问题就解决了，背包问题是在寻找最短路，以求走过尽可能多的地方

 

C

chuanyi

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-02

• #4

和鸡是x1元，鸭是x2元现在有100元怎样的买，才能买地最多的鸡和鸭 是同一个问题的。

 

W

woshiheike110

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-03

• #5

这是个数学优化问题
去相关的数学建摸网站去找可能能找