【摘 要】
：
划分问题（PAR）是经典NP-hard类问题,是6个基本NPC问题之一,也是典型的数问题,且具有拟多项式时间算法.该文利用一种新方法即平衡技术来解答划分问题.我们仅对所有的平衡态进行
论文部分内容阅读
划分问题（PAR）是经典NP-hard类问题,是6个基本NPC问题之一,也是典型的数问题,且具有拟多项式时间算法.该文利用一种新方法即平衡技术来解答划分问题.我们仅对所有的平衡态进行枚举来解答划分问题.为提高效率,避免重复执行某些操作,算法实施了动态规划技术,最后得出的时空复杂度为O（nD）.背包问题是经典的组合优化问题,也是基本的搜索问题.文章概述了背包家族问题,详细阐述了背包问题的特性,着重讨论了迄今为止求解背包问题的典型算法及算法涉及的典型技术.在回顾前期研究成果的基础上,主要介绍当今的研究焦点和最新的研究进展,阐述了今后应采取的新方法,即紧缩界与动态规划算法的结合.
其他文献
该论文对基于以太网技术的宽带接入网进行研究,针对目前传统以太网技术应用于接入网存在的网络安全不能保证、服务质量不能保证、不能提供运营管理等一系列问题,提出一种可运
该研究工作主要包括以下方面:(1)检测原理的可行性分析.(2)快速检测智能诊断系统总体方案的设计.采用前台便携式检测仪加后台系统机分析软件的设计形式.(3)检测仪硬件部分的
粒子滤波是一种基于蒙特卡罗方法和贝叶斯理论的推理算法,适用于任何可以用状态空间模型来表示的非线性非高斯系统。它具有易于编程实现,使用灵活的特点,引起了广泛的重视,已
随着电子商务的不断发展，网络安全越来越成为商务网站提供良好服务的保证。证券网站作为证券接入互联网的门户为股民提供网上交易通道，就必须向客户提供安全可靠的信息通道，安全
本文主要提出了一种利用一类特殊小波变换进行复合材料拉伸断面图像检测的方法。一般来说，对于规范正交小波基，它的正则性阶数是随其支集宽度线性增长的，而如果放松了正交性要求
图像检索的工作可以基于目标形状，已有的此类系统通常用手工勾勒边界来提取目标，尽管绕开了图像自动分割的基本难题，却也影响了它们的实用性。本文根据图像检索和图像分割的特点
语义互联网(Semantic Web)是下一代Web技术的应用,主要在于提供计算机软件可处理的元数据(metadata)描述和信息表达方式.随着资源描述框架(RDF)技术的提出,各种信息可用统一
随着电子商务支付系统的发展,安全问题显得尤为重要.该文研究了CORBA安全服务规范和安全电子交易协议的有关内容.在此基础上,针对电子商务支付系统的实际要求,提出了安全平台
管理信息系统的建设是现代企业发展的必由之路。然而在国内企业，特别是中小型企业中却没有引起足够的重视，在信息化建设方面与国外同行业相比，有着较大的差距。目前，我国已经加入
该文应用遗传学和进化生物学的理论和方法对遗传算法进行了研究.在三个方面对遗传算法进行了改进: 1.应用生物学的理论及实验结果指出,生物对于选择的响应大部分是以已经存在