优先队列在解决哈夫曼问题的应用
来源:互联网 发布:2017年复杂网络大会 编辑:程序博客网 时间:2024/06/11 10:54
POj3253 Fence Repair
题目链接 点击打开链接
#include<iostream>#include<queue>using namespace std;int main(){ int a[20010]; int n; priority_queue<int,vector<int>,greater<int> > Q; cin>>n; for(int i=1;i<=n;i++) { cin>>a[i]; Q.push(a[i]); } long long int ans=0; while(Q.size()>1) { int a=Q.top(); Q.pop(); int b=Q.top(); Q.pop(); ans=ans+a+b; Q.push(a+b); } cout<<ans<<endl;}
poj1862
Stripies
题目链接 点击打开链接
#include<iostream>#include<stdio.h>#include<iomanip>#include<cmath>#include<queue>using namespace std;int main(){ int n; double a[110]; cin>>n; priority_queue<double> Q; for(int i=1;i<=n;i++) { cin>>a[i]; Q.push(a[i]); } while(Q.size()>1) { double b=Q.top(); Q.pop(); double c=Q.top(); Q.pop(); double d=2*sqrt(b*c*1.0); Q.push(d); } cout<<setiosflags(ios::fixed)<<setprecision(3)<<Q.top()<<endl;}
阅读全文
0 0
- 优先队列在解决哈夫曼问题的应用
- 优先队列的实现及其在哈夫曼编码中的应用
- 优先队列解决广搜的问题
- 优先队列的应用 选择问题
- 优先队列解决哈夫曼编码问题
- 优先队列的应用
- 优先队列的应用
- 优先队列的应用
- 队列的应用:优先队列
- C++优先队列解决哈夫曼(Huffmam)编码问题 (STL priority_queue)
- 数据结构: 优先队列的应用
- HDU1873(优先队列的应用)
- 优先队列解决最短路问题
- 最小优先队列 解决TopK问题
- BFS+优先队列解决单源最短路径问题
- 优先队列stl在竞赛中的应用
- 哈夫曼树 优先队列STL的应用
- Add All -uva优先队列的应用
- Shell学习之变量
- Centos7 编译安装Clang 3.9.1
- Charles 从入门到精通
- Spring MVC 多图片上传 ajax form表单 参数 提交后台
- (17.7.18)react 问题汇总之bind.js:1013 Warning: setState(...): Can only update a mounted or mounting comp
- 优先队列在解决哈夫曼问题的应用
- 【C++心路历程31】(LCA 倍增 及其应用)魔法道具
- 高大上的浏览器数据引擎IndexDB
- 1028. 人口普查
- IRP IO_STACK_LOCATION详解
- Git 常用命令整理
- highcharts折线图动态数据展示
- 详解Java API之正则表达式
- 栈的基本操作(数组/链表)