首页 > 代码库 > 基础哈夫曼树-最简单的
基础哈夫曼树-最简单的
writer:pprp
哈夫曼树是最优二叉树,带权值的二叉树
题意大概:
给n个数,经过计算得到最优二叉树的最小权值;
代码如下:(单个测试用例)
#include <iostream> #include <queue> #include <vector> //最优二叉树:带权值的二叉树 using namespace std; priority_queue<int ,vector<int> ,greater<int> >p; //一组数据 int main() { int n; int tmp; int x,y; cin >> n; for(int i = 0 ; i < n ; i++) { cin >> tmp; x = tmp; p.push(x); } int sum = 0; cout << p.top() << endl; while(!p.empty()) { x = p.top(); //取出一个最小值 p.pop(); if(n == 1) break; y = p.top(); //取出一个最小值 p.pop(); n--; x += y; sum += x; p.push(x); } cout << sum << endl; return 0; }
基础哈夫曼树-最简单的
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。