论文摘要
背包问题在项目选择、材料切割、货物装载等应用中有重要的价值。从计算复杂性理论看,背包问题是一个经典NP难解问题。本文对单约束线性整数规划(ILP,背包问题)的特性进行了分析,通过剪去无效变量对问题进行简化并设计了问题的一种新算法——降维递归算法,全文共分四章。在一二章中介绍了背包问题的产生的背景及要用到的算法。第三章中给出了背包问题的一些性质及关键性质的证明,并在此基础上设计了一种新算法。在第四章中对具体问题进行了数值实验,进一步从实例上验证了该算法的可行性。
论文目录
相关论文文献
- [1].基于递归算法的排列和组合问题的求解研究[J]. 电脑编程技巧与维护 2017(11)
- [2].基于递归算法的多级独立目录文件上传技术的实现[J]. 现代商贸工业 2017(15)
- [3].基于C语言的递归算法分析[J]. 福建电脑 2015(06)
- [4].递归算法分析一例[J]. 湖北工业职业技术学院学报 2015(03)
- [5].图解方式解析汉诺塔递归算法的教学实践[J]. 电脑知识与技术 2014(07)
- [6].有关递归算法与其转化为非递归算法的探究[J]. 电子技术与软件工程 2014(10)
- [7].递归算法的教学心得[J]. 电脑知识与技术 2013(08)
- [8].全排列的递归算法实现[J]. 电脑编程技巧与维护 2011(18)
- [9].递归算法的参数设置[J]. 现代计算机(专业版) 2011(13)
- [10].浅析程序设计中的递归算法[J]. 内蒙古科技与经济 2010(17)
- [11].浅谈递归算法在程序设计中的运用[J]. 电脑知识与技术 2009(09)
- [12].浅谈递归算法在程序设计中的运用[J]. 微型电脑应用 2009(06)
- [13].程序设计中的递归算法分析[J]. 福建电脑 2008(12)
- [14].递归算法应用分析[J]. 电脑知识与技术 2008(28)
- [15].递归算法在程序设计中的应用与分析[J]. 电子测试 2013(13)
- [16].递归算法的研究及经典算法的递归实现[J]. 科技信息 2011(14)
- [17].基于受控递归算法的时频分析[J]. 电子科技大学学报 2011(05)
- [18].递归算法在统计报表计算中的应用[J]. 华南金融电脑 2010(10)
- [19].高中《算法与程序设计》中的递归算法[J]. 考试周刊 2013(23)
- [20].“递归算法与实现”的教学设计[J]. 福建电脑 2012(06)
- [21].浅析C语言递归算法[J]. 电脑知识与技术 2012(30)
- [22].递归算法的动态演示[J]. 电脑开发与应用 2008(12)
- [23].“与或图”与递归算法[J]. 软件导刊 2012(06)
- [24].微分等价递归算法在结构体系可靠度分析中的应用[J]. 长沙交通学院学报 2008(01)
- [25].在窗体程序中递归算法实现树形加载地区信息[J]. 电脑知识与技术 2017(36)
- [26].基于递归算法的应急广播资源调度机制研究[J]. 广播与电视技术 2015(07)
- [27].递归算法的教学与程序调试能力的培养[J]. 计算机教育 2008(23)
- [28].微分等价递归算法的解析格式[J]. 计算力学学报 2011(05)
- [29].递归算法的教学探讨[J]. 现代计算机(专业版) 2009(03)
- [30].递归算法分析中主定理的应用[J]. 黑龙江科技信息 2011(29)