POJ 1521 Entropy G++ 求哈夫曼编码长度背

最新推荐文章于 2022-12-17 22:28:45 发布

woniupengpeng

最新推荐文章于 2022-12-17 22:28:45 发布

阅读量162

点赞数

分类专栏： POJ 有程序其他POJ没程序 POJ1500-1599 对别人重要的事与自己无关的事不乱说

本文链接：https://blog.csdn.net/woniupengpeng/article/details/105816271

版权

本文主要介绍了如何使用G++解决POJ 1521问题，涉及到熵的计算和哈夫曼编码的构建。通过实例解析，详细阐述了算法步骤，帮助读者理解如何计算不同字符的编码长度。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <string>
#include <vector>
#include <queue>
#include <functional>
#include <algorithm>
#include <iomanip>
using namespace std;
//英语 抄博友程序 求哈夫曼编码长度 背 
int main()
{
	while(1)
	{
		string s;
		cin>>s;
		if(s=="END")
		{
			break;
		}
		sort(s.begin(),s.end());
		priority_queue<int,vector<int>,greater<int> > pq;
		while(pq.empty()!=1)
		{
			pq.pop();
		}
		int js=0;
		char c=s[0];
		for(int i=0;i<s.size();i++)
		{
			if(c==s[i])
			{
				js++;
			}else
			{
				pq.push(js);