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

搜索资源列表

  1. 动态规划法解决背包问题（c#实现）

  2. 现在背包问题网上例子有很多，但大多采用C或C++实现。在算法上课途中，老师要求实现该算法，特此用c#语言实现了背包问题，采用动态规划法，希望和大家共同学习

  3. 所属分类：C#

    • 发布日期：2009-11-20
    • 文件大小：28672
    • 提供者：crasyprogram

  1. 0 1 背包问题 分支界限 回溯+剪枝

  2. 问题描述：给定一个容量为C的背包及n个重量为wi，价值为p1的物品，要求把物品装入背包，是背包的价值最大，此类问题为背包问题。物品或者装入背包，或者不装入背包，称之为0/1被包问题 假设xi表示物品i被装入背包的情况，xi = 1表示物品装入背包，xi = 0表示物品没装入背包，根据题目要求，有下列约束函数 SUM(wi*xi) <= C,bestp = MAX(pi*xi) where 0 <= i < n 解决方法：0/1背包问题有多种解决方法，本实验用动态规划，回溯，分

  3. 所属分类：C

    • 发布日期：2009-11-23
    • 文件大小：32768
    • 提供者：johnzhjfly

  1. 动态规划基础之背包九讲

  2. 动态规划之背包九讲，属于动态规划基础类型，详细讲解了各种背包问题

  3. 所属分类：专业指导

    • 发布日期：2009-11-23
    • 文件大小：141312
    • 提供者：Debugcool

  1. 算法设计动态规划0-1背包

  2. c++实现的0-1背包问题 算法设计的动态规划问题

  3. 所属分类：其它

    • 发布日期：2009-11-24
    • 文件大小：890880
    • 提供者：persistence5368

  1. 用分枝界限 回溯+剪枝 动态规划 解决01背包问题

  2. 问题描述：给定一个容量为C的背包及n个重量为wi，价值 为p1的物品，要求把物品装入背包，是背包的价值最大， 此类问题为背包问题。物品或者装入背包，或者不装入背 包，称之为0/1被包问题 假设xi表示物品i被装入背包的情况，xi = 1表示物品装 入背包，xi = 0表示物品没装入背包，根据题目要求，有 下列约束函数 SUM(wi*xi) <= C,bestp = MAX(pi*xi) where 0 <= i < n 解决方法：0/1背包问题有多种解决方法，本实验用动态规

  3. 所属分类：C

    • 发布日期：2009-11-24
    • 文件大小：32768
    • 提供者：johnzhjfly

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

  2. 用回溯法写的0-1背包问题的解决方案，可以输入数据

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

    • 发布日期：2009-11-27
    • 文件大小：4096
    • 提供者：eileen20

  1. DD牛的背包九讲 背包算法的深入讲解

  2. 01背包，多重集背包，完全背包等等的一些技巧

  3. 所属分类：其它

    • 发布日期：2009-12-02
    • 文件大小：19456
    • 提供者：greentea1015

  1. 用PSO算法解决背包问题的matlab源码

  2. 这是一个用PSO算法解决背包问题的很不错的matlab源码，希望对大家有帮助

  3. 所属分类：其它

    • 发布日期：2009-12-04
    • 文件大小：2048
    • 提供者：yifangy

  1. 01背包问题（C#图形界面）

  2. 01背包问题（C#图形界面），用动态规划的算法实现，算法设计与分析的上机作业，分享给各位，相互学习。

  3. 所属分类：其它

    • 发布日期：2009-12-04
    • 文件大小：159744
    • 提供者：beckson

  1. 0-1背包动态规划回溯法分支限界贪心算法

  2. 本资源包含了0-1背包问题的最佳所有解法，其中包括动态规划算法，回溯法算法，分支限界算法和贪心算法。包含源代码。

  3. 所属分类：其它

    • 发布日期：2009-12-05
    • 文件大小：1048576
    • 提供者：chzf5324

  1. 动态规划解背包问题 C语言

  2. 自己写的动态规划方法解背包问题 C语言的 有需要的支持一下 谢谢 也请指教 找出不当之处

  3. 所属分类：C

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

  2. *.ppt课件，利用各种方法（包括贪心算法、动态规划法、遗传算法）来解决多种背包问题。

  3. 所属分类：其它

    • 发布日期：2009-12-07
    • 文件大小：1048576
    • 提供者：prudencio

  1. 背包问题（递归枚举解决与利润无关背包问题）

  2. 背包问题的一种解决办法 用递归枚举解决与利润无关背包问题 不是自己创作 文件中的函数名称和简单功能描述： Cbeibao1_0::input()：输入关于背包问题的数据信息（背包总重量total_weight，物品件数number， 及每个物品的重量），并为成员指针weight开辟动态空间 Cbeibao1_0::output()：判断有无解 Cbeibao1_0::f(double,int)：用递归枚举算法对与利润无关背包问题求解 文件中用到的他处定义的全局变量及其出处：无 与其他文件的依赖

  3. 所属分类：其它

    • 发布日期：2009-12-10
    • 文件大小：3072
    • 提供者：ganlitulip

  1. 贪婪法解决连续背包问题

  2. 功能：用贪婪法解决连续背包问题 文件中的函数名称和简单功能描述： Cbeibao2::input()：输入关于背包问题的数据信息（背包总重量total_weight，物品件数number， 及每个物品的重量和价值），并为成员指针weight，value开辟动态空间 Cbeibao2::output()：用贪婪法对连续背包问题求解，并输出最优方案 Cbeibao2::sort(int *)：按价值重量比由大到小排序 文件中用到的他处定义的全局变量及其出处：无 与其他文件的依赖关系：无

  3. 所属分类：专业指导

    • 发布日期：2009-12-10
    • 文件大小：3072
    • 提供者：ganlitulip

  1. 带记忆的算法实现背包问题的求解

  2. 采用带记忆的算法来解决背包问题在效率上对一般的背包问题有了很大的提升

  3. 所属分类：其它

  1. 0-1背包问题的C++实现(动态规划)

  2. 用C++实现的0-1背包问题的动态规划解法程序。注释详实，可读性好。

  3. 所属分类：C++

    • 发布日期：2009-12-20
    • 文件大小：1024
    • 提供者：ryyrzzl

  1. 贪心法解决01背包（贪心算法）

  2. 运用贪心策略解决0 1背包问题 void beibao(int *w,int *v,int *x,int n,int *C) { int i,j,temp; for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(v[i]/w[i]<v[j]/w[j]) { temp=v[i]; v[i]=v[j]; v[j]=temp; temp=w[i]; w[i]=w[j]; w[j]=temp; } for(i=0;i<n;i++) x[i]=0; f

  3. 所属分类：C

  1. 背包动态规划问题源代码

  2. 背包动态规划问题源代码，希望对大家有帮助

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

    • 发布日期：2009-12-22
    • 文件大小：313344
    • 提供者：chenqianxuan

  1. 回溯法 解背包问题的代码

  2. 0-1背包问题的回溯法解法代码，有需要可以下载下来看看

  3. 所属分类：专业指导

    • 发布日期：2009-12-24
    • 文件大小：3072
    • 提供者：woyaoxz12

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

  2. 01 背包 多重背包 依赖背包等.... 欢迎下载....

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

    • 发布日期：2009-12-25
    • 文件大小：31744
    • 提供者：d8912021202
« 1 2 3 45 6 7 8 9 10 ... 50 »