首页 > TAG信息列表 > 荷马史诗
2022.3.2#NOI2015 荷马史诗
2022-03-02 对于哈夫曼树和哈夫曼编码已经有所认识，此题相当于使用多叉树的哈夫曼编码方式。对于k叉树，我们可以不用树形结构而用队列来做，会更方便，哈夫曼编码又需要选择最小的k个值来结合，故我们使用优先队列，在头文件queue中，名为 priority_queue 这个STL的使用方法： 默认从大到小：priorP2168 [NOI2015] 荷马史诗
用哈夫曼树的思想，每次取出k小，合成。注意要加些0使得最后成为满k叉树 const int N=1e5+79; lxl n,k; struct node{ lxl w,d; bool operator <(const node &x)const { if(w!=x.w) return w>x.w;else return d>x.d;} }; std::priority_queue<node> q; int main() { read(n);re[荷马史诗] — k叉哈夫曼树
题目背景 追逐影子的人，自己就是影子 ——荷马 题目描述 输入格式 输出格式 输入输出样例 【说明/提示】 【数据规模与约定】 题意分析 依据题意，就是要求构造一个K进制的赫夫曼编码。 我们需要求的是树的WPL和该赫夫曼树的高度。荷马史诗 阅读笔记
写这个的原因是 最开始找荷马史诗中文译本，总觉得读起来不舒服...希腊文肯定是读不懂了，就找了英译本来读。 顺便把自己理解的内容写下来。kaka对翻译一窍不通，全凭感觉，译文有任何失误欢迎指出，欢迎评论交流。 加粗字体是译文，斜体是个人简化版。 歌唱吧，女神，歌唱珀琉斯之子——阿喀