哈夫曼树
SYaoJun
这个作者很懒,什么都没留下…
展开
-
1125 Chain the Ropes (25 分)
版本1这道题利用了哈夫曼树的性质,但是类型是double型的。输出结果的时候,是向下取整。#include <cstdio>#include <cmath>#include <iostream>#include <string>#include <vector>#include <cstring>#inclu...原创 2019-12-03 16:48:51 · 123 阅读 · 0 评论 -
7-29 修理牧场 (25 分)
哈夫曼树的经典题#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>#include <cctype&...原创 2019-10-11 20:53:26 · 301 阅读 · 0 评论 -
哈夫曼树【北京邮电大学】
纯模板#include #include #include using namespace std;int main(){ int n; priority_queueint,vectorint>,greaterint> > q; while(scanf("%d",&n) != EOF){ while(!q.empty()){ q.po原创 2018-01-11 15:12:23 · 392 阅读 · 0 评论 -
搬水果【吉林大学】
解题思路:纯粹的哈夫曼树模板,注意一下边界就行。#include #include #include using namespace std;int main(){ int n; priority_queueint,vectorint>,greaterint> > q; while(scanf("%d",&n) != EOF&&n!=0){ whil原创 2018-01-11 15:09:56 · 370 阅读 · 0 评论 -
1070 结绳 (25 分)
哈夫曼树的模板题实质其实是贪心法#include<bits/stdc++.h>#include<queue>using namespace std;const int maxn = 1e4+10;int main(){ int N; float arr[maxn]; memset(arr,0,sizeof(arr)); priority_queue<...原创 2019-01-27 18:07:09 · 178 阅读 · 0 评论 -
POJ3253 Fence Repair
哈夫曼算法由于数据量比较大,所以要用long long#include<queue> #include<iostream> #include<algorithm>using namespace std;typedef long long ll;int n;int main(){ cin>> n; int x; priority_...原创 2019-08-24 11:41:49 · 96 阅读 · 0 评论 -
148. 合并果子
哈夫曼树的模板题#include <iostream>#include <algorithm>#include <queue>using namespace std;int main(){ priority_queue<int, vector<int>, greater<int>> pq; int n...原创 2019-09-06 11:03:18 · 120 阅读 · 0 评论