论文部分内容阅读
介绍了背包问题及0-1背包问题，阐述了回溯算法（算法设计的基本方法之一）和状态空间的概念，提出一个基于动态状态空间树的回溯算法。以0-1背包问题为例，说明动态树方法对求解线性规划问题等是非常有用的，且该算法所用时间少于静态状态空间树方法，有助于扩大回溯算法的应用。
基于动态状态树的回溯算法
【摘 要】
：
介绍了背包问题及0-1背包问题，阐述了回溯算法（算法设计的基本方法之一）和状态空间的概念，提出一个基于动态状态空间树的回溯算法。以0-1背包问题为例，说明动态树方法对求解线性规
【机 构】
：
西北师范大学数学与信息科学学院
【出 处】
：
计算机工程与设计
【发表日期】
：
2007年4期
其他文献
签密可在同一逻辑步中同时完成签名和加密两项功能，其代价远小于“先签名后加密”的传统实现方式，是构造信息安全系统的有效工具。研究了IEEEP1363标准定义的椭圆曲线签名体制，
手机支付业务是移动数据增值业务在移动商务领域的最大亮点,由于USSD(unstructured- sup-plementaryservicesdata,非结构化补充数据业务)传输方式的引进,使得构造一个基于USSD的支撑手机支付业务运营的手机支付平台成为可能。使用USSD实现的手机支付平台具有较强的实时处理能力、良好的扩展性和安全性,可以为用户提供便捷的信息服务。
北欧国家挪威约有3/4的陆地不适合人类居住,边远地区人烟稀少,人口分布不均.20世纪初,挪威70%的人口生活在贫困之中.二次世界大战后,挪威城乡和区域发展不平衡问题开始显现.
目前,IPQoS已成为业界研究的热点,国外各标准组织竞相开展IPQoS标准化工作。我国各运营商在完成IP骨干网的建设后,也面临在IP网上提供QoS保障业务的急迫需求。本文在跟踪国外IPQoS标准化工作进展的基础上,结合自身研究,对我国在IPQoS方面应做的工作进行了探讨。