论文部分内容阅读
介绍了背包问题及0-1背包问题，阐述了回溯算法（算法设计的基本方法之一）和状态空间的概念，提出一个基于动态状态空间树的回溯算法。以0-1背包问题为例，说明动态树方法对求解线性规划问题等是非常有用的，且该算法所用时间少于静态状态空间树方法，有助于扩大回溯算法的应用。
基于动态状态树的回溯算法
【摘 要】
：
介绍了背包问题及0-1背包问题，阐述了回溯算法（算法设计的基本方法之一）和状态空间的概念，提出一个基于动态状态空间树的回溯算法。以0-1背包问题为例，说明动态树方法对求解线性规
【机 构】
：
西北师范大学数学与信息科学学院
【出 处】
：
计算机工程与设计
【发表日期】
：
2007年4期
其他文献
本文指出了端到端的运营管理的重要意义,分析了端到端运营管理目前存在的问题,提出了构建端到端运营管理的六大要素,OSR、ZTP、SLA、EBP、PRM和TNA,并逐一进行了分析说明。
签密可在同一逻辑步中同时完成签名和加密两项功能，其代价远小于“先签名后加密”的传统实现方式，是构造信息安全系统的有效工具。研究了IEEEP1363标准定义的椭圆曲线签名体制，
手机支付业务是移动数据增值业务在移动商务领域的最大亮点,由于USSD(unstructured- sup-plementaryservicesdata,非结构化补充数据业务)传输方式的引进,使得构造一个基于USSD的支撑手机支付业务运营的手机支付平台成为可能。使用USSD实现的手机支付平台具有较强的实时处理能力、良好的扩展性和安全性,可以为用户提供便捷的信息服务。
北欧国家挪威约有3/4的陆地不适合人类居住,边远地区人烟稀少,人口分布不均.20世纪初,挪威70%的人口生活在贫困之中.二次世界大战后,挪威城乡和区域发展不平衡问题开始显现.
2003年4月12日,国务院副总理回良玉(中)到新乡县七里营镇视察工作。陪同视察的有河南省人民政府常务副省长王明义(左二)、新乡市市委书记连维良(右二)、七里营镇党委书记梁常
目前,IPQoS已成为业界研究的热点,国外各标准组织竞相开展IPQoS标准化工作。我国各运营商在完成IP骨干网的建设后,也面临在IP网上提供QoS保障业务的急迫需求。本文在跟踪国外IPQoS标准化工作进展的基础上,结合自身研究,对我国在IPQoS方面应做的工作进行了探讨。
背景 食物蛋白诱导性小肠结肠炎综合征（FPIES）是一种非IgE 介导的胃肠道过敏性疾病。基于大规模人群的FPIES 流行病学调查尚无报道。目的 本文拟明确澳大利亚婴幼儿中FPIES 的
本文首先描述了GEPON网络的基本结构,对于公众客户、商业客户的组网思路,然后详细叙述了基于GEPON的各种业务的实现流程,介绍了GEPON技术的应用定位。
GridFTP是Globus项目组开发的一个用于支持网格远程数据传输的一种基本的数据访问和数据传输协议，它支持多种形式的数据传输。研究了并行数据传输、条状数据传输和第三方控制
地下施工中影响施工的风险影响因素十分繁杂，为了从中剔除不必要或不重要的因素，提出一种新的基于免疫的粗糙集属性约简算法——IRSAR。该算法在求出决策表的相对核core的基础