题解 首先我们得找到任意一个合法的序列，这可以使用贪心算法在 $O(N\log N)$ 的时间复杂度内做到。我们可以把所有的区间 $(a_i,b_i)$ 按左端点从小到大进行排序，然后从左到右扫描这些区间。我们去找朋友 $j$ 可以在哪些位置，我们把所有左端点 $a_i\leq j$ 的区间的右端点 ...
分类：
其他好文 时间：
2020-05-03 00:57:36
阅读次数：
84
贪心算法 1. 算法介绍 贪心算法是指在可对问题进行求解时，在每一步中采用最好或者最优的选择，从而导致结果最好的算法 贪心算法得到的结果不一定是最优的结果，但是都是相对近似最优解的结果 2. 实际问题 | 广播台 | 覆盖地区 | | | | | k1 | “北京”，“上海”，“天津” | | k2 ...
分类：
编程语言 时间：
2020-05-01 18:38:26
阅读次数：
62
介绍： 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与 ...
分类：
编程语言 时间：
2020-04-30 21:41:07
阅读次数：
75
前言 算法基础的第三部分！这几部分其实讲述的都不太详细，因为许多内容都算比较清楚了，也不想太深入讨论，不过应该后面会进行补充。 （总目录：https://www.cnblogs.com/jinkun113/p/12528423.html） 子目录列表 1、贪心 2、背包问题 3、正确性证明 2.3 ...
分类：
编程语言 时间：
2020-04-30 15:32:59
阅读次数：
76
1 #include <stdio.h> 2 #include <string.h> 3 #define N 50 //叶子结点数 4 #define M 2*N-1 //树中结点总数 5 typedef struct 6 { 7 char data[5]; //结点值 8 int weight; ...
分类：
编程语言 时间：
2020-04-29 12:51:44
阅读次数：
71
贪心算法 思路 所谓贪心算法就是我们在寻找整体最优解的情况下，先找到局部最优解。 例如: 12 可以多种组合表示 12 = 10 + 1 + 1 -> XII 12 = 9 + 1 + 1 + 1 -> IXIII 12 = 5 + 5 + 1 + 1 -> VVII 12 = 5 + 4 + 1 ...
分类：
其他好文 时间：
2020-04-25 12:39:01
阅读次数：
76
前言 哈夫曼编码是一种贪心算法和二叉树结合的字符编码方式，具有广泛的应用背景，最直观的是文件压缩。本文主要讲述如何用哈夫曼编解码实现文件的压缩和解压，并给出代码实现。 哈夫曼编码的概念 哈夫曼树又称作最优树，是一种带权路径长度最短的树，而通过哈夫曼树构造出的编码方式称作哈夫曼编码。 也就是说哈夫曼编 ...
分类：
编程语言 时间：
2020-04-17 15:17:31
阅读次数：
72
一级标题 shell 脚本编程基础篇 二级标题 1.编程基础 Linus：Talk is cheap, show me the code 程序组成 程序：算法+数据结构 数据：是程序的核心 算法：处理数据的方式 数据结构：数据在计算机中的类型和组织方式 面向过程语言 做一件事情，排出个步骤，第一步干 ...
分类：
系统相关 时间：
2020-04-06 09:22:35
阅读次数：
80
贪心算法 算法描述 什么是贪心算法呢？贪心算法可以认为是动态规划算法的一个特例，相比动态规划，使用贪心算法需要满足更多的条件（贪心选择性质），但是效率比动态规划要高。 比如说一个算法问题使用暴力解法需要指数级时间，如果能使用动态规划消除重叠子问题，就可以降到多项式级别的时间，如果满足贪心选择性质，那 ...
分类：
编程语言 时间：
2020-04-05 00:45:41
阅读次数：
78
在处理一个较为复杂的问题时，划分为若干个小问题，在每一次进行选择时，都作出当前子问题的最优解，并认为子问题合并后的整体也达到了最优解或者近似最优解。 步骤： （1）建立数学模型来描述问题。 （2）把求解的问题分成若干个子问题。 （3）对每一子问题求解，得到子问题的局部最优解。 （4）把子问题的局部最 ...
分类：
编程语言 时间：
2020-04-02 15:42:12
阅读次数：
74
