请教大家！(200分)

孤

孤寂

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-04

• #1

电视机长宽高：A/B/C
集装箱长宽高：H/W/L
在高不变的情况下，尽可能地讲电视机放进集装箱，不过长，宽可以随意罢放
（就是可以打横，又可以打竖），现在我写出的程序，一就是只能打横排，一就
是只能打竖排，不能做到横，竖都能排，所以未能达到电视装箱的最佳效果！
所以恳请这里的各位高手指点指点，写出代码最好！！！

 

Z

zhgnet

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-04

• #2

说得太不详细了
请说明白点

 

孤

孤寂

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-04

• #3

有那里不详细的呢！？请高手指出！
就是说我要将一批电视机放进一个集装箱！！要尽可能地放到最多！
在电视机高不变的情况下，摆设的方法只有两种，一就是横着摆，另外就是竖着摆！
现在我只能写出电视机全部横着（或竖着）摆，得出来的结果！显然这种结果不是最佳的！
只有既有些横着放，也有些竖着放才是最佳效果！！
因为例如集装箱的宽，你横着摆只能摆20台，第21台再横着摆就不行了，但第21台却可以
竖着摆，这样便可以更省地方！
不知道我这样说。。高手明了吗？

 

Q

quickchop

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-04

• #4

明白,属于最优切割问题

 

孤

孤寂

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-04

• #5

可指教吗！？

 

J

jsxjd

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-04

• #6

如果你的集装箱不大的话可以枚举。
如果很大的话只能从运筹学中找优化算法！

 

孤

孤寂

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-05

• #7

UP

 

L

laoyou

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-05

• #8

简化为一个大长方形里尽量放多个一样的小长方形的问题，数学问题，可以去请教数学老师，[]

 

孤

孤寂

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-05

• #9

就没人会了吗！？我200分还一分没送的！

 

视

视觉音乐

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-05

• #10

有些复杂啊，帮你踢踢~~

 

Q

quickchop

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-05

• #11

to laoyou,这个不能简化为长方形和小长方形
注意:这里是长方体,显然要比长方形复杂,除了要考虑宽度和长度之外还要考虑高度.

 

孤

孤寂

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-05

• #12

高是不变的！可以用集装箱的高除以电视机的高，得到可以放多少层，然后把地面积算好就
可以乘上去了！（因为电视机是不能斜摆或倒摆的，只能正着摆，但长宽就可以变！）！！

 

裴

裴小锴

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-08

• #13

这个问题，太好了，让我想想，有答案是，我告诉你
你有答案是也请给我发一个：
peixiaokai@163.com

 

孤

孤寂

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-09

• #14

好~~做出来后，一定会跟你探讨探讨！

 

L

laoyou

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-09

• #15

我查到一个网址，可以共同研究一下：
http://power.luneng.com/power/library/jsjgc/jsjgc99/jsjgc9912/991210.htm，
[]

 

孤

孤寂

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-11

• #16

基本上方程列出来了。。现在想问一下大家。。。代码应该怎么写好？（L，W，H为箱长宽高
a,b,H为电视机长宽高）！
下列方程只有X，Y两个未知数，其它都知已知数！
X*L/a*H+Y*L/b*H

现在设X+Y的值为W/b,且（X大于或等于Y）
想用代入循环法（因为W/b的值一般不会太大）
例如若W/b=5的 则会有 X=3，Y=2 X=4，Y=1 X=5，Y=0
若W/b=6的 则会有 X=3，Y=3 X=4，Y=2 X=5，Y=1 X=6，Y=0
将各数字代入最面的方程做比较，然后取最大的数为答案，
请问各位。。。代码怎样写呢？

 

千

千年飞鸟

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-11

• #17

我看看~

 

孤

孤寂

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-11

• #18

有人能答吗？？？？

 

孤

孤寂

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-11

• #19

?