文件名称:backtraing
介绍说明--下载内容均来自于网络,请自行研究使用
*零件切割问题:
*给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割
*出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形
*板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
*使用回溯算法实现程序。
*编译方法:打开cpp文件,在编译的同时建立工程,打开 \"settings->link\"
*在link项的Object/library modules:中加入Opengl32.lib glu32.lib glaux.lib
*给定一块宽度为W的矩形板,矩形板的高度不受限制。现需要从板上分别切割
*出n个高度为hi,宽度为wi的矩形零件。切割的规则是零件的高度方向与矩形
*板的高度方向保持一致。问如何切割使得所使用的矩形板的高度h最小?
*使用回溯算法实现程序。
*编译方法:打开cpp文件,在编译的同时建立工程,打开 \"settings->link\"
*在link项的Object/library modules:中加入Opengl32.lib glu32.lib glaux.lib
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 27796699backtraing.rar 列表 实验报告.doc 16.txt 实验四.cpp 实验四.exe 注意事项.txt