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

搜索资源列表

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

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

  3. 所属分类：其它

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

  1. 活动安排问题（贪心算法）

  2. 活动安排问题（贪心算法）活动安排问题（贪心算法）

  3. 所属分类：其它

    • 发布日期：2008-09-10
    • 文件大小：886784
    • 提供者：wolf12

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

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

  3. 所属分类：其它

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

  1. 贪心算法.ppt

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

  3. 所属分类：讲义

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

  1. C++贪心算法实现活动安排问题(实例代码)

  2. 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。这篇文章主要介绍了C++贪心算法实现活动安排问题,需要的朋友可以参考下

  3. 所属分类：其它

    • 发布日期：2020-08-25
    • 文件大小：45056
    • 提供者：weixin_38629449

  1. 活动安排问题的动态规划、贪心算法和树搜索算法求解（更新）

  2. 活动安排问题的动态规划、贪心算法和树搜索算法求解。 比如有一个多媒体教室，现在有四个待举办活动A、B、C、D。A是在8:00到10:00举行，简单记为[8, 10]；B是[12, 14]；C是[15, 17]；D是[11, 19]。为了让尽可能多的活动举行，很明显我们要选择A、B、C为最大相容活动集，因为D与B、C都冲突。

  3. 所属分类：C

    • 发布日期：2020-11-09
    • 文件大小：36864
    • 提供者：qq_44753451

  1. 信息奥赛c++学习笔记——贪心算法

  2. 一，算法 在当前状态下找出局部最优解，转化为全局最优解。 二，活动安排问题 1.问题描述：给定n个开区间（ai，bi），在给定范围内尽量选择多个区间，使得这些区间两两没有公共点。 2.算法：按照结束时间bi从小到大排序，然后按照排序顺序依次考虑每个活动，如果没有和已选活动冲突，就选，否则不选。 3.代码 #include #include #include using namespace std; struct qing{ int a,b; bool operatorn; for(int

  3. 所属分类：其它

    • 发布日期：2021-01-06
    • 文件大小：115712
    • 提供者：weixin_38710566

  1. C++贪心算法实现活动安排问题(实例代码)

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

  3. 所属分类：其它

    • 发布日期：2021-01-20
    • 文件大小：46080
    • 提供者：weixin_38744902