文件名称:backtraing
介绍说明--下载内容均来自于网络,请自行研究使用
*零件切割问题:
*给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割
*出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形
*板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
*使用回溯算法实现程序。
*编译方法:打开cpp文件,在编译的同时建立工程,打开 "settings->link"
*在link项的Object/library modules:中加入Opengl32.lib glu32.lib glaux.lib-* Parts cutting issues:* a given width W of a rectangular plate, rectangular plate of height restrictions. Are, respectively, from the cutting board* a n a height of hi, a width of the rectangular parts wi. The rules of cutting parts with a high degree of orientation of the rectangular plate height direction* consistent. Asked how to make the use of cutting rectangular plate height h the smallest?* The use of backtracking algorithm process.* Compiler Methods: Open cpp file, compiled at the same time in the establishment of the project, open the settings-
*给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割
*出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形
*板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
*使用回溯算法实现程序。
*编译方法:打开cpp文件,在编译的同时建立工程,打开 "settings->link"
*在link项的Object/library modules:中加入Opengl32.lib glu32.lib glaux.lib-* Parts cutting issues:* a given width W of a rectangular plate, rectangular plate of height restrictions. Are, respectively, from the cutting board* a n a height of hi, a width of the rectangular parts wi. The rules of cutting parts with a high degree of orientation of the rectangular plate height direction* consistent. Asked how to make the use of cutting rectangular plate height h the smallest?* The use of backtracking algorithm process.* Compiler Methods: Open cpp file, compiled at the same time in the establishment of the project, open the settings-
(系统自动生成,下载前可以参看下载内容)
下载文件列表
16.txt
实验四.cpp
实验四.exe
实验报告.doc
注意事项.txt
实验四.cpp
实验四.exe
实验报告.doc
注意事项.txt