求一个 矩形最优化切割的 算法,200分(200分)

Y

yhw1999

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-10-26

• #1

算法是这样要求的, 和建筑装饰行业的板材切割相同:
有给定尺寸的一块大的矩形,在上面切割出给定尺寸的面积小于大矩形的多个小矩形,要
求给出最优化的一种切割方案的算法,能够用程序实现的算法,,换句说也就是如何切割最
省料也最不浪费, 我也曾经看到过一个建筑方面的程序可以做到,但我不知道算法,有哪
位朋友知道吗? 望告知, 先谢谢了

 

老

老人家

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-10-26

• #2

UP

 

J

jsxjd

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-10-27

• #3

考虑不考虑斜的情况！

 

Y

yhw1999

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-10-27

• #4

不考虑

 

Y

yanghai0437

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-10-27

• #5

首先问一下在搞装饰方面有经验的师傅，他们肯定知道
怎么做，听他们描述后你再改写成算法。我以前听师傅们
说过

 

Y

yhw1999

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-10-28

• #6

唉,我就是找不到师付问啊, 所以才上这里问的啊
yanghai0437 ,你说你以前听过,能帮我问问吗？　先谢谢了

 

Y

yhw1999

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-10-29

• #7

各位,有人知道这个问题吗?

 

Z

zhukewen

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-10-31

• #8

出$200也许可以解决

 

Y

yhw1999

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-10-31

• #9

如果觉分不够,我可以再加 200 分,

 

Q

quickchop

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-03

• #10

小矩形的面积是不是不一样?如果是的话,参照以下原则：
(1)增加排大矩形的可能性；
(2)可多排小矩形；
(3)增加排样优化的机会；
(4)可充分利用废料,这里也能切割小矩形；
(5)矩形之间减少空隙余料碎片。
　　

 

Y

yhw1999

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-03

• #11

3)增加排样优化的机会；
这一条该如何理解呢 ?

 

Q

quickchop

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-03

• #12

举例:更大的矩形只是增加了产生更优布局的机会，但并不能保证会产生更优的布局.这里是个矛盾的过程

 

人

人在昆明

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-03

• #13

学习，感觉好像那个什么背包问题，感觉很像，似乎求不出最佳答案，只有尽量优化。
胡说的，大家继续。

 

A

aware

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-09

• #14

这明显是算法问题啦。。。
不过现在的计算机，通常都看不错效果的。。
节省了那么点内存的话。。

 

Y

yhw1999

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-09

• #15

to aware,
当然是算法问题了, 不是节约内存,而是根本就不知道如何算法,

 

影

影 子

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-20

• #16

gz

 

S

ssss__0002

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-20

• #17

gz

 

L

lldhz

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-20

• #18

何谓最优？？
矩形分矩形怎么都可以分完，也就是说怎么分都可以没有浪费（忽略切割损耗）
只是分出来的矩形和不和你的用而已
不给出约束条件怎么设计算法？

 

M

ml.guo

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2002-12-20

• #19

同意LLDHZ,何谓最优？

 

S

ssss__0002

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2003-03-30

• #20

gs