恶人谷

大道如青天,恶人走半边;心善莫入内,谷中人心奸。<br>恶山钟灵秀,邪云涧间生;满目皆苍翠,虎豹入谷惊。<br>我辈人中奸,自在谷中仙;善恶站两边,指手划青天。

697 成员6,551 主题52,039 回复4 张照片

请教一个关于算法的问题(参与要紧,很难的哦~~~)

橙
橙色接触
2002-06-13 01:23
板材切割(套材下料)的资料?非常感谢。原题是这样的:

已知有一种水晶板的宽度为120cm,长度无限,在出售的时候只能纵向沿直线裁一刀,现在
要在上面裁减出不超过120cm的若干快长方形(或正方形),要求设计裁减各种不同尺寸板
材的布置方案,是使用的材料长度最短,注意:不同的布置方案造成的零头浪费是不一样
的。
例如,要裁减两块60*60的板材,一块30*110的板
材,一块30*80的板材,可能的一种方案为1、(0,0)(60,60)2、(0,60)
(60,120)(以左下角为原点)。现用户要求购买若干快不同尺寸的板材,要求
输出最简方案(买的板材长度最短)。

非常感谢~~~哦~~~
绒毛玩具
橙色接触
很可爱吧~~~
沉
沉默的羔鱼
2002-06-13 19:58
这是863计划中一个攻关的算法的小的简单的一个应用,我才不上当!
荒
荒原
2002-06-13 20:39
何谓863计划???
原先那个用户名出现密码错误问题
我暂时不用了,等待管理员还给我密码。
我是焦皮
- ---------------焦皮
独
独孤炎柯
2002-06-16 01:24
863国家星火科技攻关计划
不知道对不对。
J
jelf
2002-06-16 17:40
早知道我也把我上次那个作业发到这里来了。
我就是我,我敢比!
假如上帝不肯让我进天堂,我就敲断他的脊梁骨,问他我有什么错!
既始上帝不肯说,我就要开始行动.......

紫色蕃茄汁新鲜出炉,亲爱的上帝....准备.....喝....
1 / 1

登录后回复。