300分求一个成品布优化开剪算法 ( 积分: 300 )

W

wanglj2007

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-10-12

• #1

求一个成品布优化开剪算法,<br>比如说我有200M的布,布宽1.5M,布上有许多疵点,每个疵点我们给它定一个评分,<br>等级标准是<br>一等品&nbsp;&nbsp;100平方米的评分和&lt;=20<br>二等品&nbsp;&nbsp;100平方米的评分和&lt;=25<br>三等品&nbsp;&nbsp;100平方米的评分和&gt;25<br><br>现在我要将给定的200M布剪为大小不等的几段,<br><br>开剪规则是布长最长为能大于120M,最短不能小于20M.<br>小于20M的计为二等品,大于120M的要继续开剪.<br><br>要求使开剪后的布的一等品率最高,<br>请各位高手给个算法思路,非常感谢!!!

 

N

nylx

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-10-14

• #2

呵呵，我以前也碰到过类似的问题没有解决，关注中。。。。。

 

Y

ycluo

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-10-15

• #3

我也好象碰到这种问题

 

Z

zh-yan8312

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-10-15

• #4

期待答案。。。。。

 

D

Delphizhou

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-10-15

• #5

这个算法有一定的意思.我想想...

 

H

hying95

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-10-15

• #6

D一下

 

W

wanglj2007

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-10-17

• #7

怎么没人给点实质性的建议呢???期待...

 

D

dcx0026

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-11-02

• #8

布上有许多疵点,每个疵点我们给它定一个评分<br><br>疵点的位置不明确，怎么剪？<br>或者疵点的分布有规律也许还能算算，<br>本人愚见。

 

郭

郭玉梁

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-11-03

• #9

这是个优化算法，300元都搞不到，300分更没人理你，千万别把分当回事

 

W

wanglj2007

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2007-11-03

• #10

自已搞定!!<br>算了,结帖.<br>人,尤其是程序员,不能只向着钱看齐,而应该有点追求!!<br>我在csdn一问,就有人给出思路了,delphibbs,呵呵,值得思考了...