论文部分内容阅读
给出了一种求解整数背包问题的爬山解法,并对该算法的计算复杂度及最坏情形进行了理论分析.通过与经典的求解背包问题方法的对比研究,给出了该算法的适用范围并展示其优越性.数值实验表明,该算法简便易行,在其适用范围内具有计算复杂度低,近优程度高等优点.
无限制背包问题的爬山算法
【摘 要】
：
给出了一种求解整数背包问题的爬山解法,并对该算法的计算复杂度及最坏情形进行了理论分析.通过与经典的求解背包问题方法的对比研究,给出了该算法的适用范围并展示其优越性.
【机 构】
：
中国科学院,特鲁瓦科技大学
【出 处】
：
小型微型计算机系统
【发表日期】
：
2004年7期
其他文献
对管道式和压入式真空高压气淬炉中实施的高压气淬工艺进行了数值模拟和实物验证试验。研究结果表明，在相同的冷却压力下，管道式真空高压气淬炉的冷却速度比压入式真空高压气淬
日前,国务院办公厅以国办函[2016]88号公开发布《地方政府性债务风险应急处置预案》,主要内容如下:1总则1.1目的建立健全地方政府性债务风险应急处置工作机制,坚持快速响应、
用测试扭振信号来分析轴系的各谐次幅值特性 ,研究扭转共振是解决由扭振产生故障问题的有效方法之一。针对发动机升降速过程扭振信号是瞬态时变信号 ,并存在低频滚振干扰 ,不
目前,真空淬火炉主要以真空油淬和真空气淬为主,它们各有其优缺点.从淬火后的表面质量看,真空油淬比真空气淬光亮度低20％～30％,而且要进行清洗;从淬火后工件力学性能看,高速钢工
目的了解孕晚期孕妇与新生儿血清25(OH)D水平。方法选取2016年在丽水市妇幼保健院分娩的单胎孕妇及其新生儿各600人为研究对象,通过问卷调查收集基本信息,检测孕妇分娩前静脉
乳牛的直肠把握法输精是目前最常用的一种配种方法，操作简单，受胎率高。下面将输精前的准备工作和输精操作的具体方法及注意事项介绍如下。
采用多元逐步回归分析和复回归分析方法,发现影响幼儿园教师专业自觉品质发展的因素有:教师职称和性格、幼儿园专业引领措施和所处地域、园内教师关系、园长管理风格;最终有5
介绍英国护士获得处方资格的过程,明晰护士申请参加处方资格培训的条件、课程内容及考核方式,并对英国护士处方资格认证的现状进行分析,以全面系统地认识英国护士处方资格。