P1382 哈夫曼树 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年5月22日 21:16

哈夫曼树题解：优先队列——排坑

P1382

回复 0 | 赞 0 | 浏览 560

使用优先队列啊啊啊啊，服辣！！题目说输入多组数据。。。所以要在最外面while（cin>>n） de了好久 Orzzz #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n) { priority_queue<int,vector<int>,greater<int>>q; int res=0; //入队 while(n--) { ...

2024年4月8日 10:39

哈夫曼树题解：最简单易懂的思路，AC

P1382

回复 2 | 赞 0 | 浏览 1.1k

//哈夫曼树，输出所有结点的值与权值的乘积之和 #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin >> n) { int num[1005]; for(int i = 0; i < n; i++) cin >> num[i]; sort(num, num + n); int sum = 0; for(in...

Cookie‘s AE86

2024年3月24日 14:34

哈夫曼树题解：c++ priority_queue实现

P1382

回复 0 | 赞 0 | 浏览 555

#include<bits/stdc++.h> using namespace std; int main() { int n; while(cin >> n){ int sum = 0; int tmp = 0; priority_queue<int, vector<int>, greater<i...

2024年2月24日 10:33

哈夫曼树题解：新手简单易懂

P1382

回复 1 | 赞 2 | 浏览 1.0k

#include <iostream> using namespace std; int min(int a[],int n){ int nn=0; long long int minn=999999999; for(int i=0;i<n;i++){ if(a[i]==-1) continue; else if(a[i]<minn) minn=a[i]; } //cout << minn <<endl; return minn; } int mini(int a[],int n){ in...

2024年3月13日 17:09

哈夫曼树题解：最小栈做法

P1382

回复 0 | 赞 0 | 浏览 513

#include <bits/stdc++.h> using namespace std; int main() { int n, x; while(cin>>n){ priority_queue<int, vector<int>, greater<int>> q; // 定义存储整数的最小堆 for (int i = 0; i < n; i++) { &n...

2024年2月14日 20:40

哈夫曼树题解：C题解简单思路

P1382

回复 2 | 赞 2 | 浏览 977

先排序，最小的两个数在前面，weight权值为非叶子节点值的总和 #include <stdio.h> void Sort(int a[],int n) { int i,j,t; for(i = 0; i < n-1; i++) for(j = 1; j < n-i; j++) if(a[j] < a[j-1]) { t = a[j]; a[j] = a[j-1]; a[j-1] = t; } } int main() { int t,i,n,a[...

DestinyCares+++

2024年2月23日 15:37

哈夫曼树题解：直接优先队列

P1382

回复 0 | 赞 1 | 浏览 1.0k

#include<iostream> #include<string> #include<queue> using namespace std; int main(){ int n; while (cin>>n) { priority_queue<int,vector<int>,greater<int>> q; ...

2024年1月20日 10:27

哈夫曼树题解：优先队列 + 迭代求带权路径和

P1382

回复 0 | 赞 2 | 浏览 727

#include <bits/stdc++.h> using namespace std; int main(){ //迭代求带权路径和 int n,leaf; while(cin>>n){ priority_queue<int> q; for(int i=0;i<n;i++) { cin>>leaf; q.push(-leaf);//存入相反数 } int res=0; while(q.size()>1){ int leaf1 = q.top(); ...

2023年8月22日 14:36

哈夫曼树题解：C++ priority_queue

P1382

回复 3 | 赞 0 | 浏览 1.3k

C++ #include <iostream> #include <queue> #include <vector> using namespace std; int main(){ int n; while(cin >> n){ priority_queue<int, vector<int>, greater<int>> q; int num; for(int i = 0; i < n; i++){ ...

2023年8月9日 19:58

哈夫曼树题解：优先队列

P1382

回复 0 | 赞 0 | 浏览 747

合并果子同个思路 #include<bits/stdc++.h> using namespace std; int main() { int n; while(cin>>n) { int x; priority_queue<int,vector<int>,greater<int> > q;//优先队列从小到大排序，从小输出。 for(int i=0;i<n;i++) { ...

1
2

题目哈夫曼树

题解数量16

热门题解

1 1382 哈弗曼树树的带权路径+优先级队列两种方法

2 哈夫曼树题解：优先队列 + 迭代求带权路径和

3 哈夫曼树题解：C题解简单思路

4 哈夫曼树带权路径长度（WPL）的简便算法

5 哈夫曼树题解：新手简单易懂

6 哈夫曼树

7 哈夫曼树题解：直接优先队列

8 哈夫曼树的带权路径长度总结

9 哈夫曼树题解：优先队列

10 构建哈夫曼树