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

来源 :中小企业管理与科技 | 被引量 : 0次 | 上传用户:songweiwc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘要:定义了实数集分裂问题,通过构造与二分图的最大权问题相应的图形模型,证明了实数集分裂问题是NP难的。
  关键词:实数集合 分裂问题 NP难
  中图法分类号:TP393 文献标识码:A
  “注:本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文”。
其他文献
目的探究口部肌肉、感知训练治疗孤独症儿童语言交流障碍的疗效。方法选取本院2011年7月至2015年6月收治的54例儿童孤独症患儿,依据治疗方法不同分为三组,各18例。A组予以感
收益管理,是微观经济学差别定价理论在实践中的应用,简单地说就是在恰当的时机、把恰当的产品以恰当的价格卖给恰当的顾客,以创造最大的收益。收益管理的关键是,在制定价格时
2012年10月10日.滦南县张某带一四月龄昆明犬来我院就诊。
延军水泥厂战斗在另一个战场上黑龙江延军农场水泥厂在“两自”不断向场办工业企业渗透的新形势下,靠清欠寻求自壮筋骨及发展,截止8月底,已清回陈欠102万元。近年来,该厂水泥销售势头
<正> 从技术创新的角度出发,高等院校是知识分子最密集、科研条件最优越的地方,也是知识商品的主要生产基地之一。因此,高等院校知识产权保护状况将对我国技术创新能力、科技
企业职工成股东黑龙江克山农场粮油加工厂,自1994年起实行股份制,预计3年后完全变成私营股份制企业,全厂职工将全部成为股东。现净值140万元的加工厂计划年投入股金30万元,股额为700元至1500元不等
通过分析变压器热稳定要求及其在运行中可能承受的故障考验,提出了变压器保护定值整定应考虑的相关问题,对其相间故障后备保护应具备的能力提出了看法,并对变压器设计、运行
武汉东西湖区实行工业重点“项目负责制”效果好去年初,武汉东西湖区在多方论证的基础上,集中人力和财力,实施了投资额在100万元以上的工业重点建设项目23项,投资总额达2.84亿元。为了保证
被誉为“黄海滩上一颗明珠”的江苏省国营淮海石油机械厂,坚持“从严、求实、改革、创新”的办厂方针,依靠优质产品参与竞争,依靠科技开发产品、增创效益。从1986年以来取得
随着《中小企业促进法》的出台,政府还专门设立了中小企业发展基金,用于中小企业创业,支持技术创新,鼓励专业化发展以及开拓国际市场等。中小企业无论在其发展的种子期、初创期,初