论文部分内容阅读
定义了实数集分裂问题,并给出了一类特殊的实数集分裂问题。通过构造与二分图的最大权问题相应的图形模型,证明了这种特殊的实数集分裂问题是NP难的。
一类特殊的实数集分裂问题的NP难度证明
【摘 要】
：
定义了实数集分裂问题,并给出了一类特殊的实数集分裂问题。通过构造与二分图的最大权问题相应的图形模型,证明了这种特殊的实数集分裂问题是NP难的。
【机 构】
：
桂林电子科技大学数学与计算科学学院
【出 处】
：
中小企业管理与科技
【发表日期】
：
2009年25期
【基金项目】
：
广西自然科学基金(0991079),,桂林电子科技大学自然科学研究基金(UF08026Y)资助
其他文献
用溶胶-凝胶制备了系列Ni0.2Cu0.2Zn0.6Fe2O4铁氧体微粉。磁滞回线表明,Ni0.2Cu0.2Zn0.6Fe2O4在常温和低温都出现了交换偏置场,主要因为纳米晶的表面结构缺陷导致表面原子的
当今社会的经济、文化的发展给商业规划设计带来了很大的影响，商业消费逐渐以休闲化、体验化替代了目的化和生活必须化，这就要求商业设计、开发更加体现人们对商业形态的需求：既
用射频磁控溅射系统在α-Al2O3衬底上制备了具有钙钛矿结构的PbTiO3薄膜. 用光学透射测量方法得到了该薄膜材料的基本光学常数(带隙、线性折射率、线性吸收系数). 利用Z-扫描
2014年在上海举行的bauma China上,场内的焦点集中在最大的挖掘机上,这就是徐工集团展出的XE4000型大型液压挖掘机,该机也是目前国内最大吨位的液压挖掘机。近日,该机型又在
为保证"华龙一号"核电机组可靠、稳定、经济运行,应对DCS非安全级功能合理、优化分配,本文研究了"华龙一号"核电机组DCS系统非安全级功能分配的影响因素和原则,提出了自上而
<正> 在谈到引进大型港机电气设备以及如何消化吸收问题时,首先一个问题是立足于国产化设备还是引进国外先进设备。对各个港口,及一个港口内不同的泊位不同的设备,要作具体的
为提高乒乓球专项学生击球反应能力,寻找更有效的教学方法,本文运用多球训练法对吉首大学体育教育专业2016级乒乓球专项班24名学生进行反应效果的实验对比研究。通过实验前后
本刊记者:首先请胡总为我们介绍一下江苏农垦2017年整体发展情况。胡兆辉:2017年,江苏农垦围绕提高发展质量和效益这个中心,着力抓创新、调结构、推改革、惠民生,统筹做好改
大体积混凝土的浇筑后容易出现裂纹的现象一直以来是个困扰工程技术人员的问题，本文以广东省茂名市茂名润昌房地产开发有限公司金碧花园C栋为例，本工程地上15层和地下1层，总建筑