论文部分内容阅读
本文应用整数背包问题有关理论，对CD曲目智能编辑转录和条型钢材优化切割等应用问题进行了讨论，提出了一个解决此类问题的数学模型.之后，分别给出了求其最优解和近似解的算法，并提供了该数学模型及算法的应用建议.
整数背包问题的应用及其算法研究
【摘 要】
：
本文应用整数背包问题有关理论，对CD曲目智能编辑转录和条型钢材优化切割等应用问题进行了讨论，提出了一个解决此类问题的数学模型.之后，分别给出了求其最优解和近似解的算法，并
【机 构】
：
山西大学计算机科学系 太原 030006清华大学计算机科学与技术系 北京 100084;
【出 处】
：
小型微型计算机系统
【发表日期】
：
2001年2期
其他文献
针对目前地铁地下车站结构抗震性能研究中不考虑地下连续墙存在的现实问题,通过建立土-地下连续墙-复杂异跨地铁车站结构静动耦合非线性相互作用的有限元数值模型,对比分析了
1 项目施工过程质量控制的重要性rn工程项目施工涉及面广,是一个极其复杂的过程,影响质量的因素很多,如设计、材料、机械、地形、地质、水文、气象、施工工艺、操作方法、技
工程建设监理在保证工程项目质量、保护国家利益和社会公共利益以及业主合法权益等方面日益显现它的巨大作用,得到了社会的普遍认可.但与先进国家的水平比较,我国建设监理体
工程建设监理主要是指监理单位受业主的委托,代表业主对施工中的质量、进度、造价等方面的工作实行监督管理,为业主提供有偿的专业管理技术方面的服务.因此,如何为业主服务,
1 引言rn住宅关系到千家万户,近几年随着人们生活水平的提高,居住条件的不断改善,家庭装饰热不断升温.由于化学制品建筑材料的污染,使室内空气质量恶劣的问题也引起有关方面