论文部分内容阅读
背包问题是经典的NP-hard组合优化问题之一，在经济管理、资源分配、投资决策、装载设计等领域有着重要的应用价值。文中用动态规划方法解决0～1背包问题，通过在Matlab6．5环境下对其算法进行测试和与其他方法对比分析，表明应用该方法可节省大量的计算时间，因而具有更高运行效率。
基于Matlab的0—1背包问题的动态规划方法求解
【摘 要】
：
背包问题是经典的NP-hard组合优化问题之一，在经济管理、资源分配、投资决策、装载设计等领域有着重要的应用价值。文中用动态规划方法解决0～1背包问题，通过在Matlab6．5环境下对
【机 构】
：
郑州大学信息工程学院
【出 处】
：
计算机技术与发展
【发表日期】
：
2006年4期
其他文献
当一些共谋者试图构造一个盗版的解码器以获取对数据内容非法访问的时候，叛逆者追踪模型可以用来发现至少其中的一个叛逆者。Chor和Fiat提出了一种将数据划分为若干块并且每一
未成年人遭性侵案件是社会关注的民生焦点问题,关于该类问题的深度报道是人们了解事件发展的重要窗口。本文以鲍毓明涉嫌性侵案的新闻特稿为对象,从新闻伦理的视角,发现其存
随着企业社会责任理念的普及，包括央企在内的国企在推进企业社会责任的进程中发挥了举足轻重的作用，而各企业在推进社会责任建设的过程中，各有侧重，因地制宜，将社会责任理念贯穿在企业运营的每一个角落。北京控股集团有限公司作为北京市资产规模最大的国有企业之一，在北京雁栖湖国际会都建设中，将这个即将迎接APEC的“会议中心”打造成了国际一流生态发展示范区。 从北京市区出发，经京承高速，不到1个小时便可到达雁
提出了一种基于微观经济学方法的网格资源分配管理模型，采用分布自治原则由众多的网格域构成整个网格系统。系统根据用户作业请求发出投标信息，各网格域参考投标信息及自身资源
介绍了在《自动检测和过程控制》课程的教学内容、教学方法、教学手段和实验教学等方面进行教学改革的实践,并就如何在课堂教学、培养工程分析能力、提高学生综合能力等方面进行了探讨。
美、日两国在管理哲学方面具有差异性,结合各自模式产生与发展的文化背景,对两国管理模式的基本特征进行了比较,然后又分析了两国管理模式的最新发展,指出了两国在管理理念与
针对嵌入式系统中大图形显示、高分辨率视频播放难的问题，基于ARM处理器和多媒体协处理器SM501提出了一种高效可行的解决方案，给出了硬件模型和实现方法。经过测试对比，此系统较
推动县级融媒体中心建设是中央提出的重大改革举措,从2017年开始,仙居县按照建设县域新型主流媒体的要求,整合了区域内的媒体单位,成立了仙居县广电传媒集团,积极探索媒体、
生态文明是人类在保护和建设生态环境过程中所取得的全部成果的总和,是人与自然和谐共存、协调发展的良好状态。党的十八大把生态文明建设摆在重要位置。网络2.0时代,媒体肩
在当前技术环境下,融媒体已经成为媒体未来发展与转型的主要方向。在融媒体环境下传统媒体要有效扬优、借势与创新,具体可从以下几个方面开展:打造专业的采编团队、建立完善