您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 回溯法解01背包问题

  2. 关于用回溯法求解01背包问题的源程序,里面附有说明,希望对你们有帮助
  3. 所属分类:C/C++

    • 发布日期:2011-06-07
    • 文件大小:196608
    • 提供者:c906746757
  1. 蚁群算法解决01背包问题

  2. 用matlab编写的运用蚁群算法解决01背包问题,经测试,可用
  3. 所属分类:专业指导

    • 发布日期:2011-08-19
    • 文件大小:5120
    • 提供者:jinlingchina
  1. 01背包算法 C语言代码

  2. 01背包问题算法 动态规划 代码 01背包问题算法 动态规划 代码 01背包问题算法 动态规划 代码
  3. 所属分类:C/C++

    • 发布日期:2011-10-26
    • 文件大小:1024
    • 提供者:wayiyi2010
  1. 0_1背包问题

  2. 计算机算法设计与分析 01背包问题的回溯法解答问题,使用c语言
  3. 所属分类:C/C++

    • 发布日期:2011-12-21
    • 文件大小:6144
    • 提供者:ghghgh8032
  1. 贪心法求解背包问题及动态规划法求解01背包问题

  2. 算法设计实验报告,包括:贪心法求解背包问题的基本思想、动态规划法求解0/1背包问题的基本思想及各自的时间复杂度分析,两种问题的区别,C++实现代码,运行截图,实验心得。
  3. 所属分类:C/C++

    • 发布日期:2012-01-20
    • 文件大小:110592
    • 提供者:xackwxl
  1. 动态规划解01背包问题

  2. 背包问题 动态规划 007 typedef struct goods 008 { 009 int weight; 010 int value; 011 } goods;
  3. 所属分类:C++

    • 发布日期:2012-04-23
    • 文件大小:21504
    • 提供者:sibylyue
  1. 实验五:01背包问题的回溯算法设计

  2. 实验目的:0/1背包问题的回溯算法设计 实验原理:回溯算法设计。 实验要求:基本掌握回溯算法设计的原理方法。熟练掌握VC++中编程实现算法的常用技术和方法。 算法思想:  0-1背包问题:给定n种物品和一背包.物品i的重量是wi, 其价值为ui,背包的容量为C. 问如何选择装入背包的物品,使得装入背包中物品的总价值最大? 分析: 0-1背包是子集合选取问题,一般情况下0-1背包是个NP问题. 第一步 确定解空间:装入哪几种物品 第二步 确定易于搜索的解空间结构: 可以用数组p,w分别表示各个物
  3. 所属分类:C/C++

    • 发布日期:2012-04-23
    • 文件大小:64512
    • 提供者:zhao136187318
  1. DD大神__背包九讲

  2. 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化
  3. 所属分类:C++

    • 发布日期:2012-04-25
    • 文件大小:244736
    • 提供者:zgh1988
  1. 基础背包问题和01背包问题

  2. 1)一个简化的背包问题:一个背包能装总重量为 tota1_m,现有 n 个物件,其重量分别为(W1、W2、…、Wn)。问能否从这 n 个物件中挑选若干个物件放入背包中,使其总重量正好为 T ?若有解则给出全部解,否则输出无解。 1)输入要求:从键盘输入依次输入n种物体的重量w1、w2、…、wn和价值p1、p2、…、pn,输入背包总重量T。重量和价值在同一行。 2)功能要求:一个背包能装入物品的总重量为T,现有n种物品,每种物品若干件,每种物品的重量分别为w1、w2、…、wn,且每件对应的价值分
  3. 所属分类:C++

    • 发布日期:2012-06-29
    • 文件大小:2097152
    • 提供者:daylight_1
  1. 01背包 C++动态优化实现

  2. VC++6.0实现的0-1背包问题,动态优化算法
  3. 所属分类:C/C++

  1. 背包九讲(pdf格式)

  2. 详细讲解动态规划的简单算法——背包算法。包括01背包 完全背包 多重背包 组合背包等各种背包问题的概念,状态转移方程,和使用模版。
  3. 所属分类:C/C++

    • 发布日期:2012-11-17
    • 文件大小:277504
    • 提供者:chuck_0430
  1. 01背包问题测试数据

  2. 0-1背包问题测试数据,内含多组测试数据,物品的价值量及其重量,复制粘贴即可使用
  3. 所属分类:C/C++

    • 发布日期:2012-12-04
    • 文件大小:79872
    • 提供者:huangxb92
  1. 01背包问题

  2. 01背包问题,实现背包的最优装载化,通过贪心算法实现规律得到最优解
  3. 所属分类:C/C++

    • 发布日期:2012-12-25
    • 文件大小:1002
    • 提供者:shanfuchai
  1. 01背包问题

  2. 算法中经典的0/1背包问题。在限定重量的情况下,使价值最大化。
  3. 所属分类:C/C++

    • 发布日期:2013-03-25
    • 文件大小:4096
    • 提供者:muxiaoyisjtu
  1. 01背包问题

  2. 关于01背包问题,自己看看吧,应该比较好理解吧,不过没有注释
  3. 所属分类:C/C++

    • 发布日期:2013-04-01
    • 文件大小:1024
    • 提供者:u010045971
  1. 回溯法解决0-1背包问题

  2. 利用回溯法解决01背包问题,自己写的一个代码。 输入:其第1行上有2个整数n和c,分别是物品个数n和背包所能容纳物品的重量,(n<=50,c<=500),第2行上有n个整数v1、v2、…、vn,依次是n个物品的价值,第3行上有n个整数w1、w2、…、wn,,分别是n个物品的重量。诸整数之间用一个空格分开。
  3. 所属分类:C/C++

    • 发布日期:2013-11-03
    • 文件大小:3072
    • 提供者:u012710522
  1. 0—1背包问题

  2. 动态规划法解决01背包问题,用户输入物品数量,各个物品的重量和价值,背包的容量,程序可以给出一个最大价值的装载方案。
  3. 所属分类:C/C++

    • 发布日期:2014-05-04
    • 文件大小:3072
    • 提供者:u014028757
  1. 01背包问题的树搜索解法,分支界限法

  2. 01背包问题的树搜索解法,分支界限法,适合初学者参考
  3. 所属分类:C++

    • 发布日期:2014-06-27
    • 文件大小:3072
    • 提供者:u013784415
  1. 背包问题jasjhiodfjuio

  2. Java实现背包问题,是上机作业,有分数背包和01背包的实现。
  3. 所属分类:Java

    • 发布日期:2015-07-07
    • 文件大小:3072
    • 提供者:qq_29258361
  1. 01背包遗传算法测试数据

  2. 第一行背包大小 物品数量 之后是每个物品的重量和价值
  3. 所属分类:软件测试

    • 发布日期:2015-12-04
    • 文件大小:4096
    • 提供者:u014492014
« 1 2 3 4 5 6 78 9 10 11 12 ... 18 »