求解Covering问题的拟物方法—NP难度问题的一个处理途径

来源 :计算机学报 | 被引量 : 0次 | 上传用户:kilmic1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出的算法模拟了由万有引力和屏蔽现象所引起的力学过程.这种拟物的方案可为许多NP难度的问题得出有价值的近似算法.该算法对拟物类型的选择与现代递归论中的有穷损害优先方法的精神是一致的.
其他文献
2007年,相信大多数业内人士与笔者一样有这种共识,那就是分析2007年的玉米市场比过去要更加困难。这也很正常,在玉米工业化革命到来以及国内玉米价格处于“十年等一回”的最高水
本文介绍一个基于框架知识表示的专家系统通用工具FBEST,它以框架为基本单元,将一阶谓词逻辑、过程、语义网络等与框架结合起来,用于描述一个独立概念,概念的属性描述不仅可
对于饲喂玉米-豆粕型日粮的哺乳仔猪以及生长肥育猪而言,母猪饲料还必须添加一些特定的添加剂以及原料才能满足其需求,例如我们常见的生物素、胆碱、叶酸。还有泌乳母猪通过添
对于锌在仔猪保育和生长肥育阶段的作用已经有大量报道.但有关不同来源锌对母猪生产性能及其所产仔猪生长性能的研究却较少。在家禽.当肉用种母鸡饲喂补充锌时.其后代的免疫力可
微程序机器中的时间约束关系将使微代码压缩问题复杂化并影响压缩结果,这是一个重要的实际问题,但迄今尚无很好的解决办法.本文在对具有时间约束的微代码压缩问题进行系统分
目的研究乙型肝炎病毒(HBV)前C区G1896A变异对乙型肝炎病毒复制及疾病严重程度的影响。方法选取43例慢性乙型肝炎及49例乙型肝炎肝硬化患者为研究对象。采用PCR技术检测HBV前C
本文介绍了广义上下文无关文法,这种文法允许正则表达式出现在产生式的右部。然后,我们定义了相应的LR(κ)文法。紧接着我们给出了一种分析算法,它是由正规的LR型分析算法扩
期刊
LA码和SB码是近几年发展起来的两种新型游程长度受限码。本文通过引入一种中间表示法——LB码,实现了LA码和SB码之间的互相转化,并得出两种码间具有延迟等价的性质,由此推测
天气变动和原油价格的走势成为本月美豆市场影响最为关键的因素:以美豆11月合约为例,在6月初,突破了5月中旬以来的整理平台之后,借助天气、美国农业部利多的月度报告一路上攻,6月1
本文提出一种基于特征量化值(区间值,离散值或符号值)的多元分类树的构造方法。多元分类树在模式识别、人工智能及决策支持系统等领域有着重要的应用.