Little Pony and Expected Maximum(数学期望问题）整体法

first vegetable

于 2022-05-29 15:02:14 发布

阅读量199

点赞数 1

分类专栏： c++ 文章标签：概率论算法

本文链接：https://blog.csdn.net/weixin_52694415/article/details/125030898

版权

c++ 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

牛客链接：登录—专业IT笔试面试备考平台_牛客网

将小于等于y的所有值视为一种情况，则p[Y=y]=p[Y<=y]-p[Y<=y-1]

而p[Y<=y]就等于y/m的n次方，就是将小于等于y的所有值视为一种情况，大于视为一种情况。

难点在于将取最大值为y时，转换为Y<=y和y<=y-1求解（化为整体）

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

typedef long long ll;
typedef pair<int,int> PII;
const double INF = 1e20;
const int N=110;
double f[N];
int A,B,C;

int main() {
	int n,m;
	cin>>m>>n;
	double ans=0;
	for(int i=1;i<=m;i++)
	{
		ans=ans+i*(pow(i*1.0/m,n)-pow((i-1)*1.0/m,n));
        //价值i*（ 取到i的概率）                                                    
	}
	printf("%.4lf",ans);
}