贪心算法相关代码实现 以下代码搬运自《趣学算法》实战演练 1、加勒比海盗船——最优装载问题 #include <iostream> #include <algorithm> const int N=1000005; using namespace std; double w[N]; //古董的重量数 ...
分类：
编程语言 时间：
2020-09-16 12:17:10
阅读次数：
30
1. Greedy 贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。 2. 贪心算法与回溯和动态规划 贪心算法与动态规划的不同点： 贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择，不能回退。 动态规划则会保存以前的运 ...
分类：
编程语言 时间：
2020-08-08 21:19:45
阅读次数：
70
数论 哈夫曼树 1.0 引子 A: 欸，你听说过“带权最优二叉树”嘛？就是“带权路径长度最短的二叉树“嘛？就是“路径上的分支个数称为路径长度”嘛？就是“叶子结点都有一定的权值”嘛？ B: 说人话 A: 《合并果子》.. 1.1 二叉哈夫曼算法 也许算法并不叫这个名字，只是我觉得好记好懂就这么叫了.. ...
分类：
其他好文 时间：
2020-06-29 22:37:44
阅读次数：
47
生成树 from heapq import heapify, heappush, heappop from itertools import count """ https://www.cnblogs.com/xuchunlin/p/7247346.html """ def huffman(node ...
分类：
编程语言 时间：
2020-06-28 09:28:55
阅读次数：
57
假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，哈夫曼树的构造规则为： 将w1、w2、…，wn看成是有n 棵树的森林（每棵树仅有一个结点）； 在森林中选出根结点的权值最小的两棵树进行合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值 ...
分类：
其他好文 时间：
2020-06-13 15:45:17
阅读次数：
101
https://blog.csdn.net/qq_36653505/article/details/81701181 https://www.cnblogs.com/kubixuesheng/p/4397798.html ...
分类：
其他好文 时间：
2020-06-04 19:58:35
阅读次数：
48
第五章我们主要学习了树和二叉树的定义、性质、存储结构以及部分操作还有哈夫曼树。 下图是我对本章所学知识的大致总结： 在这章的代码题中，我也学到了很多，其中List leaves这题就有很多小细节： 1. bool check[n] = {false};//定义bool类型的数组来查找未出现过的结点 ...
分类：
其他好文 时间：
2020-05-31 21:36:18
阅读次数：
68
1.二叉树的遍历以及哈夫曼树是本章的重点。通过PTA和小组讨论，让我更能想清楚二叉树在存储的时候的模样，也能利用链式和顺序结构操作二叉树，总结如下；哈夫曼树比较清晰，主要是构造（要点是先取权值最小的树作为左右子树构造一棵新的二叉树）与计算WPL=（该结点的权值*对应的结点的路径长度）的求和。 2 / ...
分类：
其他好文 时间：
2020-05-31 21:22:57
阅读次数：
59
第五章 树和二叉树 一：树 定义：n个结点的有限集，可为空或非空 若树非空一定有且仅有一个根结点 树的度：结点度的最大值（结点的子树数为结点的度） 深度：最大层次数 森林：m课不相交树的集合 课本上关于树只说明了定义和一些术语，重点内容在于二叉树部分 二:二叉树 二叉树的性质：深度为k的二叉树最多有 ...
分类：
其他好文 时间：
2020-05-31 17:47:35
阅读次数：
66
这一章学习了树的定义、二叉树的性质和存储结构、树和森林的转化、遍历等，以及哈夫曼树的概念和构造算法 首先是树的一些定义和性质，刚开始接触时还是比较懵的，对一些术语不太熟悉，对性质也不太理解，后面在几次计算题的运用过程中才逐渐掌握。 然后是树的存储结构 树的存储结构是建立在前几章的基础上的，有多种表示 ...
分类：
其他好文 时间：
2020-05-31 12:40:06
阅读次数：
84
