01 串的熵蓝桥杯暴力

最新推荐文章于 2024-07-23 12:29:02 发布

我也念过晚霞

最新推荐文章于 2024-07-23 12:29:02 发布

阅读量83

点赞数 1

分类专栏：蓝桥云课文章标签：数据结构

本文链接：https://blog.csdn.net/2303_79132118/article/details/137232244

版权

蓝桥云课专栏收录该内容

124 篇文章 1 订阅

订阅专栏

#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
*/