论文部分内容阅读
给出了求解背包问题的一种新的近似算法，这一算法是一种改进的贪婪算法，即将部分枚举法与贪婪算法相结合．从而使其具有更好的性能保证．同时，从理论上证明了这一算法的可靠性．最后，通过具体算例验证了算法的有效性．
求解背包问题的一种新的近似算法
【摘 要】
：
给出了求解背包问题的一种新的近似算法，这一算法是一种改进的贪婪算法，即将部分枚举法与贪婪算法相结合．从而使其具有更好的性能保证．同时，从理论上证明了这一算法的可靠性．最后，通
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
兰州交通大学学报
【发表日期】
：
2007年6期
【基金项目】
：
甘肃省自然科学基金项目（3ZS042-B25-039）,光电技术智能控制教育部重点实验室（兰州交通大学）开放基金资助项目（K04106）
其他文献
入侵容忍作为第3代安全技术的核心，旨在容忍攻击，确保信息的机密性、完整性和可用性．分析了入侵容忍的基于门限密码体制的实现机制以及它的实现考式；并指出了其中存在的问题，最后
基于磷酸介质中,灿烂甲酚蓝与痕量亚硝酸根发生重氮化反应,其荧光强度降低,建立了荧光光度法测定痕量亚硝酸根的新方法,用正交法确定最佳测定条件.该法测定亚硝酸根的线性范
广玉兰(Magnolia grandiflora L.)属于木兰科常绿阔叶乔木,树姿雄伟壮丽,叶大光亮,四季长青,花大而洁白美丽,芳香馥郁,又耐烟尘,是城乡园林绿化的优良树种.近年来广玉兰大树(
目的探讨妇产科护理技术并对其进行分析和研究。方法研究产前诊断技术及护理,对不同病症的产妇进行不同的护理技术以及对产妇的心理护理的研究。结果有效的措施明显减少了妇