返回题解分享
讨论 / 题解分享/ 帖子详情

01 串的熵(结果填空) - 题解

#include<bits/stdc++.h>
#include<algorithm>
#include<vector>
using namespace std;

typedef long double db;
const int N = 23333333;
const db ans = 11625907.5798, eps = 1e-4;

int main()
{
	ios::sync_with_stdio(0);cin.tie(0);
	
	for(int v = 0;v <= N / 2;++v)
	{
		int u = N - v;
		db res = -1.0 * u * u / N * log2(1.0 * u / N) - 1.0 * v * v / N * log2(1.0 * v / N);
		if(fabs(res - ans) < eps)
		{
			cout<<v<<endl;
			return 0;
		}
	}
	
	return 0;            
}
0 回复 0 转发 0 喜欢 0 阅读
回复 (0)
默认 最新
暂无回复,快来抢沙发!