搜索资源列表
切割
- 这是一个分治解决的零件切割问题:给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？加上一个小界面-This is a solution to the partition cutting parts : a given width of the rectangular plate W, the height of rectangular plat
零件切割问题
- 给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。要求求出一种切割法使得所使用的矩形板的高度h最小．用递归及分治法解此问题-given a width of the rectangular plate W, the height of rectangular plate unrestricted. Board is required from the respective cut ou
fenzhi
- 零件切割问题： 给定一块宽度为W的矩形板，矩形板的高度不受限制。现需要从板上分别切割出n个高度为hi，宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小？ 任给一个输入实例，能输出切割所需要的实际高度并能用图形演示切割的过程-cutting parts : a given width of the rectangular plate W, the height of rectangular plate unrestri
test
- 这是一个运用回溯法解决关于\"最佳切割问题\"的程序.\"最佳切割问题\"是指给定一个宽已知的木板,有众多零件,如何拼接才能最小程度的耗费木板,也就是说使所需木板的高度最小.这一问题在许多实际应用中需要考虑到,是一个值得重视的问题!
mephzd
- 递归与分治算法的应用 零件切割问题 给定一块宽度为W的矩形板,矩形板的高度不受限制,现需要从板上分别切割出n个高度为hi,宽()
10868117
- 采用回溯算法对零件切割问题进行解决,内包含测试数据及详细问题描述和算法描述,()
16388103
- 零件切割问题 回溯算法的实现, 给定一块宽度为W的矩形板,矩形板的高度不受限制,现需要从板上分别切割出n个高度为hi,宽度()
czlz
- 采用回溯算法对零件切割问题进行解决,内包含测试数据及详细问题描述和算法描述,()
hyglrpf
- 零件切割问题 回溯算法的实现, 给定一块宽度为W的矩形板,矩形板的高度不受限制,现需要从板上分别切割出n个高度为hi,宽度()