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

搜索资源列表

  1. 用贪心算法解哈夫曼编码问题(计算机算法设计与分析)

  2. 一．介绍贪心算法的一般步骤： 1.建立数学模型来描述问题。 2.把求解的问题分成若干个子问题。 3.对每一子问题求解，得到子问题的局部最优解。 4.把子问题的解局部最优解合成原来解问题的一个解。 二. 贪心算法适合解决什么样的问题 ......

  3. 所属分类：其它

    • 发布日期：2009-05-16
    • 文件大小：48128
    • 提供者：chflh

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

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

  3. 所属分类：C++

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

  1. 计算器算法设计与分析课件 第4章

  2. 学习要点 理解贪心算法的概念。 掌握贪心算法的基本要素 （1）最优子结构性质 （2）贪心选择性质 理解贪心算法与动态规划算法的差异 理解贪心算法的一般理论 通过应用范例学习贪心设计策略。 （1）活动安排问题； （2）最优装载问题； （3）哈夫曼编码； （4）单源最短路径； （5）最小生成树； （6）多机调度问题。

  3. 所属分类：其它

    • 发布日期：2010-01-09
    • 文件大小：505856
    • 提供者：poirot_chang

  1. acm算法教程之贪心算法

  2. 包含多类贪心问题 活动安排问题 最优装载 背包问题 旅行商问题 多机调度问题 哈夫曼编码 单源最短路径 最小生成树 Prim算法 Kruskal算法 矩阵乘法链 电路布线 等多个问题的解释分析

  3. 所属分类：其它

    • 发布日期：2011-01-03
    • 文件大小：1048576
    • 提供者：jiexianzhu1227

  1. 算法设计与分析王晓东

  2. 书名：算法设计与分析 作者：王晓东 图书目录 第1章 算法引论 1.1 算法与程序 1.2 表达算法的抽象机制 1.3 描述算法 1.4 算法复杂性分析 小结 习题 第2章 递归与分治策略 2.1 速归的概念 2.2 分治法的基本思想 2.3 二分搜索技术 2.4 大整数的乘法 2.5 Strassen矩阵乘法 2.6 棋盘覆盖 2.7 合并排序 2.8 快速排序 2.9 线性时间选择 2.10 最接近点对问题 2.11 循环赛日程表 小结 习题 第3章 动态规划 3.1 矩阵连乘问题 3.2

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

    • 发布日期：2011-08-30
    • 文件大小：8388608
    • 提供者：sdeeper

  1. 贪心算法-哈夫曼编码

  2. 本程序是VS2010下的源程序，可直接运行。 本程序实现了通过读取文件中关于字符的相关说明数据来初始化相关变量，最后采用贪心算法的思想编程实现哈夫曼编码的求解。最终输出各个字符的哈弗曼编码值。

  3. 所属分类：C++

    • 发布日期：2011-12-07
    • 文件大小：6291456
    • 提供者：qj_0913

  1. 贪心算法解哈夫曼编码问题

  2. 这是根据算法设计与分析的课程实验而编写的代码，完全可以使用，欢迎大家下载。

  3. 所属分类：C++

    • 发布日期：2011-12-16
    • 文件大小：3072
    • 提供者：deeplin_wei

  1. 贪心算法的经典问题

  2. 贪心算法经典问题：活动安排,背包问题,最优装载,单源最短路径_Dijiksra,找零钱问题,多机调度

  3. 所属分类：C

    • 发布日期：2012-03-06
    • 文件大小：38912
    • 提供者：qitian0008

  1. 算法导论中文版

  2. 哈夫曼编码 关于加权矩阵的贪心算法 栈操作

  3. 所属分类：其它

    • 发布日期：2012-04-21
    • 文件大小：34603008
    • 提供者：ulearnkit

  1. 哈夫曼编码的贪心算法设计

  2. 它用C语言详细地介绍了哈弗曼编码的贪心算法的设计步骤及数据描述。

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

    • 发布日期：2012-04-30
    • 文件大小：129024
    • 提供者：wuhuilan698704

  1. 贪心算法设计及其实际应用研究

  2. 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择,也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题也能产生整体最优解或者是整体最优解的近似解。本文首先介绍了贪心算法的核心、特点及算法本身存在的问题，接下来介绍了前人已经研究出来的成果，包括哈夫曼编码、单源最短路径、最小生成树等。然后结合实践，研究了多处最优服务次序问题、删数问题、汽车加油问题、最优合并问题、会场安排问题等。最后用代码实现其中

  3. 所属分类：讲义

    • 发布日期：2014-07-01
    • 文件大小：320512
    • 提供者：dp378411471

  1. 计算机算法设计与分析4

  2. 学习要点 理解贪心算法的概念。 掌握贪心算法的基本要素 （1）最优子结构性质 （2）贪心选择性质 理解贪心算法与动态规划算法的差异 理解贪心算法的一般理论 通过应用范例学习贪心设计策略。 （1）活动安排问题； （2）最优装载问题； （3）哈夫曼编码； （4）单源最短路径； （5）最小生成树； （6）多机调度问题。

  3. 所属分类：其它

    • 发布日期：2008-11-21
    • 文件大小：505856
    • 提供者：wanhaizjuan

  1. 哈夫曼编码压缩程序（Java）

  2. 用面向对象的程序设计思想自己动手写压缩软件，采用了优先队列这一很好的数据结构实现的贪心算法构造Huffman树，能打印Huffman树，显示编码表，压缩文件和解压缩文件，采用UTF-8字符集，支持中文文件

  3. 所属分类：Java

    • 发布日期：2016-12-18
    • 文件大小：1048576
    • 提供者：qq_22145801

  1. 算法设计之贪心算法PPT

  2. 本章主要知识点： 4.1 活动安排问题 4.2 贪心算法的基本要素* 4.3 最优装载 4.4 哈夫曼编码* 4.5 单源最短路径* 4.6 最小生成树* 4.7 多机调度问题 4.8 贪心算法的理论基础

  3. 所属分类：其它

    • 发布日期：2008-12-25
    • 文件大小：643072
    • 提供者：xxxxxxfffyyy

  1. 算法设计之贪心算法ppt

  2. 主要知识有：活动安排问题，最优装载，哈夫曼编码，单源最短路径，最小生成树，多机调度问题，贪心算法的理论基础。

  3. 所属分类：其它

    • 发布日期：2009-01-08
    • 文件大小：3145728
    • 提供者：bibingxiao

  1. 哈夫曼编码C++实现

  2. 哈夫曼编码是广泛用于数据文件压缩的十分有效的编码方式，其压缩率通常在20%—90%之间。哈夫曼编码算法是通过使用字符在文件中出现的频率表来构造最优前缀码的贪心算法。所谓前缀码，即是任一字符的编码都不是其他字符编码的前缀。哈夫曼算法以自底向上的方式，将各字符（n个）存在叶节点中，通过n-1次合并，来产生表示最优前缀码的完全二叉树。

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

    • 发布日期：2018-03-25
    • 文件大小：986112
    • 提供者：quanerwind

  1. 贪心算法.ppt

  2. 理解贪心算法的概念。 掌握贪心算法的基本要素 （1）最优子结构性质 （2）贪心选择性质 理解贪心算法与动态规划算法的差异 理解贪心算法的一般理论 通过应用范例学习贪心设计策略。 （1）活动安排问题； （2）最优装载问题； （3）哈夫曼编码； （4）单源最短路径； （5）最小生成树； （6）多机调度问题。

  3. 所属分类：讲义

    • 发布日期：2019-05-17
    • 文件大小：1048576
    • 提供者：u010866117

  1. 哈夫曼编码的贪心算法

  2. 哈夫曼编码的C#实现 字母表：a,b,c,d,e,f 关键字序列：45,13,12,16,9,5 以上是测试数据

  3. 所属分类：互联网

    • 发布日期：2020-04-23
    • 文件大小：2048
    • 提供者：qq_40650744

  1. 贪心思想和案例(活动安排问题,0-1背包问题,最优装载,哈夫曼编码,单源最短路径,最小生成树(Prim,Kruskal),汽车加油问题).zip

  2. 贪心思想和案例(活动安排问题,0-1背包问题,最优装载,哈夫曼编码,单源最短路径,最小生成树(Prim,Kruskal),汽车加油问题)。算法课使用的ppt,可结合我的博客算法专栏一起看。有详细代码。

  3. 所属分类：互联网

    • 发布日期：2020-07-03
    • 文件大小：830464
    • 提供者：qq_44766883

  1. Algorithm.zip 算法代码，实验报告

  2. 完全背包问题，0-1背包问题，MST最小生成树的 Kruskal 和 Prim 算法,斐波那契，快速排序，归并排序，最大子段和..,最大子段长度，活动安排的贪心实现，哈夫曼编码的算法 实现总结

  3. 所属分类：互联网

    • 发布日期：2021-02-08
    • 文件大小：2097152
    • 提供者：qq_43671551
« 12 »