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

搜索资源列表

  1. 背包问题 贪心算法

  2. Descr iption 给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大?在选择物品i装入背包时，可以选择物品i的一部分，而不一定要全部装入背包，1≤i≤n。 编程任务： 对于给定的n种物品和一个背包容量C，编程计算装入背包中最大的物品总价值。 Input 输入由多组测试数据组成。 每组测试数据输入的第1行中有2个正整数n和C。正整数n是物品个数；正整数C是背包的容量。接下来的2行中，第一行有n个正整数，分别表

  3. 所属分类：C

    • 发布日期：2009-05-11
    • 文件大小：1kb
    • 提供者：boyd_lilian

  1. 0-1背包问题贪心算法源码下载

  2. 背包问题的贪心算法，背包问题 ---- * 已知有n种物品和一个可容纳M重量的背包，每种物品i的重量是w[i]。假定将物品i的一部分x[i]放入背包就会得到p[i]x[i]的效益，这里， * 0<=x[i]0.采用怎样的方法才能使装包的效益最大呢？ * 考虑以下情况下的背包问题：n = 3,M = 20,(p0,p1,p2) = (25,24,15),(w0,w1,w2) = * (18,15,10).其中的4个可行解是 * （x0,x1,x2） w0x0 + w1x1 + w2x2 p

  3. 所属分类：其它

    • 发布日期：2009-06-29
    • 文件大小：24kb
    • 提供者：Nicholas201

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

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

  3. 所属分类：其它

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

  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

    • 发布日期：2009-12-20
    • 文件大小：901byte
    • 提供者：wangwenchun1234

  1. VC++ 编写的背包问题 贪心算法

  2. VC++ 编写的背包问题 贪心算法 大家参考啊！多多下载！

  3. 所属分类：C++

    • 发布日期：2010-01-01
    • 文件大小：1kb
    • 提供者：chengzeng

  1. VC++编写的0-1背包问题

  2. VC++编写的0-1背包问题，仅供大家参考，多多下载！、

  3. 所属分类：C++

    • 发布日期：2010-01-01
    • 文件大小：640byte
    • 提供者：chengzeng

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

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

  3. 所属分类：C

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

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

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

  3. 所属分类：其它

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

  1. java算法 0-1 背包问题贪心算法解决 netbeans

  2. 用贪心算法解决背包问题，用netbeans做的。百分百下载就可以直接运行。JAVA 源文件。

  3. 所属分类：其它

    • 发布日期：2010-06-11
    • 文件大小：3kb
    • 提供者：GUThank

  1. java算法 0-1 背包问题回溯算法解决 netbeans

  2. 用回溯算法解决背包问题，和我上传的另一个资源一样的只不过哪个用贪心算法解决，大家可以下来对比学习，用netbeans做的。百分百下载就可以直接运行。有WORD文档实验报告，和 JAVA 源文件。

  3. 所属分类：其它

    • 发布日期：2010-06-11
    • 文件大小：6kb
    • 提供者：GUThank

  1. 背包问题的贪心算法，背包问题的贪心解法

  2. 算法，背包问题，贪心算法 讲述背包问题。对于学习这一部分的学习者，可以起作用。

  3. 所属分类：其它

    • 发布日期：2010-07-20
    • 文件大小：186kb
    • 提供者：edwardlewiswe

  1. 背包问题-贪心、分支界限、动态规划、回朔

  2. -1背包问题是一个典型的算法问题，它有多种方法求解，请使用贪心法，动态规划和分支限界法编程求解

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

    • 发布日期：2011-05-31
    • 文件大小：225kb
    • 提供者：a616632985

  1. 背包问题中的贪心算法

  2. 背包问题中的贪心算法贪心方法：总是对当前的问题作最好的选择，也就是局部寻优。最后得到整体最优。 应用：1：该问题可以通过“局部寻优”逐步过渡到“整体最优”。贪心选择性质与“动态规划”的主要差别。 2：最优子结构性质：某个问题的整体最优解包含了“子”问题的最优解

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

    • 发布日期：2012-04-11
    • 文件大小：1mb
    • 提供者：bianlove

  1. 背包问题的贪心算法

  2. 在VC++6.0调试通过。在背包问题中,取得最优解一直是解决背包问题的最终目的,就贪心算法的动态规划关系以及方案在解决背包问题上作比较,但贪心法在什么时候都能取到最优解并无一般结论,而对于普通背包问题我们却有一个完美的结果——贪心法可取到最优解。

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

    • 发布日期：2012-06-14
    • 文件大小：181kb
    • 提供者：kinsy123

  1. 0-1背包问题

  2. 贪心法实现0-1背包问题，java语言的运用，算法分析

  3. 所属分类：Java

    • 发布日期：2013-04-24
    • 文件大小：11kb
    • 提供者：zhuangzhu_

  1. 背包问题 贪心算法实现

  2. 背包问题的贪心算法实现，简单易懂，初学者可参考

  3. 所属分类：C++

    • 发布日期：2014-06-27
    • 文件大小：2kb
    • 提供者：u013784415

  1. 算法设计背包问题贪心算法

  2. 背包问题贪心算法. 已经编译过. 绝对正确

  3. 所属分类：其它

    • 发布日期：2008-11-03
    • 文件大小：2kb
    • 提供者：cathyleighpig

  1. 0-1背包问题贪心算法

  2. 算法课程的0-1背包问题贪心算法代码，含截图，经测试可用

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

    • 发布日期：2015-06-07
    • 文件大小：54kb
    • 提供者：qq_23147829

  1. 贪心算法解部分背包问题

  2. 计算机算法 背包问题 贪心算法 c++ c语言编写

  3. 所属分类：其它

    • 发布日期：2008-12-13
    • 文件大小：285kb
    • 提供者：sssss26

  1. *背包问题贪心算法

  2. 物品课分割的装载问题称为背包问题，物品不可分割的装载问题称为0-1背包问题。 #include #include using namespace std; //按性价比贪心策略 typedef struct three { double w; //重量 double v; //价值 double p; //性价比 three(double wi, double vi, double pi) { w = wi; v = vi; p = pi; } three() {

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：22kb
    • 提供者：weixin_38618312
« 12 3 4 5 6 7 8 9 10 ... 13 »