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

搜索资源列表

  1. 哈夫曼编码 回溯法 0-1背包问题 装载问题 VC

  2. 1 [斩尾行动]贪心算法实现哈夫曼编码； 2 用回溯法解决0-1背包问题；比较穷举法、动态规划法、贪心法实现的0-1背包问题； 3 用回溯法编程实现装载问题，比较此装载问题与贪心法装载问题区别，思考不同算法的适用问题类型。

  3. 所属分类：C++

    • 发布日期：2009-09-03
    • 文件大小：99kb
    • 提供者：gogo_2009

  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. 贪心法背包问题证明方法

  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
    • 文件大小：15kb
    • 提供者：lovy_hua

  1. 贪心法（The Greedy Method）ppt

  2. 介绍了利用贪心法解决0-1背包问题、通信网络问题、机器调度、最短路径等算法的思想，是学习贪心解决策略的入门和提高的有效资源。

  3. 所属分类：网络基础

    • 发布日期：2010-11-06
    • 文件大小：1mb
    • 提供者：foreverxxl

  1. 私用贪心法解决背包问题

  2. 使用贪心法解决背包问题，算法设计经典问题

  3. 所属分类：C++

  1. 运用贪心法解决一些实际问题

  2. 贪心法求解背包问题、带时限的作业排序、最佳合并模式、最小代价生成树 、单源最短路径、磁带最优存储。

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

    • 发布日期：2011-06-14
    • 文件大小：304kb
    • 提供者：fighting1314

  1. 贪心法解决背包问题c语言代码

  2. 用贪心法解决背包问题的源代码，在vc++环境下也可以运行

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

    • 发布日期：2011-08-23
    • 文件大小：2kb
    • 提供者：zhang060411

  1. 贪心法求解背包问题及动态规划法求解01背包问题

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

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

    • 发布日期：2012-01-20
    • 文件大小：108kb
    • 提供者：xackwxl

  1. 0-1背包动规和贪心法

  2. 0-1背包动态规划法和贪心法的源代码，还有结果的显示

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

    • 发布日期：2012-05-27
    • 文件大小：75kb
    • 提供者：zhou_yanbin

  1. 贪心法几个小程序

  2. 算法设计中有关贪心法的几个实用小程序，包括背包问题，带期限的作业排序，高精度数，调度问题。仅供学习之用，欢迎交流！

  3. 所属分类：C++

    • 发布日期：2012-12-04
    • 文件大小：37kb
    • 提供者：sslinlin11

  1. 贪心法背包问题

  2. 用贪心法解决背包问题，背包装的物品可以无限分割

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

    • 发布日期：2013-08-20
    • 文件大小：1mb
    • 提供者：qq13882525704

  1. 背包问题的递推解决

  2. 一种贪心法解决背包问题的方式，通过递推并节点分述查找最优解

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

    • 发布日期：2013-11-05
    • 文件大小：3kb
    • 提供者：u010839041

  1. 贪心法装货

  2. 有一容量为200的背包，另还有8种物品，每种物品的体积和价值如下表，现要讲物品装入背包，要求不能超过背包总容量且物品总价值最大，该如何包装？

  3. 所属分类：C++

    • 发布日期：2014-01-09
    • 文件大小：2kb
    • 提供者：p86771158

  1. 贪心法.doc

  2. 一 0 1背包问题的算法设计策略分析 1 算法复杂性分析的方法介绍 算法复杂性是算法运行所需要的计算机资源的量 需要时间资源的量称为时间复杂性 需要的空间资源的量称为空间复杂性 这个量应该只依赖于算法要解的问题的规模 算法的输入和算法本身的函数 如果分别用N I和A表示算法要解问题的规模 算法的输入和算法本身 而且用C表示复杂性 那么 应该有C F N I A 一般把时间复杂性和空间复杂性分开 并分别用T和S来表示 则有： T T N I 和S S N I （通常 让A隐含在复杂性函数名当中

  3. 所属分类：讲义

    • 发布日期：2015-01-01
    • 文件大小：53kb
    • 提供者：u010888772

  1. 背包问题的贪心法C语言实现

  2. 为C语言课程设计写的基于贪心法的背包问题，包含全部4种贪心策略

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

    • 发布日期：2015-05-20
    • 文件大小：2kb
    • 提供者：phynix1977

  1. 贪心法求解背包问题及用动态规划法求解01背包问题

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

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

    • 发布日期：2016-06-04
    • 文件大小：108kb
    • 提供者：u011053641

  1. 贪心法中的背包.dsw

  2. 贪心法中的背包.dsw

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

    • 发布日期：2020-05-26
    • 文件大小：553byte
    • 提供者：qq_43869078

  1. 用贪心法求解背包问题的解决方法

  2. 本篇文章是对用贪心法求解背包问题的解决方法进行了详细的分析介绍，需要的朋友参考下

  3. 所属分类：其它

    • 发布日期：2020-09-05
    • 文件大小：35kb
    • 提供者：weixin_38737176

  1. 0-1背包（贪心法）

  2. 重量最轻的物品优先的贪心策略。 价值最大的物品优先的贪心策略。 单位价值最大的物品优先的贪心策略。 随机选择物品的贪心策略

  3. 所属分类：其它

    • 发布日期：2020-12-28
    • 文件大小：37kb
    • 提供者：qq_45035042

  1. 用贪心法求解背包问题的解决方法

  2. 贪心方法：总是对当前的问题作最好的选择，也就是局部寻优。最后得到整体最优。应用：1：该问题可以通过“局部寻优”逐步过渡到“整体最优”，这是贪心选择性质与“动态规划”的主要差别。2：最优子结构性质：某个问题的整体最优解包含了“子”问题的最优解。完整的代码如下： 代码如下:#include “iostream”using namespace std;struct goodinfo{ float p; //物品效益 float w; //物品重量 float X; //物品该放的数量 int flag

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：39kb
    • 提供者：weixin_38516491
« 12 3 4 5 6 »