论文部分内容阅读
对双背包约束条件下下模函数最大值问题用近似算法求解,其性能保证为1-e-1,该算法的时间复杂性为ο（n5）.
求解双背包约束下下模集函数最大问题的近似算法及其性能保证
【摘 要】
：
对双背包约束条件下下模函数最大值问题用近似算法求解,其性能保证为1-e-1,该算法的时间复杂性为ο（n5）.
【机 构】
：
兰州交通大学数理与软件工程学院
【出 处】
：
洛阳理工学院学报：自然科学版
【发表日期】
：
2009年3期
其他文献
随着市场经济的不断发展，移动互联网时代已经成为最具竞争力的领域。正是如此，医疗机构也顺应时代发展，互联网时代下的财务管理创新已经成为医疗机构发展的主旋律。医院财务管理只有不断创新，才能提高自身在行业发展中的竞争力，更好的适应社会发展。本文就目前医院财务管理方面存在的问题以及在财务管理方面的创新进行分析，提出财务管理创新对医院发展的作用，为医院的良好发展奠定基础。 医院 财务管理 创新 近年来，
在两个星形复杂网络之间增加一条边时,构成三类动力学复杂网络。比较后发现这三类网络的同步能力不同,并利用Matlab仿真的结果证实了这个结论。它对于一些现实世界的网络（如通
以霍乱弧菌作为宿主菌，从南美白对虾养殖水体中分离到一株具有噬菌特性的菌株H2，通过对其形态观察、特异性聚合酶链式反应（PCR）鉴定与系统发育分析，证实菌株H2为噬菌弧菌（Bacteriov
在《温室气体盘查议定书》（GHGProtocol）方法学的基础上，根据中国2010年上海世界博览会（简称上海世博会）碳排放特征，探索建立了上海世博会碳排放核算体系，包括碳排放报告原则、测算
朝汉双语教学$$ 取得的成果令人瞩目$$ 自2002年以来，延边朝鲜族自治州(以下简称“延边州”)按照“精化朝语、强化汉语、优化外语”的原则，突出双语教学实验、双语型师资
报纸
对凹形基底自然湿地中的底泥和不同水深的水体进行采样，研究了自然湿地中理化指标的分布特征，并初步分析其形成机制。结果表明：水体中总氮（TN）、总磷（TP）的分层现象明显，且TN、TP浓度
以从采自温州西片污水处理厂的活性污泥样品中分离的好氧反硝化门多萨假单胞菌(Pseudmonas mendocina)WZUF20为受试对象,以聚乙烯醇(PVA)-海藻酸钙-活性炭包埋固定化,研究游