（第十四届蓝桥真题）01串的熵

最新推荐文章于 2024-04-11 01:49:58 发布

AC__dream

最新推荐文章于 2024-04-11 01:49:58 发布

阅读量2.2k

点赞数 5

文章标签：算法

本文链接：https://blog.csdn.net/AC__dream/article/details/130048429

版权

分析：这道题只要看明白了题意直接暴力即可，先枚举0的个数cnt0，然后1的个数就是23333333-cnt0，那么我们直接计算这个对应的信息熵即可，注意精度取到1e-4即可

结果为：11027421

代码：

#include<iostream>
#include<cmath>
#include<queue>
#include<cstdio>
#include<algorithm>
using namespace std;
double cal(int cnt0,int cnt1)
{
	double p0=1.0*cnt0/(cnt0+cnt1);
	double p1=1.0*cnt1/(cnt0+cnt1);
	double ans=1.0*cnt0*(-p0*log2(p0))+1.0*cnt1*(-p1*log2(p1));
	return ans;
}
int main()
{
	for(int i=0;i+i<=23333333;i++)
		if(fabs(cal(i,23333333-i)-11625907.5798)<0.0001)
			printf("%d\n",i);
	return 0;
}
/*
11027421
*/