论文部分内容阅读
0/1背包问题是实际当中经常遇到的一类经典NP-hard组合优化问题之一,在信息密码学和数论研究中具有极重要的应用。分别从求解0/1背包问题的精确方法、近似方法和全局优化方法入手,概述了三种方法分别包含的算法的基本原理、算法思想,并在背包算法的时间复杂度和空间复杂度两发面进行简要分析。
求解O/1背包问题的算法综述
【摘 要】
：
0/1背包问题是实际当中经常遇到的一类经典NP-hard组合优化问题之一,在信息密码学和数论研究中具有极重要的应用。分别从求解0/1背包问题的精确方法、近似方法和全局优化方法
【机 构】
：
东北农业大学工程学院;
【发表日期】
：
2004年期
其他文献
<正>一、教学设想本单元这篇课文题为一次演讲,好像是记事,其实是写人。很多老师觉得本文篇幅不长,情节简单,语言平实,上课时,很难上出精彩。于是,在教学设计上就想有意设计
随着我国“西气东输”、“俄气南供”、“进口LNG",“近海气登陆”等工程的实施,越来越多的城市会用上天然气。但随着城市建设的发展和人口密度的增加,大量的管道运行在人口
本文从20世纪60年代开始出现的西方“管理理论的丛林”这一现象着眼,来探讨现代西方管理哲学在哲学观上的分歧,以及这种分歧对管理理论带来的深刻影响。由于现代西方管理哲学
随着我国医疗服务领域的改革开放和整体社会经济的发展,医疗服务业的竞争日趋激烈。一系列市场需求的变化,要求医院转化观念,变内部关注为市场关注,建立“以客户为中心”的运
<正>【教材和学情分析】《小狗包弟》选自巴金先生的《随想录》,是一篇文字平实,内容感人的叙事性散文,其因小见大、以小动物反映大时代的表现手法,以及作者严于解剖自己的勇
目的分析医用海藻酸基生物材料的研究现况,重点介绍其在临床领域的应用策略及研究进展,并讨论该材料在临床应用中需关注的重点问题。方法基于对国内外医用海藻酸基生物材料研
目的探讨新型多孔活性骨水泥(porous bioactive bone cement,PBC)在体内的生物力学特性,观察材料降解及新骨形成情况。方法将聚甲基丙烯酸甲酯(polymethylmethacrylate,PMMA)
古希腊人认为,要想知道神的重大信息,就要到神谕发布地去听。他们相信,神明会向人类说话,为人们指点迷津、预测未来;与神的交流,也成为他们日常生活中不可缺少的组成部分。为
目的探讨膝关节前交叉韧带囊肿的诊断和治疗方法。方法回顾分析2000年12月-2007年8月收治的13例前交叉韧带囊肿患者临床资料。男7例,女6例;年龄32～55岁,平均46.3岁。左膝6例,
糖尿病(Diabetes Mellitus, DM)是现代社会人类健康的主要威胁之一。据估计,在我国糖尿病患者已超过2000万,而且呈逐年上升的趋势。国际糖尿病联合会(IDF)的资料显示,全球有