文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 0_1背包问题算法分析与研究
侵权投诉

0_1背包问题算法分析与研究

0/1背包问题

0_1背包问题算法分析与研究

研究与开发

ResearchandAnalysisof0-1KnapsackProblem

ZHOUBin1,ZHANGYing2

(1.CollegeofComputer,South-CentralUniversityforNationalities,Wuhan430074;

2.SchoolofForeignLanguages,HuazhongUniversityofScienceandTechnology,Wuhan430074)Abstract:0-1knapsackproblemisaclassicalproblemincomputeralgorithms.Presentsthewideap-plicationoftheknapsackproblem,arithmeticallydescribestheproblemintherealworld,bydoingthecontrastbetweenthetime,spaceandaccuracy,mainlyanalysesthefourclas-sicalalgorithms:branchandbound,dynamicprogramming;approximatealgorithmsandge-neticalgorithm,summarizestheadvantagesanddisadvantagesofthedifferentalgorithmsandpointsoutthatgeneticalgorithmwinsthefutureunderthedifferentconstraints.

Keywords:0-1KnapsackProblem;BranchandBound;DynamicProgramming;ApproximateAlgorithms;

GeneticAlgorithm

○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○○

现代计算机(总第三

○

九期)

MCOMPUTER

200

上一页第4页

你可能喜欢

  • 背包问题
  • 动态规划
  • 遗传算法
  • 动态问题
  • 贪心算法
  • 背包九讲
  • 最速下降法

热门文档

相关文档

  • 0-1背包问题算法分析与研究

    兰O1一 背包 问题 算法分 析 与研 究周 斌 ,张 莹 ,黄志军 (.南 民族大学 ,汉407 1中武304;2华 中科 学技术大学,汉407 .武304) // 摘 要:0/ ...

  • 0-1背包问题算法分析与研究

    0-1背包问题算法分析与研究_自然科学_专业资料。0-1背包问题算法分析与研究竺兰竺O一1背包问题算法分析与研究周 斌1 ,张莹2 ,,/ ,黄志军1 (1.中南民族...

  • 关于0_1背包问题的算法研究

    1 背包问题的算法研究李北斗 (中国地质大学信息工程学院 武汉 430074) 摘 0 /...下面对动态规划的算法进行一下相应的算法 分析 , 首先是时间复杂度 , 从上面...

  • 0_1背包问题之穷举_搜索_动态规划算法探讨

    +86-551-5690963 5690964 0-1 背包问题之穷举、搜索、动态规划算法探讨曹周进(...算法分析:为了得到能放进背包物品的最大总价值。 我们可以在 n 种物 品中,...

  • 求解0_1背包问题的算法综述

    并在 背包算法的时间复杂 , 度和空间复 杂度 两发面进行 简要 分析 关键 词...研究 表 明该 算 法具有 许 多优 良的性 质〔〕针对 0 优化设 计问题 ...

  • 0_1背包问题动态规划算法的探讨

    实践与经验 0/1 背包问题动态规划算法的探讨孙建中( 中国地质大学 (武汉 ) 信息工程学院, 武汉 430074)要: 0/1 背包问题是运筹学中的著名问题, 有重要的使用...

  • 0_1背包问题四种解法

    eduf@cccc.net.cn 0/1 背包问题及其解法研究黄波,蔡之华 (中国地质大学计算机...方法的基本原理,提出了求解 0/1 背包问题的算法思想,并对算法进行分析, 提出...

  • 求解0-1背包问题算法综述

    0-1背包问题 6页 免费 算法设计与分析实验报告... 6页 免费...研究多阶段 决策过程的优化问题时提出的,把多阶段决策过程转化为一系 列单阶段...

  • 0-1背包问题研究及算法策略比较分析

    0-1背包问题研究及算法策略比较分析_理学_高等教育_教育专区。0-1背包问题研究及算法策略比较分析成绩 数学与物理科学学院《算法分析与设计》课程考查论文 题专班...

  • 背包问题的算法设计与分析研究

    背包问题的算法设计与分析研究 答案是否定的, 还以上面的实例说明, 采用贪婪法求的解向量为( 1,0,0), 最大价值为 60, 很明显 ,(0,0,1)优于前者,最大...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email