论文部分内容阅读
针对Hamming距离下的最短路逆问题，分析了最优解的性质，给出并证明了问题存在可行解的充分必要条件；利用把背包问题的实例多项式归约到该问题的实例，证明了该问题为NP困难的，为设计该类问题的近似算法提供了理论依据、
Hamming距离下的最短路逆问题
【摘 要】
：
针对Hamming距离下的最短路逆问题，分析了最优解的性质，给出并证明了问题存在可行解的充分必要条件；利用把背包问题的实例多项式归约到该问题的实例，证明了该问题为NP困难的，为设
【机 构】
：
河海大学数理部,中国计量学院理学院
【出 处】
：
河海大学学报：自然科学版
【发表日期】
：
2008年4期
【基金项目】
：
国家自然科学基金（10601051）
其他文献
我国现行土工试验的国家标准和行业规程中，对于直剪试验数据的整理和分析均未考虑剪切过程中土体本身或土体与其他材料接触面上剪切面积的变化．为此，推导了剪切过程中接触面剪切
“归根到底，管理是一种实践。其本质不在于‘知’，而在于‘行’”。这是管理大师德鲁克的一句名言。从本期起，我们将依照这一原则，与北京光华管理研修中心共同打造“管理实践”这
根据生态径流量的概念，应用逐月最小生态径流量计算法和逐月频率计算法计算了黄河干流唐乃亥、头道拐、花园口3站的生态径流量；根据黄河下游来水来沙量变化规律、断流资料以及
截至2015年年底，星级饭店统计管理系统中共有12327家星级饭店，其中11768家完成了填报，填报率为95.47%。$$一、总体情况$$除222家数据退回和996家暂停营业外，有10550家星级饭店的
报纸
从水安全的内涵出发，在目前研究的基础上，遵循科学、实用及简明的评价原则。构建了单一目标层、5个准则层和19个具体指标的水安全评价体系，制定了各指标的评价分级标准，提出了基
在“艺考热”持续升温以及民办高校普遍扩招的形势下，众多民办高校却连年招生遭遇“滑铁卢”。尤其是一些民办高校的艺术类教育，“艺考热”和扩招似乎并没有给它们带来新的契机
现代人要学习什么？哪些知识与本领能使人终身受益？人们会肯定地回答：“学会学习，掌握学习的本领。”其中学习策略是非常重要的，它决定着学生在学校里能学习什么以及能否成为一个成
我国目前会计实务界在可转换债券的会计处理上有两种代表性的方法:一是直接债务法;二是分离债务法。其区别在于直接债务法将可转换债券看作是债务,而分离债务法将可转换债券
本文试图从美国人类文化学家Edwared.T.Hall提出的语境理论出发,从语言结构和语篇构建方面分析高语境文化和低语境文化差异在语言上的体现,并提出其对语言教学中写作教学的影
基于对黄骅港三期筒仓储煤自燃的预警，选取筒仓所储神优-2和外购-1煤样进行程序升温实验，分析了煤体氧化热解产生的各指标气体及随温度的变化规律。实验发现：CO、C2H4、C2 H6三