【摘 要】
：
精确覆盖问题是组合优化中经典的NP-Hard问题之一,其在诸多领域具有广泛的应用价值。本文首先研究了精确覆盖问题的数学性质,并根据数学性质提出相应的分支降阶规则以缩小问
【基金项目】
：
国家自然科学基金资助项目(71401106),上海市一流学科建设项目资助(S1201YLXK)
论文部分内容阅读
精确覆盖问题是组合优化中经典的NP-Hard问题之一,其在诸多领域具有广泛的应用价值。本文首先研究了精确覆盖问题的数学性质,并根据数学性质提出相应的分支降阶规则以缩小问题的规模;接着设计了一个基于分支降阶的回溯算法求解该问题;然后运用常规技术分析得出该精确算法的时间复杂度为O(1.4656k);最后运用加权分治技术对该算法的时间复杂度进行分析,将该算法的时间复杂度降为O(1.3842k)。文章最后通过一个示例进一步阐述该算法的原理,并与其他精确算法进行了对比分析,研究结果表明该算法是可行的,也是有效的。
其他文献
判断矩阵一致性是群体综合评价的重要内容。一致性可以反映专家群体就所有可能的替代方案达成完全一致的意见,利用一致性测度可以衡量评价者之间的差异,也是共识判断的基础。
早在二十世纪八十年代末,以'官倒'为典型的腐败问题就引起过热烈的讨论,社会各界的提出过不同的看法。其中,吴敬琏、荣敬本、钱颖一等经济学家运用现代经济学的'
天然水中的Sr同位素比值是环境地质、水文地质作用重要的示踪剂。研究地下水中的Sr同位素比值(87Sr/86Sr)能够较好的反映地下水的水岩相互作用。通过对研究区Sr同位素比值(87
销售商可通过二次订货以达到降低风险、增加利润的目的,然而在实际中由于生厂商供货能力不足等不可控因素,销售商往往无法确定何时能进行第二次订货。针对这种现象,本文研究
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
摘要：随着现代化的不断推进，流水线代替了手工生产，工匠精神也逐渐消失，现代设计在这种状况下愈发软弱无力，设计从业者面临着没有创造力、职业道德缺失等基本问题。精致的生活需要精致的设计，精致的设计背后存在着工匠精神，本文就是对中国传统工匠精神对现代设计与教育的启发的探讨。 关键词：工匠精神;设计;人才培养 中图分类号：TB47文献标识码：A文章编号：1004-9436（2020）19-00-04