集装箱问题（急，3天解决不了就丢饭碗） ( 积分: 88 )

T

tofiofans

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-20

• #1

一个类似于集装箱问题：
托盘尺寸为 长*宽*高＝83*63*72
有n种不同尺寸的箱子
每种尺寸的箱子个数也不一样多
现在将箱子装入托盘
要求托盘利用率最高
同种类型尺寸的箱子尽量装一起

 

T

tofiofans

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-20

• #2

一个类似于集装箱问题：
托盘尺寸为 长*宽*高＝83*63*72
有n种不同尺寸的箱子
每种尺寸的箱子个数也不一样多
现在将箱子装入托盘
要求托盘利用率最高
同种类型尺寸的箱子尽量装一起

 

T

tofiofans

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-20

• #3

下午被老大骂了
说做不来 就不用做了
各位大侠救命啊，，，

 

王

王东迪

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-20

• #4

恭喜楼主,丢就丢吧,总比滥竽充数的好``

 

T

tofiofans

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-20

• #5

这家伙，，，

 

1

153141271

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-20

• #6

楼主阿!
这么简单的 道理怎么 就想不到那？
一个箱子，我相信装满一个东西，它所装东西
的 体积是
水>沙子>石头 的撒
你把 托盘 能装最大的箱子 先放进去 在剩下的空间 里面 在放下能容纳的
最大箱子
就相当如一个 递归算法阿

 

H

hhboy

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-20

• #7

是啊楼主，这真的很简单。你去问问上大2的一般都会做。

 

T

tofiofans

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-20

• #8

to 153141271:
这样的算法，托盘利用率不高，，

 

L

lovefox

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-20

• #9

动态规划

 

L

lovefox

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-20

• #10

应该类似背包问题，有多种解题
１、贪心算法－－尽可能的多装
２、动态规划

 

A

ak_2005

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-21

• #11

to 153141271:
　真的有那么简单吗？！

 

T

tofiofans

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-21

• #12

有集装箱经验的高人
请指点一二，，

 

M

milktang

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-21

• #13

不要光吹大话，不干事实，人家都急得这样了，还幸灾乐祸，能帮点忙，就帮点忙，不能帮就想想办法，唉，看客，鲁迅笔下的看客。

 

C

chenminghong

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-21

• #14

楼主,去找一本运筹学规划的,看一下.

 

T

tofiofans

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-21

• #15

唉，，
真是命苦

 

T

tofiofans

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-21

• #16

有没有谁做过集装箱？
江湖救急，，，

 

T

tofiofans

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-21

• #17

？？？

 

T

tofiofans

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-22

• #18

大家都知难而退？

 

H

hhmyz

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-22

• #19

是很難,幫你頂了.

 

D

dawnsoft

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2005-07-22

• #20

好像在哪里见过这样的题目。