麻烦算法高手出马，求解！！！！！算法完美者，另开贴送500分
这个问题我个人认为蛮AI的，请高手帮忙，算法完美者，另开贴送500分我有三种规格的不锈钢板（厘米）
1220*2440
1220*3050
1220*4000
现在有人需要加工（厘米）
800*200 2块
570*1900 3块
1220*3800 1块
750*2560 3块
等等
算法：
就是用最优的办法来加工（裁剪板子，可以横裁，竖裁），浪费降到最低
最后得出每种板子各用几张
问题是,会"等等"到什么样呢? 别人来加工，说不定，可能20种，也可能100种，这里的，要求客户输入的 如果只有一两种,恐怕还能优选,来个100种,神仙难下手. 这个蛮难。以前见过宽度一样，长度不一样的，也够受的了。
你这是2维的。
还要考虑，别的订单的要求，就是剩下的？x?的，是不是还能用，机会多大。 各路高手快来,500分
传说中的背包算法
这叫板金下料记得下来的料也能焊接
工作20年的老师傅也说不清楚是这么回事
这个…………围观一下…………
二维的最优下料算法问题。目前许多计算界的顶尖人物在研究这个问题，主要是如何优化，在可接受的时间内得到较优解。
上网搜一下（英文），大把的论文的有。
问题可能主要在如何设置边界条件。算法完美者，大概不是 500 分的问题，可以拿一个什么国际奖吧。
也可以去请教玻璃铺的老板或老木匠 围观
。 看看。 啊。有这么难吗？？？
那我郁闷了
高手来吧
看到这种东西我就头晕 围观，长见识了 这要用到运筹学的内容啊， 哈 这个是个数学问题了
要请教数学专家去......
看似简单的问题。。。。。不过老实说没什么兴趣。。。。。。
数学题，头大。楼主找个高中老师帮忙吧，让他给学生布置作业。利用众人的智慧啊。 这种实实在在可以省下真金白银的算法，就算有也不会有人送出来的。
就像炒股，可以教你理论，却没人会教你具体操作并保证赚钱的。 这个算法可值不少钱，有人专门开发软件及机械来实现
看来不是这么简单的
呵呵，共享就好了 扯得太远了，兄弟你只需要建个数据库
1、原料表：将原料宽，高入库
2、订单表、板子表：输入本订单所需的所有宽、高，每种板子一条记录
3、根据板子表中的宽高，从高到底开始匹配，匹配到之后原料表中的该记录-1，并将剩余面积重新命名入库到“原料表”
这种东西，还要看剩余的料有没有其它以后的产品规格，可以利用吧。 目前在逻辑上有点进展，程序写不出来。 先思考。。。
你这个方法不对。这样浪费的很厉害的 话说我以前在一工厂呆着，做那些计划什么的都是人工的，计划很好，执行过程中，浪费严重呀。 边界问题 不好整啊! 我觉得这种开规则料的最优方案是可以通过穷举法试出来的
把想到的所有开料办法尽量列出来,然后用计算机程序计算
找到使用原板材最少的一个方案.
就算不能找到最优方案,也能找到接近最优的方案的,现在计算机速度
这么快,你这种需求,应该能在几分钟内找出比较优的开料方案的
以前遇到过一种做箱包的开料需求,那种才叫复杂,因为开料是不规则的
什么形状都有.
当然这是暴力方法了,如果能用数学方法找到最优解的话就最好了
但这不是我们程序员的能力范围了. 有现成的排料软件，我可以卖给你。有点贵。
补充：VB , 基础类
