首页 新闻 搜索 专区 学院

算法问题。。切割最优优

0
悬赏园豆:50 [已关闭问题] 关闭于 2012-04-03 11:32

MFC怎样实现对一张无规则的图形进行切割,切割的大小是由我们规定的,让他的利用率达到最大,其实问题是这样,我们对原材料进行大小固定的切割,使切割的目的材料最多

Wandroid的主页 Wandroid | 初学一级 | 园豆:123
提问于:2012-03-20 22:06
< >
分享
所有回答(2)
0

2个问题:

1:切割的大小是规则的吗?

2:你说的利用率最大,是如何衡量的?

zsounder | 园豆:2819 (老鸟四级) | 2012-03-21 11:32

切割大小是规则的,利用率最大即浪费最小,其实问题是这样,我们对原材料进行大小固定的切割,使切割的目的材料最多

支持(0) 反对(0) Wandroid | 园豆:123 (初学一级) | 2012-03-21 16:48

@Wandroid: 

类似的问题,有人提出过,基本上都和Dynamic Programming Practice ProblemsBox Stacking类似或者小有变形,链接里有讲解的,可以先看一下. 这种问题挺费脑细胞的,有时间我总结一下^_^。

支持(0) 反对(0) zsounder | 园豆:2819 (老鸟四级) | 2012-03-21 17:41
0

不管了

Wandroid | 园豆:123 (初学一级) | 2012-04-03 11:32
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册