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

搜索资源列表

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

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

  3. 所属分类：C++

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

  1. 结构化程序（回溯法，递归，贪心法，动态规划）

  2. 该PPT同过八皇后问题，NP问题等详细的介绍了递归回溯等几种常见的算法。

  3. 所属分类：其它

    • 发布日期：2009-10-05
    • 文件大小：4194304
    • 提供者：ashi198866

  1. 贪心算法程序 算法

  2. 本程序是算法课程中必须用到的贪心算法，以多道习题为例，包括贪心算法的每一过程，简单易懂，对学算法的同学有很大帮助。

  3. 所属分类：其它

    • 发布日期：2010-01-13
    • 文件大小：4096
    • 提供者：zmq729037306

  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. 计算机课件--贪心法

  2. 贪心法简介 最优化问题（optimization problems） 问题给定某些约束条件（constraint），满足这些约束条件的问题解称为可行解（feasible solution）。通常满足约束条件的解不是惟一的。 目标函数（objective function） 为了衡量可行解的好坏，问题还给出了某个数值函数，称为目标函数。 最优解（optimal solution） 使目标函数取最大（或最小）值的可行解称为最优解

  3. 所属分类：C++

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

  1. 算法分析与设计实训实验报告

  2. 算分分析、分治法、动态规划法、贪心法、回溯法、分枝限界法的实验报告。

  3. 所属分类：其它

    • 发布日期：2010-07-03
    • 文件大小：113664
    • 提供者：loveheronly

  1. 算法分析与设计 贪心算法

  2. 算法分析与设计 贪心算法 贪心法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。 这种局部最优选择并不总能获得整体最优解（Optimal Solution），但通常能获得近似最优解（Near-Optimal Solution）。

  3. 所属分类：其它

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

  1. 八皇后等算法C代码.rar

  2. 八皇后、普里姆(prim)算法求最小生成树、贪心法求解装箱问题、求出k!、卡布列克常数等算法C代码

  3. 所属分类：其它

    • 发布日期：2010-07-19
    • 文件大小：3072
    • 提供者：wangqiuyun

  1. 数据结构 算法设计初步

  2. 10.1迭代法与穷举法 10.2 递归与分治法 10.3 回溯法 10.4 倒推法 10.5 贪心法 10.6 分枝限界法 10.7 动态规划法

  3. 所属分类：其它

    • 发布日期：2010-10-25
    • 文件大小：229376
    • 提供者：sarahlj1987

  1. 数据结构--贪心法ppt

  2. 这是acm中涉及贪心算法的一些相关讲解。了解贪心算法，数据结构入门。

  3. 所属分类：其它

    • 发布日期：2010-11-26
    • 文件大小：1048576
    • 提供者：Grace10

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

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

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

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

  1. 部分贪心思想在信息学竞赛中的应用

  2. 在某些数据规模非常大的问题当中，我们常常希望使用贪心法解决问题，但是纯粹的贪心在某些情形下会有反例存在。在这些情况下，我们可以采取一种折中的方案——部分贪心。降问题规模降低到较小的范围内以后，再采用其他方法解决。

  3. 所属分类：其它

    • 发布日期：2011-06-21
    • 文件大小：66560
    • 提供者：daliushiyihao

  1. 动态规划法与分治法的区别

  2. 动态规划法与分治法的区别 动态规划法与贪心法的区别 分枝限界法与回溯法的异同 等自己的总结

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

    • 发布日期：2011-06-22
    • 文件大小：63488
    • 提供者：kjakjk

  1. 基于C语言描述的算法与数据结构实验报告

  2. 本文档包括排序，树的周游，哈夫曼算法，贪心法着色（交通灯问题），农夫过河的实验报告，报告包括有程序代码，问题需求分析，数据结构类型设计，程序调试等等。

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

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

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

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

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

  1. 贪心法（ACM程序设计，算法竞赛）

  2. ACM程序设计，算法竞赛，分治法的课件，相关练习，以及各种题型，由简单到复杂，由容易到困难的各个阶段。是学习这一基本算法的很好的辅助资料。

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

  1. 背包问题的贪心算法

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

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

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

  1. pku acm 1042

  2. pku acm 1042 贪心法

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

    • 发布日期：2008-07-14
    • 文件大小：3072
    • 提供者：dan317423892

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

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

  3. 所属分类：其它

    • 发布日期：2020-12-28
    • 文件大小：37888
    • 提供者：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
    • 文件大小：39936
    • 提供者：weixin_38516491
« 1 2 34 5 6 7 8 9 10 ... 23 »