零件切割问题

时间:2011-06-08 10:10:17
【文件属性】:

文件名称:零件切割问题

文件大小:24KB

文件格式:RAR

更新时间:2011-06-08 10:10:17

回溯算法 零件切割问题

给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?


【文件预览】:
backtrack.opt
25.TXT
backtrack.ncb
110.txt
backtrack.dsp
零件切割问题.doc
backtrack.cpp
16.txt
backtrack.plg
backtrack.dsw
50.TXT
84.txt

网友评论

  • 太棒了,作业也顺利搞定
  • 学习下回溯算法
  • 很好,写得很详细,代码运行完没有错误,精品