论文部分内容阅读
给出了在实数范围内求解多背包约束条件下下模集函数最大值问题的一种改进的近似算法,是MaximSviridenko所给出的整数范围内求解单背包约束下下模集函数最大值的扩展.该算法的时间复杂性为：O（kn4）,其性能保证为1-e-1/D.
多背包约束下下模集函数最大值问题的近似算法
【摘 要】
：
给出了在实数范围内求解多背包约束条件下下模集函数最大值问题的一种改进的近似算法,是MaximSviridenko所给出的整数范围内求解单背包约束下下模集函数最大值的扩展.该算法
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
周口师范学院学报
【发表日期】
：
2010年5期
其他文献
<正> 今年,《苏联音乐》第6、7月号连续发表了四月初在莫斯科召开的《马克思的学说在世界音乐文化发展中的作用》国际音乐学专题讨论会上各国参加者的发言。苏联作曲家协会书
蒲公英,又称地丁、黄花苗、奶汁草等,属菊科多年生宿根草本植物。蒲公英叶的可食部分达84％,柔嫩多汁,适口性好,饲用价值很高。其在医疗上的作用清热解毒、消炎、健胃、利尿,被
<正> 宫城道雄是日本享有盛名的筝曲演奏家、筝曲作曲家、“新日本音乐”的开拓者和代表人物。宫城道雄1894年生于神户,1956年死于刈谷。他生活的二十世纪上半叶,正是日本民
脑缺血后的神经功能缺损修复是缺血性脑血管病临床治疗的关键问题。成体神经干细胞的发现及其具有增殖与分化的潜能为神经再生提供了新思路。大量研究显示,中药通过调控其相
为探讨中国商业化种植转基因大豆的可行性,利用公布的统计数据,系统分析了全球大豆主产国转基因大豆的发展及中国种植转基因大豆可能存在的问题。结果表明:1)1996—2004年,美
西奥多·德莱塞(Theodore Dreiser,1871-1945)是美国19世纪末20世纪上半叶现实主义的重要代表,他首创一代现实主义文风,被称为美国20世纪文坛之魂。德莱塞一生共写了8部长篇
【正】 李季是我们所熟悉和喜爱的一位诗人。他生长在河南的一个偏僻山村的农民家庭里,在农村小镇上他度过了自己的童年。当他的青年时代的开始,抗日战争爆发了,李季就走上了
恽南田以"没骨花卉"而名扬海外,开"常州画派"之先河,也因为他在山水画上的努力而跻身于"清初六大家"之列,为后人景仰。中国画坛对恽南田的"没骨花卉"画给予了很高的评价,然而
＂与其A,不如B＂句式的认知层面包括：主观推测层面,＂与其A,不如B＂因果复句所反映的认识是：P{B/A}=0.5;客观反映层面,＂与其A,不如B＂因果复句所反映的认识是：P{A}〈P{B}。通过对＂与其A,不如
ERP(企业资源计划)是信息技术与企业管理的完美结合。本刊于7月1日开辟ERP专栏,系统介绍ERP的有关概念和知识,以期为中国企业信息化建设尽绵薄之力。 用友集团总裁王文京先生