Packing问题的NP完全性

来源 :2003年全国理论计算机科学学术年会 | 被引量 : 0次 | 上传用户:w_mz2007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于Packing问题解格局拓扑结构的类型是有穷的,本文把它作为研究对象来讨论Packing问题的可计算性和计算复杂性,如忽略计算机的运算精度,则可按其特点为Packing问题建立一个精确的数学模型.
其他文献
目的观察优质护理在脑血管病患者康复护理中的应用效果。方法选取我院从2013年7月~2014年7月收治的90例脑血管病患者,并将这90例患者随机分为研究组和对照组,对研究组实施优质
本文系统介绍了洋桔梗的生长习性,并且按照洋桔梗的生长发育过程介绍了洋桔梗的栽培技术和注意事项,分析了栽培过程中的常见问题.
幼儿教育是我国基础教育的重要组成部分,发展幼儿教育是促进儿童身心全面健康发展,普及九年义务教育,提高国民整体素质,实现全面建设小康社会奋斗目标的有效途径,也是二十一世纪提高我国农村人口素质的迫切需求。作为幼儿园,开展以培养操作能力和创新精神为主的科学活动是一个很好的途径,现就如何在科学活动中培养幼儿的创新能力谈几点看法。  一、创设有助于培养创新能力的教育环境和材料  民主、和谐、自由的氛围,能够
经过临床调查,了解手术室患者对于优质护理服务的期望及其之间的关联性,讨论优质护理服务与患者期望之间的具体联系。方式将来我院就诊的并且实施手术治疗的100例患者进行术后
目的探讨眼科护理中心理护理相关措施在临床上的运用。方法选取眼科临床上的100例患者,用对比研究的方法将患者分为两组进行研究,分别进行常规护理和常规护理辅助心理护理措施
在我国,大多数煤矿井下生产已经实现了皮带化,采用大巷强力带式运输机运输的方式也非常普遍。另外,计算机控制系统发展也非常迅速,它们具有很多种及时故障诊断和自我保护等功能,如应用过程中的轴承温度、倒转、跑偏及断带等故障,可能在某些方面没有面面俱到,在使用上还不能满足一些功能,但是从发展的角度看问题,这的确是一个很好的开始。而全数字化提升机高度可靠,采用总线方式,使电器安装大大简化,此外,硬件配置简单,
本文给出了一个基于LDAP的异构数据库信息共享平台,并介绍了LDAP及其在信息共享平台中的应用,当然对于目录服务在异构数据库中的应用还需做大量的研究工作.
目的探讨哮喘肺炎的儿童雾化吸入的护理效果。方法76例患者随机分为观察组和对照组各38例,均给予常规治疗,抗生素控制感染,抗病毒,镇静,平喘,化痰等对症治疗,观察组同时氧气驱动雾化
本文针对地下燃气管道安全维护工作的需要,建立基于神经网络的地下燃气管网的安全评级模型.该模型克服了以往单纯依造经验预测的片面性,应用聚类分来描述样本,对地下燃气管道
会议
本文介绍了用于数学计算需求的标记语言规范,其目的是使数学计算能够通过标准的协议在网络环境下被服务和处理,在网络环境计算中,MathML可作为传送数学表达式的高层协议.