Hyperhuffman (哈夫曼树(水题))
来源:互联网 发布:网络翻译兼职 编辑:程序博客网 时间:2024/04/30 07:13
题目来源:https://cn.vjudge.net/problem/ZOJ-2339
【题意】
整篇文章都在解释什么是哈夫曼树,怎么用,用于什么,怎么构建,然后就给出频率,让算出整棵(最优二叉树)哈夫曼树的权值。
【思路】
首先给出一个博客地址,能够清楚的了解什么是哈夫曼树:http://www.cnblogs.com/wuyuankun/p/3982216.html。
然后就可以把这道题A了。
【代码】
#include<map>#include<stack>#include<queue>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<iostream>#include<string>#define mem(a,b) memset(a,b,sizeof(a))using namespace std;typedef long long LL;const int INF=0x3f3f3f3f;int main(){ int t; scanf("%d",&t); priority_queue<LL,vector<LL>,greater<LL> > q; while(t--) { int n,s; while(!q.empty()) q.pop(); scanf("%d",&n); while(n--) { scanf("%d",&s); q.push(s); } LL ans=0,x,y; while(!q.empty()) { x=q.top(); q.pop(); if(q.empty()) break; y=q.top(); q.pop(); ans+=x+y; q.push(x+y); } printf("%lld\n",ans); if(t!=0) printf("\n"); }}
0 0
- Hyperhuffman (哈夫曼树(水题))
- C - Hyperhuffman(哈弗曼值)
- ZOJ 2339 Hyperhuffman(Huffman编码)
- zoj 2339 Hyperhuffman 哈夫曼编码 (4-C)
- ZOJ 2339 Hyperhuffman
- sgu-203 Hyperhuffman
- sgu203:Hyperhuffman(哈夫曼编码)
- ZOJ 2339 Hyperhuffman
- ZOJ2339 Hyperhuffman 优先队列
- zoj 2339 Hyperhuffman 赫夫曼编码
- ZOJ2339 Hyperhuffman(霍夫曼编码长度)
- 霍夫曼编码 zoj 2339 Hyperhuffman
- 哈夫曼树:HDU5884-Sort(队列、哈夫曼树)
- HDU2527(哈夫曼树)
- UVA_12676_Inverting Huffman(哈夫曼树)
- 哈夫曼树(java实现)
- 数据结构--树(哈夫曼树)
- 哈夫曼树(C++封装)
- js function定义函数使用心得
- tensorflow错误记录:use %tb to see the full traceback
- 文件大小换算
- hibernate简介和工作原理
- android TextView跑马灯效果实现
- Hyperhuffman (哈夫曼树(水题))
- Java中使用Jedis操作Redis
- GCD 信号量控制并发(dispatch_semaphore)以及dispatch_group_async
- merge sort 递归 && 非递归
- 查看端口被占用情况及关闭相应进程
- 指针与引用的区别
- 2016 Top 10 Android Library
- git使用
- 从设备树的reg到/proc/iomem