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

搜索资源列表

  1. 背包问题九讲v1.1版

  2. 背包问题九讲v1.1版，经典的动态规划模型，希望对大家有用处

  3. 所属分类：专业指导

    • 发布日期：2010-04-20
    • 文件大小：574464
    • 提供者：cnlcc

  1. 0-1背包问题（贪心算法）C语言源程序

  2. 0-1背包问题（贪心算法）C语言源程序. 物品名称、物品效益、物品重量、物品的效益重量比等定义了物品的结构体。

  3. 所属分类：C

    • 发布日期：2010-04-22
    • 文件大小：2048
    • 提供者：xzw002

  1. 贪心法背包问题证明方法

  2. 贪心法证明背包问题： 个最优解。 证明基本思想：通过将贪心法的解与任何最优解进行比较来证明。如果这两个解不同，就找出不相等的且下标最小的第一个，从中可推出与假设矛盾的结论。 证明：设X＝(x1,…xn)是KNAPSACK所生成的解，如果所有xi等于1，显然这个解就是最优解，于是设j是使xi≠1的最小下标,由算法可知,对于1≤i<j，xi＝1;对于j<i≤n, xi ＝0；对于j,0≤xi ∑vixi. 不失一般性，可假定,∑wiyi=c ，设k是使得yk ≠ xk的最小下标，显然，

  3. 所属分类：C

    • 发布日期：2010-04-25
    • 文件大小：15360
    • 提供者：lovy_hua

  1. 背包问题九讲（01背包，多重背包，完全背包等）

  2. 背包问题九讲（包含01背包，多重背包，完全背包等）

  3. 所属分类：其它

    • 发布日期：2010-04-25
    • 文件大小：63488
    • 提供者：max_lzd

  1. 背包问题 回溯法解（递归）

  2. #include using namespace std; //========================== int r[100];//结果 int tr[100];//临时结果 int limiw;//背包的限重 int num;//一共拥有的物品数 int v;//背包中的物品价值 //物品结构体 struct thing { int w; int v; }; //主算法 //t[]->所有物品的数组 //i->w物品编号 //tw->现在临时背包中的重量 //

  3. 所属分类：其它

    • 发布日期：2010-04-25
    • 文件大小：755
    • 提供者：JianDan110

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

  2. 利用回溯法解0-1背包问题讲解，程序调试VC++6.0通过

  3. 所属分类：C++

    • 发布日期：2010-04-27
    • 文件大小：61440
    • 提供者：fangzhibin4712

  1. 背包问题九讲(ACM好东西)

  2. 背包问题九讲 背包问题 算法 ACM 背包问题九讲 背包问题 算法 ACM 背包问题九讲 背包问题 算法 ACM

  3. 所属分类：其它

    • 发布日期：2010-04-28
    • 文件大小：135168
    • 提供者：pp496

  1. 背包九讲 word版

  2. 背包九讲： P01：01背包问题 P02：完全背包问题 P03：多重背包问题 P04：混合三种背包问题 P05：二维费用的背包问题 P06：分组的背包问题 P07：有依赖的背包问题 P08：泛化物品 P09：背包问题问法的变化

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

    • 发布日期：2010-05-04
    • 文件大小：63488
    • 提供者：yudus

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

  2. 运用回溯法解决0-1背包问题 c++的运行程序 很好解决了这一问题

  3. 所属分类：C++

    • 发布日期：2010-05-04
    • 文件大小：3072
    • 提供者：lqhshine

  1. 贪心算法背包问题详解

  2. 本文详细的分析了贪心算法的背包问题，并且提供的代码。

  3. 所属分类：其它

    • 发布日期：2010-05-06
    • 文件大小：5120
    • 提供者：alichina

  1. 回溯法背包问题非递归实现

  2. 回溯法递归实现和非递归实现.解用向量表示，解分量集合有1、2两个元素，一表示放入背包，二表示不放入背包。具有一般性。

  3. 所属分类：专业指导

    • 发布日期：2010-05-07
    • 文件大小：551
    • 提供者：qianjin_w

  1. fzu 1812 coin 背包

  2. 1812 coin 解题代码 多重背包的应用

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

    • 发布日期：2010-05-07
    • 文件大小：826
    • 提供者：frogzoro

  1. 01背包源代码动态规划法

  2. 用动态规划方法解决了01背包问题，有参考价值哦！

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

    • 发布日期：2010-05-07
    • 文件大小：855
    • 提供者：zz__baby

  1. 背包九讲doc版各种背包问题

  2. 背包九讲doc版，供学习ACM等之用，欢迎下载。

  3. 所属分类：专业指导

    • 发布日期：2010-05-08
    • 文件大小：28672
    • 提供者：c1032176200

  1. 背包九讲（chm格式的）

  2. 前言 目录 第一讲 01背包问题 第二讲 完全背包问题 第三讲 多重背包问题 第四讲 混合三种背包问题 第五讲 二维费用的背包问题 第六讲 分组的背包问题 第七讲 有依赖的背包问题 第八讲 泛化物品 第九讲 背包问题问法的变化 附录一：USACO中的背包问题 附录二：背包问题的搜索解法 联系方式 致谢

  3. 所属分类：专业指导

    • 发布日期：2010-05-08
    • 文件大小：38912
    • 提供者：zhuyingqingfen

  1. 背包问题 动态规划 java

  2. 这是用java语言写的背包问题，用的是动态规划的方法

  3. 所属分类：Java

    • 发布日期：2010-05-09
    • 文件大小：9216
    • 提供者：a838621807

  1. 背包问题的递归算法，C语言实现

  2. 背包问题的递归算法，很好 问题描述：有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的选择方案，使选中物品的总重量不超过指定的限制重量，但选中物品的价值之和最大。

  3. 所属分类：C

    • 发布日期：2010-05-09
    • 文件大小：24576
    • 提供者：huanxisha88

  1. 背包九讲 背包问题 动态规划

  2. 完全背包问题，0-1背包问题，多重背包......

  3. 所属分类：其它

    • 发布日期：2010-05-11
    • 文件大小：37888
    • 提供者：CANDICE000

  1. Knapsack(贪心算法之背包问题)

  2. Knapsack(贪心算法之背包问题) 计算机算法设计与分析实验，用贪心算法实现背包问题，里面有dos和mfc两个版本 均在vc6.0中编译通过

  3. 所属分类：其它

    • 发布日期：2010-05-12
    • 文件大小：49152
    • 提供者：caoren642424136

  1. 遗传算法求解0-1背包问题

  2. 通过遗传算法，解决了0-1背包问题，并附有源代码说明

  3. 所属分类：其它

    • 发布日期：2010-05-12
    • 文件大小：201728
    • 提供者：jinsu1000
« 1 2 3 4 5 6 78 9 10 11 12 ... 50 »