论文部分内容阅读
子集和问题是典型的NP难解问题,本文介绍了Galil和Marglit最近给出的解高密度子集和问题的算法,这一算法是子集和求解算法的重大突破,本文分析了将一般高密度子集和问题归化到特殊情况的算法,并且严格证明了该算法的一些性质。
高密度子集和问题的归化算法
【摘 要】
：
子集和问题是典型的NP难解问题,本文介绍了Galil和Marglit最近给出的解高密度子集和问题的算法,这一算法是子集和求解算法的重大突破,本文分析了将一般高密度子集和问题归化
【机 构】
：
湖南省计算技术研究所
【出 处】
：
计算技术与自动化
【发表日期】
：
1992年3期
其他文献
Gastroesophageal reflux disease （GERD） is a verycommon disorder with increasing prevalence. It isestimated that up to 20%-25% of Americans experiencesymptoms of G
进销存系统可以帮助企业快速有效地处理进货、销售、库存和财务等业务。本文以半导体封装生产基地长电科技有限公司的信息系统需求为基础,提出了设计目标,建立了功能模型,设
AIM To assess the current literature describing various minimally invasive techniques for and to review short-term outcomes after minimally invasive pancreatico
Chronic radiation proctopathy (CRP) is a troublesome complication of pelvic radiotherapy. The most common presentation is rectal bleeding. CRP symptoms interfer
在当前这样一个技术主导的社会,最使人困惑的问题可能是:技术进步会把人们的生活带向何处?更好还是更坏?换句话说,日新月异的技术发展会给我们的生活带来什么呢? 可以肯定地
Amyand＇s hernia is a rare condition defined by theinclusion of the appendix vermiformis within the herniasac. Its incidence among cases of groin hernia is lessth
Sun 与微软的 Java 之战可以说由来已久。去年10月,Sun曾修书状告微软违反 Java 的使用合约,因为 Sun 发现微软产品中的 Java 应用程序无法通过合同中规定的兼容性测试。今年
本文介绍了多变量系统近似模型设计方法和相应鲁棒性稳定判据.并在 IBM—PC 微机上,用 FORTRAN 语言实现了计算机的辅助设计.用该方法对大型加热炉控制系统进行鲁棒性设计.结
现在,BMR466和BMR461 DC/DC转换器具有BGA和LGA两种封装,为电源系统架构师提供了更多的设计选择·面向ICT、电信和工业市场中的分布式和中间应用Flex电源模块(Flex Power
期刊