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

搜索资源列表

  1. 0-1背包问题的实现

  2. 整个代码简单易懂，高效的实现了0-1背包，代码能运行成功。

  3. 所属分类：Java

    • 发布日期：2011-01-03
    • 文件大小：2048
    • 提供者：jiangli_h

  1. 0-1背包问题，含有体积，容量

  2. 有 n 件物品, 每件物品有一个价值和一个重量，分别记为： b1,b2, …bn w1,w2, …wn 其中所有的 重量wi 均为整数。 现有一个背包，其最大载重量为W，要求从这n件物品中任取若干件（这些物品要么被装入要么被留下）。问背包中装入哪些物品可使得所装物品的价值和最大？

  3. 所属分类：Java

  1. 0-1背包问题源代码

  2. 需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高

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

    • 发布日期：2011-05-14
    • 文件大小：1024
    • 提供者：Thanks_y

  1. 0－1背包问题－贪婪算法

  2. 0－1背包问题－--贪婪算法用c语言来实现的

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

    • 发布日期：2011-05-28
    • 文件大小：2048
    • 提供者：wyming_c

  1. 算法分析与设计0-1背包问题

  2. 分发分析与设计里面的0-1背包问题 分发分析与设计里面的0-1背包问题 分发分析与设计里面的0-1背包问题 分发分析与设计里面的0-1背包问题

  3. 所属分类：Java

    • 发布日期：2011-06-13
    • 文件大小：2048
    • 提供者：wendaos

  1. 动态规划经典问题算法

  2. 动态规划经典问题算法：合唱队行,最大k乘积,0-1背包问题,最长上升子序列,田忌赛马,花瓶插花.doc ) 代码，亲测可用。。

  3. 所属分类：C

    • 发布日期：2011-11-11
    • 文件大小：53248
    • 提供者：sueanthony223

  1. 遗传算法0-1背包问题论文

  2. 01背包问题属于组合优化问题的一个例子，求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下： 给定n个物品和一个背包，物品i的重量为Wi，其价值为Vi，背包的容量为C。选择合适的物品装入背包，使得背包中装入的物品的总价值最大。注意的一点是，背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时，对每种物品i只有两种选择：装入背包或者不装入背包，即只能将物品i装入背包一次。称此类问题为0/1背包问题。 01背包问题是NP问题，传统的解决方法有动

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

    • 发布日期：2012-01-09
    • 文件大小：91136
    • 提供者：lihaohao1218

  1. 动态规划0-1背包问题

  2. 动态规划 0-1背包问题问题描述：有 n 件物品x1, x2, …, xn , 每件物品有一个价值和一个重量，分别记为： v1,v2, …vn w1,w2, …wn 其中所有的 wi 均为整数。 现有一个背包，其最大载重量为m，要求从这n件物品中任取若干件（这些物品要么被装入要么被留下）。问背包中装入哪些物品可使得所装物品的价值和最大？ 例如，m=23, n = 5, vi : 19 24 33 45 50 wi : 5 6 8 11 12

  3. 所属分类：专业指导

    • 发布日期：2012-03-08
    • 文件大小：118784
    • 提供者：sdzhjj

  1. 回溯法解0-1背包问题

  2. 用回溯法解01背包问题，code.txt中包含了所有的代码，用c语言实现，是算法设计实验课的题目

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

    • 发布日期：2012-10-25
    • 文件大小：3072
    • 提供者：frshysom

  1. 0-1背包问题

  2. 给定n个物品和一个背包，物品i的重量为wi，价值为vi（i=1,2,……,n），背包能容纳的物品的重量为c，要从这n个物品中选出若干件放入背包，使得放入物品的总重量不超过c，而总价值达到最大，并找出一种放物品的方案。

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

    • 发布日期：2012-10-25
    • 文件大小：138240
    • 提供者：sdsxp

  1. c++实现动态规划算法解决0-1背包问题

  2. c++实现动态规划算法解决0-1背包问题 开发环境eclipse+mingW 压缩工具：快压

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

    • 发布日期：2012-10-28
    • 文件大小：70656
    • 提供者：wizholy

  1. 0/1背包问题分支界限算法c++实现

  2. 0/1背包问题优先队列式分支界限算法c++实现

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

    • 发布日期：2012-11-07
    • 文件大小：4096
    • 提供者：ggsafe

  1. 0-1背包问题图文详解，包含源代码列程序

  2. 问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装 入背包中物品的总价值最大? 源代码： *********************************************************** using namespace std; const int c = 10; //背包的容量 const int w[] = {0,2,2,6,5,4};//物品的重量，其中0号位置不使用 。 const int v[]

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

    • 发布日期：2012-11-23
    • 文件大小：1048576
    • 提供者：philipsmahai

  1. 动态规划 0—1背包问题图文详解，包含源代码

  2. 问题描述： 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问应如何选择装入背包的物品，使得装 入背包中物品的总价值最大? ************************************************************ #include #include #include #include #include #include using namespace std; const int c = 10; //背包的容量 const int w[]

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

    • 发布日期：2012-11-23
    • 文件大小：1048576
    • 提供者：elabit

  1. 0-1背包问题

  2. 给定n种物品和一个背包。物品i的重量是wi，体积是bi，其价值为vi，背包的容量为c，容积为d。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品只有两个选 择：装入或不装入，且不能重复装入。输入数据的第一行分别为：背包的 容量c，背包的容积d，物品的个数n。接下来的n行表示n个物品的重量、 体积和价值。输出为最大的总价值。

  3. 所属分类：Java

    • 发布日期：2012-11-24
    • 文件大小：58368
    • 提供者：elabit

  1. ）-1背包 动态规划

  2. 利用动态规划求解0-1背包问题，求解最优解问题。利用递归式

  3. 所属分类：Java

  1. 一种改进的模拟退火算法求解0-1背包问题

  2. 一种改进的模拟退火算法求解0-1背包问题

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

    • 发布日期：2012-12-11
    • 文件大小：199680
    • 提供者：xqq12345

  1. 背包问题.cpp

  2. 这是一个实训的题目，只是简单的实现0/1背包问题中的简单部分，

  3. 所属分类：C

    • 发布日期：2012-12-11
    • 文件大小：797
    • 提供者：hello_kong

  1. PSO解决01背包问题代码

  2. 希望有研究0-1背包问题的人能够看看有没有帮助

  3. 所属分类：其它

    • 发布日期：2013-02-20
    • 文件大小：2048
    • 提供者：h59844043

  1. 0-1背包问题之动态规划法_-.ppt

  2. 动态规划：1. 概述；2. 组合问题中的动态规划法；3. 图问题中的动态规划法；4. 查找问题中的动态规划法

  3. 所属分类：专业指导

    • 发布日期：2013-03-06
    • 文件大小：764928
    • 提供者：technologic
« 1 2 ... 5 6 7 8 9 1011 12 13 14 15 ... 42 »