实数集分裂问题的NP难度证明

来源 :中小企业管理与科技 | 被引量 : 0次 | 上传用户:songweiwc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:定义了实数集分裂问题,通过构造与二分图的最大权问题相应的图形模型,证明了实数集分裂问题是NP难的。
  关键词:实数集合 分裂问题 NP难
  中图法分类号:TP393 文献标识码:A
  “注:本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文”。
其他文献
目的探究口部肌肉、感知训练治疗孤独症儿童语言交流障碍的疗效。方法选取本院2011年7月至2015年6月收治的54例儿童孤独症患儿,依据治疗方法不同分为三组,各18例。A组予以感
收益管理,是微观经济学差别定价理论在实践中的应用,简单地说就是在恰当的时机、把恰当的产品以恰当的价格卖给恰当的顾客,以创造最大的收益。收益管理的关键是,在制定价格时
2012年10月10日.滦南县张某带一四月龄昆明犬来我院就诊。
通过分析变压器热稳定要求及其在运行中可能承受的故障考验,提出了变压器保护定值整定应考虑的相关问题,对其相间故障后备保护应具备的能力提出了看法,并对变压器设计、运行
随着《中小企业促进法》的出台,政府还专门设立了中小企业发展基金,用于中小企业创业,支持技术创新,鼓励专业化发展以及开拓国际市场等。中小企业无论在其发展的种子期、初创期,初