论文部分内容阅读
给出了求解多维背包约束下单调非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进,该算法的时间复杂性为O（n4）。
多维背包约束下单调非减下模函数最大值的贪婪算法
【摘 要】
：
给出了求解多维背包约束下单调非减下模集函数最大值的近似算法,证明了该算法的性能保证是1-e-1。该算法结合了部分穷举法与贪婪算法,是对贪婪算法的一种改进,该算法的时间复
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
四川兵工学报
【发表日期】
：
2012年12期
其他文献
为了全面掌握认知语用学的相关内容，本文构建了力量动态模型与语力动态模型，并对基于言语行为语力的认知语言学进行了分析。
[摘要] 目的 探讨唑来膦酸联合化疗对老年肺癌骨转移患者疼痛、血钙、炎症因子及生活质量的影响。 方法 选取于2014年1月～2017年6月来我院就诊的老年肺癌骨转移患者，共100例。利用随机数表的方法将所有患者随机分为两组，分别为对照组和观察组，每组各50例。对照组采用化学治疗，观察组采用唑来膦酸联合化学治疗，比较两组患者疼痛程度、血钙含量、炎症因子含量以及生活质量差异。 结果 对照组VAS评分为
[摘要] 目的 觀察右美托咪定（Dexmedetomidine，Dex）对冠心病行腹腔镜胆囊切除术患者凝血功能及Cor水平的影响。 方法 选择符合2013年美国制定的有关高脂血症的诊断标准和1979年WHO制定的有关冠心病的诊断标准，择期拟行腹腔镜胆囊切除的高脂血症合并冠心病患者40例。随机分为右美托咪定 0.6 μg/kg组（D组）和生理盐水对照组（C组），每组20例。均采用静吸复合全麻，麻醉诱
研究了局部可数弱基空间与局部可分度量空间之间的关系，论证了具有局部可数弱基的空间是g-可度量空间，1-序列覆盖ss-映射仍具有局部可数弱基的性质．
要用多少个晴天交换多少张相片 还记得锁在抽屉里面的滴滴点点 小而温馨的空间因为有你在身边 就不再感觉到害怕大步走向前 一天一月一起一年像不像永远 我们在同一个屋檐下
多元主义民主是美国学者罗伯特·达尔政治思想的最重要代表观点。对于多元主义民主的前景,达尔在经济全球化的背景下展望了一种世界民主的景象,尽管他对世界民主的未来并不是
扶贫必扶智,治贫先治愚,要阻止贫困现象代际传递。文化扶贫是扶贫工作的基础,是提升贫困人口思维观念的一把利器。当前,文化扶贫的战略地位已经得到全社会认可,面对紧迫的扶