论文部分内容阅读
0-1背包问题是运筹学领域和组合优化领域里的一个典型问题,属于NP难题,研究求解0-1背包问题的算法具有非常重要的实际价值.首先描述了0-1背包问题,然后给出了应用动态规划法和贪心法求解0-1背包问题的算法分析、设计和实现并对两种算法进行了比较和分析.
求解0-1背包问题的两种算法设计
【摘 要】
：
0-1背包问题是运筹学领域和组合优化领域里的一个典型问题,属于NP难题,研究求解0-1背包问题的算法具有非常重要的实际价值.首先描述了0-1背包问题,然后给出了应用动态规划法
【机 构】
：
集宁师范学院数学系
【出 处】
：
阴山学刊（自然科学版）
【发表日期】
：
2004年期
其他文献
利用赤泥制备复合混凝剂PAFCS(聚合硫酸氯化铝铁)并以炉渣作为吸附剂对垃圾渗滤液进行预处理,对SS和色度的去除率分别为84%和92%,对COD的去除率可达53.3%,还提高了渗滤液的可生化性。然后采用两段SBR法对垃圾渗滤液进行生化处理,结果显示:通过对降解COD和氨氮的两类微生物分别进行培养,保持了较高的生物活性,进而提高了对此类高浓度难降解废水的处理效率。通过两段SBR处理以后,COD、BO
PTEN是迄今为止发现的第一个具磷酸酶活性的抑癌基因,已知其在细胞分化、细胞衰老、细胞凋亡、细胞黏附和迁移等多种生理活动中具有重要作用,并因其有高效的抗癌作用而备受肿
田间小区试验结果表明:2.8%阿维·高氯乳油对黄瓜美洲斑潜蝇有较好的防治效果。1500-4000倍液,药后7d的防效最高,达93.25%￣70.54%,药后10d已有新的幼虫孵化,防效开始下降;该药
应用统计力学原理对AaDd型氢键流体的状态方程进行研究,讨论了氢键的形成对于体系体积的影响,指出氢键数量对于状态方程的修正.然后将整个体系分成多个子系统,并研究了子系统内分子数密度和氢键数密度的涨落以及涨落的空间关联性.进一步给出体系中“分子-氢键”数密度相关函数与分子数密度相关函数和氢键数密度相关函数三者之间的约束方程.作为应用,以vander Waals氢键流体为例,讨论了氢键对此类流体状态方
依据钱塘江南岸跨湖桥全新世地层剖面的孢粉分析,结合14C测年以及沉积物岩性岩相特征,将浙江湘湖地区全新世早、中期(10～2.9 ka B.P.)划分为3个古气候发展阶段.概述了孢粉组合
尽管在封闭空间内已经做过很多关于气体温度和燃烧率的研究,但目前仍然缺乏封闭空间内墙体上热通量及其分布方面的信息.该热通量数据是确定墙体材料特别是玻璃的热反应及性能
目的:分析武汉市炎症性肠病(IBD)并发症的临床特点,探讨其与病变程度、范围及治疗方式的关系。方法:回顾性收集1990-2005年武汉市5家医院经结肠镜及病理诊断为IBD病例共603例
由于我国金融市场的刚性还比较强,政府目前可采用的金融手段并不多,一旦发生某种外生冲击,在均衡的意义上,政府很难同时实现就业增长、物价稳定、汇率稳定等主要目标,并可能
在好氧生物活性污泥法处理废水过程中,溶解氧(DO)浓度对有机物的降解速率和污泥回流运行成本均有较大影响.实验研究了溶解氧对好氧生物法处理印染综合废水降解动力学的影响.
自《建设工程工程量清单计价规范》在全国范围内的实施应用以来,全部使用国有资金投资或国有资金投资为主的工程建设项目,规定必须采用工程量清单计价.文章从工程量清单编制