CDN加速镜像 | 设为首页 | 加入收藏夹
当前位置: 首页 资源下载 搜索资源 - 0-1背包问题

搜索资源列表

  1. 0-1背包问题

    0下载:
  2. 该程序用贪心算法来求解0-1背包问题 采用贪婪准则:每次选择p/w最大的物品放入背包。-procedures with the greedy algorithm to solve 0-1 knapsack problem using greed criteria : Each choice p / w largest goods Add backpack.
  3. 所属分类:Windows编程

    • 发布日期:2008-10-13
    • 文件大小:2195
    • 提供者:杨晨
  1. 上大_net-0-1背包问题(回朔法)

    0下载:
  2. 0 / 1背包问题是一个N P-复杂问题,为了解决该问题,,将用回溯算法解决该问题。既然想选择一个对象的子集,将它们装入背包,以便获得的收益最大,则解空间应组织成子集树的形状(如图1 6 - 2所示)。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法,去找到可获得的最大收益。然后,对该算法加以改进,形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。-0 / 1 knapsack problem is a P-complex issues, in order to
  3. 所属分类:数值算法/人工智能

    • 发布日期:2008-10-13
    • 文件大小:8915
    • 提供者:周易
  1. 解决0-1背包问题

    0下载:
  2. 解决0-1背包问题,是算法设计与分析5.6节内容-Solve the 0-1 knapsack problem
  3. 所属分类:书籍源码

    • 发布日期:2017-04-01
    • 文件大小:18404
    • 提供者:李行水
  1. 0-1

    0下载:
  2. 0-1背包问题的贪心算法 希望对大家有帮助-0-1 knapsack problem the greedy algorithm would like to help everyone
  3. 所属分类:Other systems

    • 发布日期:2017-04-14
    • 文件大小:5829
    • 提供者:林龙
  1. 0-1-knapsack-problem

    0下载:
  2. 模拟退火解决0-1背包问题,初学者可以借鉴-Simulated annealing to solve 0-1 knapsack problem, beginners can learn from
  3. 所属分类:matlab

    • 发布日期:2017-04-14
    • 文件大小:4217
    • 提供者:马贺
  1. 0-1knapsack_problem

    0下载:
  2. 0/1背包问题:给定n种物品和一个容量为C的背包,物品i的重量是wi,其价值为vi,0/1背包问题是如何选择装入背包的物品(物品不可分割),使得装入背包中物品的总价值最大?回溯法解决0/1背包问题-0/1 knapsack problem: given n types of items and a knapsack of capacity C, the weight of item i is wi, the value of vi, 0/1 knapsack problem is how to
  3. 所属分类:Data structs

    • 发布日期:2017-04-05
    • 文件大小:1281
    • 提供者:侯伟
  1. 0-1bag

    0下载:
  2. 实现0—1背包问题的分支限界搜索,为控制台应用程序,编译环境为vs2008-0-1 knapsack problem to achieve the branch and bound search for the console application, compile environment for vs2008
  3. 所属分类:Console

    • 发布日期:2017-05-01
    • 文件大小:549227
    • 提供者:heyujiao
  1. bags

    0下载:
  2. 四种算法(动态规划、回溯法、分支限界法、贪心法)实现0-1背包问题-four algorithms including dynamic planningm,tracing,branch and bound method and greedy to implement 0-1 bag problem.
  3. 所属分类:Windows Kernel

    • 发布日期:2017-05-23
    • 文件大小:7199463
    • 提供者:王赛
  1. 0-1beibao

    0下载:
  2. 0-1d背包问题实验报告 完整的程序 已经运行过的 -0-1d knapsack full lab report procedure has been run-off
  3. 所属分类:CSharp

    • 发布日期:2017-04-17
    • 文件大小:41498
    • 提供者:guixuzhen
  1. bag-C-Algorithm

    0下载:
  2. 背包问题系列算法详解 背包问题是一个关于最优解的经典问题。通常被讨论的最多的,最经典的背包问题是0-1背包问题(0-1 Knapsack Problem)。它是一切背包问题及相关背包问题的基础。本篇博文将详细分析0-1背包问题,并给出0-1背包问题的几种解法,同时也对0-1背包问题的内涵进行延伸,丰富其外延至完全背包问题和多重背包问题,并给出背包问题的算法实现过程,希望对大家有帮助。-Detailed Algorithm for Knapsack Problem Series
  3. 所属分类:Algorithm

    • 发布日期:2017-03-29
    • 文件大小:5147
    • 提供者:唐永笙
  1. 0-1背包问题

    0下载:
  2. 0-1背包问题的实现,用HTML,js编写的算法(0-1 knapsack problem implementation, using HTML, JS algorithm written)
  3. 所属分类:其他

  1. c++实现0-1背包问题

    0下载:
  2. 用C++工具,使用动态规划算法实现0-1背包问题,(implementation of the 0-1 knapsack problem with C++)
  3. 所属分类:其他

    • 发布日期:2017-12-21
    • 文件大小:1024
    • 提供者:aoaopeng
  1. KnapSack2

    0下载:
  2. 0/1背包问题 利用的子集树,进行穷举算法实现(0/1 knapsack exhaustive problem)
  3. 所属分类:其他

    • 发布日期:2017-12-28
    • 文件大小:66560
    • 提供者:南笙123
  1. 背包问题动态规划详解

    0下载:
  2. 0/1背包问题动态规划详解及C代码 动态规划是用空间换时间的一种方法的抽象。(0/1 knapsack problem dynamic programming detailed and C code Dynamic programming is the abstraction of a method of replacing time with space.)
  3. 所属分类:其他

    • 发布日期:2018-01-02
    • 文件大小:13312
    • 提供者:zhangruliang
  1. 动态规划求解0-1背包问题

    1下载:
  2. 通过动态规划的算法得到装进背包的最大价值(The maximum value of knapsack is obtained by dynamic programming algorithm.)
  3. 所属分类:其他

    • 发布日期:2018-01-06
    • 文件大小:28672
    • 提供者:caoya104
  1. 0-1

    0下载:
  2. 利用动态规划实现0-1背包问题,文件包含源代码,解释说明及测试样例(Dynamic programming to achieve 0-1 knapsack problem.)
  3. 所属分类:其他

    • 发布日期:2018-04-18
    • 文件大小:447488
    • 提供者:pptv89
  1. 回溯法求解0-1背包问题

    0下载:
  2. 文件包括回溯法求解0-1背包问题的C++源程序,包括运行界面(The file includes a backtracking method for the C++ source program for solving 0-1 knapsack problems, including the running interface)
  3. 所属分类:其他

    • 发布日期:2018-04-30
    • 文件大小:43008
    • 提供者:yog206
  1. 应用禁忌搜索算法解决0-1背包问题

    6下载:
  2. 利用禁忌搜索算法求解0-1背包问题。禁忌搜索算法相比其他搜索算法更优,设置藐视规则来避免陷入局部最优解。(Solve 0-1 Knapsack Problem based on Tabu search. The tabu search algorithm is superior to other search algorithms and sets contempt rules to avoid falling into local optimal solutions.)
  3. 所属分类:matlab例程

    • 发布日期:2019-11-27
    • 文件大小:84992
    • 提供者:大白pu
  1. matlab程序(解决0-1背包问题)

    3下载:
  2. 使用遗传算法解决0-1背包问题,调试成功,非常适合初学者了解遗传算法和0-1背包问题(Using genetic algorithm to solve 0-1 knapsack problem, debugging is successful. It is very suitable for beginners to understand genetic algorithm and 0-1 knapsack problem.)
  3. 所属分类:其他

    • 发布日期:2020-10-10
    • 文件大小:21504
    • 提供者:MR安眠
  1. NSGA2解决0-1背包问题

    2下载:
  2. 用遗传算法解决背包问题,供大家参考交流。。。(Using genetic algorithm to solve the knapsack problem, for your reference and exchange...)
  3. 所属分类:其他

    • 发布日期:2021-02-26
    • 文件大小:6144
    • 提供者:刘一凡1
« 12 3 4 5 6 7 8 9 10 ... 26 »
搜珍网 www.dssz.com