注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 基于Matlab的0_1背包问题的动态规划方法求解

  2. 基于Matlab的0_1背包问题的动态规划方法求解

  3. 所属分类：其它

    • 发布日期：2009-08-25
    • 文件大小：193536
    • 提供者：summ5069

  1. 0/1背包问题快速降价法及其应用.pdf

  2. 0_1背包问题快速降价法及其应用.pdf 学术论文。

  3. 所属分类：其它

    • 发布日期：2008-02-13
    • 文件大小：149504
    • 提供者：nabnab

  1. 用动态规划法与回溯法实现0_1背包问题的比较

  2. 一篇关于动态规划的背包问题.主要讲解了如何利用动态规划思想来解决问题.

  3. 所属分类：C/C++

    • 发布日期：2011-03-10
    • 文件大小：137216
    • 提供者：wudiyuge123

  1. 0_1背包问题贪婪算法应用研究

  2. 算法设计与分析 摘要 结合生活中顾客中奖后奖品的选择问题, 给出0- 1背包问题的数学模型, 介绍基于0 - 1背包问题的的贪婪 算法, 使用这种算法解决奖品选择问题, 最后在v iusa l c+ + 6. 0下编程实现。

  3. 所属分类：C/C++

  1. 0_1背包问题动态规划算法的探讨.pdf

  2. 0_1背包问题动态规划算法的探讨.pdf 0_1背包问题动态规划算法的探讨.pdf 0_1背包问题动态规划算法的探讨.pdf

  3. 所属分类：C/C++

    • 发布日期：2011-10-01
    • 文件大小：79872
    • 提供者：acechou

  1. 0_1背包的C语言描述

  2. 0_1背包的C语言描述，用C语言描述了0_1背包问题

  3. 所属分类：C

    • 发布日期：2011-11-28
    • 文件大小：679
    • 提供者：hatkama

  1. 0_1背包问题

  2. 计算机算法设计与分析 01背包问题的回溯法解答问题，使用c语言

  3. 所属分类：C/C++

    • 发布日期：2011-12-21
    • 文件大小：6144
    • 提供者：ghghgh8032

  1. 求解0_1背包问题的改进人工鱼群算法研究

  2. 人工鱼群算法应用到求解0-1背包问题上时，可以有效的提高求解精度和速度。

  3. 所属分类：专业指导

    • 发布日期：2012-04-16
    • 文件大小：1048576
    • 提供者：dailywmy

  1. 算法分析之 0_1背包问题回溯法

  2. 用回溯法解0_1背包问题时，会用到状态空间树。在搜索状态空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当右子树有可能包含最优解时才进入右子树搜索，否则将右子树剪去。设r是当前剩余物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右子树。计算右子树中解的上界可以用的方法是将剩余物品依其单位重量价值排序，然后依次装入物品，直至装不下时，再装入该物品的一部分而装满背包。由此得到的价值是右子树中解的上界，用此值来剪枝。 为了便于计算上界，可先将物品

  3. 所属分类：C/C++

    • 发布日期：2013-01-19
    • 文件大小：1048576
    • 提供者：xinyuxinyuancbz

  1. 0_1背包问题

  2. 算法导论：16.2-2,给出一个运行时间O(nW)的动态规划

  3. 所属分类：C++

    • 发布日期：2014-10-27
    • 文件大小：940
    • 提供者：kkewwei

  1. 0_1背包问题四种解法.pdf

  2. 这个文档描述了背包问题的四种解法，可以帮助我们更加增加对背包问题的描述

  3. 所属分类：C

  1. 求解0_1背包问题的粒子群优化算法

  2. 描述背包问题和解决的方法，我正在学，也觉得很有用，大家可以用下

  3. 所属分类：专业指导

    • 发布日期：2015-03-04
    • 文件大小：129024
    • 提供者：tx549527

  1. 一个0_1背包问题的实现

  2. 这个是背包问题中的ｏ／１背包问题的贪心算法实现程序，程序能够运行，已经测试过。希望能对大家有所帮助

  3. 所属分类：其它

    • 发布日期：2008-12-29
    • 文件大小：2048
    • 提供者：taozizuo

  1.  一种改进的混合遗传算法求解0_1背包问题

  2. 背包问题是组合优化中的NP（Non-Deterministic Polynomial）难题之一，论文将贪婪算法与遗传算法相结合提出一种改进的混合遗传算法来求解0_1背包问题。改进的混合遗传算法通过遗传算法的择优，重复执行选择、交叉和变异以及贪婪算法的修正这样一个过程，使得所求解在可以接受的时间内越来越接近最优解。同时采用精英保留机制来加快算法的收敛速度。最后通过实证明该改进的算法可以有效地克服遗传算法中早熟的现象，该方法同样也适用其他优化问题。

  3. 所属分类：其它

    • 发布日期：2021-01-30
    • 文件大小：603136
    • 提供者：weixin_38518722