虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

贪心算法

  • 最优装载贪心算法

    通过贪心算法来实现最优装载的实际问题,贪心算法有时候并不是最优的

    标签: 算法

    上传时间: 2019-06-20

    上传用户:计算机容易秃头

  • 这是算法分析当中的一个经典问题

    这是算法分析当中的一个经典问题,可以利用贪心算法来实现两台机器的调度问题,通过程序可以使两台工作的机器的调度达到最优

    标签: 算法分析

    上传时间: 2015-08-13

    上传用户:wys0120

  • 用多种算法解决0-1背包问题

    用多种算法解决0-1背包问题,包括回朔法,动态规划,贪心算法

    标签: 算法 背包问题

    上传时间: 2014-01-23

    上传用户:来茴

  • K路归并算法

    K路归并算法,用贪心算法构造霍夫曼树,采用加入虚节点的思想求出最优的归并模式

    标签: 算法

    上传时间: 2015-11-21

    上传用户:pompey

  • 麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论(Introduction to Algorithms)一书

    麻省理工学院(MIT)的《算法导论》课程讲义。 配套教材算法导论(Introduction to Algorithms)一书,全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣,并保持了数学严谨性。本书的设计目标全面,适用于多种用途。涵盖的内容有:算法在计算中的作用,概率分析和随机算法的介绍。本书专门讨论了线性规划,介绍了动态规划的两个应用,随机化和线性规划技术的近似算法等,还有有关递归求解、快速排序中用到的划分方法与期望线性时间顺序统计算法,以及对贪心算法元素的讨论。本书还介绍了对强连通子图算法正确性的证明,对哈密顿回路和子集求和问题的NP完全性的证明等内容。该书提供了900多个练习题和思考题以及叙述较为详细的实例研究。 本讲义可以作为原书的参考资料使用,使得您学习《算法导论》之过程如鱼得水。

    标签: Introduction Algorithms MIT 算法

    上传时间: 2013-12-19

    上传用户:宋桃子

  • 各种数值算法

    各种数值算法,包括:二叉树、贪心算法、搜索算法、遗传算法、模拟退火算法、分治策略等等。

    标签: 数值算法

    上传时间: 2014-01-23

    上传用户:hebmuljb

  • 算法设计与文件的整套电子教案

    算法设计与文件的整套电子教案,主要包括递归和分治方法、动态规划算法、贪心算法、回溯法、分支限界法等常用算法和NP问题

    标签: 算法设计 电子教案

    上传时间: 2013-12-23

    上传用户:baiom

  • kruskal算法

    kruskal算法,数据结构中贪心算法的C语言实现。

    标签: kruskal 算法

    上传时间: 2016-08-29

    上传用户:虫虫虫虫虫虫

  • <算法导论>第二版大部分算法实现. 1. 各类排序和顺序统计学相关 2. 数据结构 2.1 基本数据结构 2.2 散列表 2.3 二叉查找树 2.4 红黑树 2.5 数据结构

    <算法导论>第二版大部分算法实现. 1. 各类排序和顺序统计学相关 2. 数据结构 2.1 基本数据结构 2.2 散列表 2.3 二叉查找树 2.4 红黑树 2.5 数据结构基于红黑树的扩张 3. 高级涉及和分析技术 3.1 动态规划相关 3.2 贪心算法相关 3.3 用于不相交集合的数据结构 4. 部分图算法.

    标签: 数据结构 2.1 2.2 2.3

    上传时间: 2013-12-12

    上传用户:从此走出阴霾

  • 是一个介绍常用算法的课件

    是一个介绍常用算法的课件,如贪心算法,规划算法等,试一下吧

    标签: 算法

    上传时间: 2013-12-18

    上传用户:zhenyushaw