板材最优切割算法的设计与实现

• 作者: 彭迎春 谭汉松
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 板材 回溯法 递归 切割
• 年，卷（期）: 2003,（18）
• 所属期刊栏目: 学术探讨
• 页码范围: 95-96
• 页数: 2页
• 分类号: TP391
• 字数: 1569字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2003.18.032

摘要

板材的最优切割算法是一种穷举搜索寻求最优解的算法.该算法用回溯法将原本复杂的问题转换成几个子问题,并找出递归结束条件.用递归的程序设计方法求出所有的切割方案,记录下最优的切割方案.论文以印刷电路板的最优切割为例,详述了最优切割算法的设计与实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭汉松	中南大学信息科学与工程学院	73	374	11.0	16.0
2	彭迎春	中南大学信息科学与工程学院	2	8	2.0	2.0