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

搜索资源列表

  1. 贪心算法设计技术的应用

  2. 注意：闽工院计算机系07届请勿下载，以免被老师发现 1．利用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi，它的总价值为Pi，假定M、Wi、Pi均为整数。设计程序给出装货方法，使装入背包的货物总价值达到最大。 2．设计实现超市收银程序，假设顾客在超市购买各种商品，来到收银台结账，收银员具有面值为100，20，10，5和1元的纸币和各种面值为5角、2角、1角的硬币。设计程序计算顾客各种所买商品的钱数，并根据顾客所付的钱数输出零钱的数目及要找的各种货币的数目。 3．

  3. 所属分类：C

    • 发布日期：2009-06-16
    • 文件大小：22528
    • 提供者：deteihc

  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. 用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi，它的总价值为Pi，假定M、Wi、Pi均为整数。设计程序给出装货方法，使装入背包的货物总价值达到最大。

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

    • 发布日期：2010-04-17
    • 文件大小：6144
    • 提供者：Just_study

  1. 贪心算法中关于背包问题和超市收银问题

  2. 利用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi，它的总价值为Pi，假定M、Wi、Pi均为整数。设计程序给出装货方法，使装入背包的货物总价值达到最大。 2．设计实现超市收银程序，假设顾客在超市购买各种商品，来到收银台结账，收银员具有面值为100，20，10，5和1元的纸币和各种面值为5角、2角、1角的硬币。设计程序计算顾客各种所买商品的钱数，并根据顾客所付的钱数输出零钱的数目及要找的各种货币的数目。

  3. 所属分类：其它

    • 发布日期：2010-11-17
    • 文件大小：87040
    • 提供者：sevilin2010

  1. 用贪心策略编写的背包问题-源代码

  2. 用贪心策略编写的背包问题，是源代码，绝对无误。

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

  1. 贪心算法设计技术的应用之背包问题

  2. 利用贪心策略解决背包问题。现有载重为M公斤的背包和n种货物。第i种货物的重量为Wi，它的总价值为Pi，假定M、Wi、Pi均为整数。设计程序给出装货方法，使装入背包的货物总价值达到最大。

  3. 所属分类：其它

  1. 贪心算法，找钱问题

  2. 贪心算法，找钱问题，选定一定的贪心策略，找钱，不一定得到全局最优解，但是能得到局部最优解

  3. 所属分类：C++

  1. 算法设计与分析（PHP版）

  2. 一本用PHP语言描述 分治，递归，动态规划，贪心策略，回溯，分支限界，随机化等算法的程序书籍，对于提高个人编程水平很有帮助。

  3. 所属分类：PHP

    • 发布日期：2014-04-10
    • 文件大小：2097152
    • 提供者：huang_he_87

  1. 贪心算法C++实现

  2. 键盘输入一个高精度的正整数N，去掉其中任意S个数字后剩下的数字按照左右次序组成一个新的正整数。对给定的N和S，用贪心策略寻找一种删数规则使得剩下的数字组成的新数最小。例如：N=412365，S=2，则1235是最小的新数。

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

    • 发布日期：2014-12-31
    • 文件大小：73728
    • 提供者：locke1015

  1. 贪心策略入门

  2. 这是贪心策略的入门教程，适合志向与ACM的计算机大学生

  3. 所属分类：C++

    • 发布日期：2015-06-04
    • 文件大小：52224
    • 提供者：qq_28728863

  1. 哈工大硕士 算法作业4 贪心 答案

  2. 哈工大计算机学院研一算法作业4 贪心策略 参考答案 哈工大计算机学院研一算法作业4 贪心策略 参考答案

  3. 所属分类：讲义

    • 发布日期：2018-06-21
    • 文件大小：211968
    • 提供者：wanfengqu

  1. 第8章 贪心算法.ppt

  2. 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 本文档主要讲解贪心算法，非常详细

  3. 所属分类：Java

    • 发布日期：2019-12-31
    • 文件大小：1048576
    • 提供者：aaaaaayyyy

  1. 第四章(1)贪心算法.ppt

  2. 贪心算法（又称贪婪算法） 对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 下面着重讨论可以用贪心算法求解的问题的一般特征。 对于一个具体的问题，怎么知道是否可用贪心算法解此问题，以及能否得到问题的最优解呢? 从许多可以用贪心算法求解的问题中看到这类问题一般具

  3. 所属分类：讲义

    • 发布日期：2019-10-20
    • 文件大小：2097152
    • 提供者：qq_42059251

  1. 算法-贪心策略

  2. 算法-贪心策略

  3. 所属分类：讲义

    • 发布日期：2017-02-21
    • 文件大小：1048576
    • 提供者：sinat_34098461

  1. 算法设计与分析贪心法图着色问题.docx

  2. 贪心算法中“贪心”二字形象的说明了该算法的基本思想：贪心（每一步选择都是眼下的局部最优选择），最重要是贪心策略选取、 算法设计与分析，图着色问题（贪心法）c++代码（文档类资源），代码可运行

  3. 所属分类：算法与数据结构

    • 发布日期：2020-08-24
    • 文件大小：146432
    • 提供者：Hellomiu

  1. 一种贪心策略的更高效的请求集生成算法

  2. 在折半循环编码算法的基础上，依据贪心策略对可纳入节点进行局部求最优的方式来生成请求集的算法，从而使算法的请求集长度下降了一个数量级，接近N。

  3. 所属分类：其它

    • 发布日期：2020-10-20
    • 文件大小：295936
    • 提供者：weixin_38670433

  1. JS使用贪心算法解决找零问题示例

  2. 本文实例讲述了JS使用贪心算法解决找零问题。分享给大家供大家参考，具体如下： 前面介绍了JS贪心算法解决背包问题，这里再来看看找零问题的解决方法。 在现实生活中，经常遇到找零问题，假设有数目不限的面值为20,10,5,1的硬币。 给出需要找零数，求出找零方案，要求：使用数目最少的硬币。 对于此类问题，贪心算法采取的方式是找钱时，总是选取可供找钱的硬币的最大值。比如，需要找钱数为25时，找钱方式为20+5，而不是10+10+5。 贪心算法还是很常见的算法之一，这是由于它简单易行，构造贪心策略不是很

  3. 所属分类：其它

    • 发布日期：2020-11-30
    • 文件大小：41984
    • 提供者：weixin_38633083

  1. 一种基于贪心策略的启发式云计算任务调度算法

  2. 一种基于贪心策略的启发式云计算任务调度算法

  3. 所属分类：其它

    • 发布日期：2021-03-16
    • 文件大小：562176
    • 提供者：weixin_38737213

  1. 一种基于贪心策略的启发式云计算任务调度算法

  2. 一种基于贪心策略的启发式云计算任务调度算法

  3. 所属分类：其它

    • 发布日期：2021-02-25
    • 文件大小：568320
    • 提供者：weixin_38607971

  1. 基于贪心策略的多目标攻击图生成方法

  2. 为解决网络脆弱性分析中攻击图生成方法存在的状态组合爆炸问题,使生成的攻击图能用于网络中多个目标主机的脆弱性分析,本文提出了一种基于贪心策略的多目标攻击图生成方法。该方法引入节点关联关系,采用贪心策略精简漏洞集,从所有攻击路径中选取使攻击者以最大概率获取网络节点权限的攻击路径,生成由这些攻击路径所构成的攻击图。算法分析和实验结果表明,该方法的时间和空间复杂度都是网络节点数和节点关联关系数的多项式级别,较好地解决了状态组合爆炸的问题,生成的攻击图覆盖了攻击可达的所有节点,能够用于网络中多个目标主机的

  3. 所属分类：其它

    • 发布日期：2021-02-21
    • 文件大小：414720
    • 提供者：weixin_38628990
« 12 3 4 5 6 7 8 9 10 »