Codeforces 453A? ? A. Little Pony and Expected Maximum

題意：一個m面質(zhì)地均勻的骰子，每面出現(xiàn)的概率都是獨立的1/m, 你需要投擲n次，其結(jié)果是這n次出現(xiàn)的最大點數(shù)。問投擲n次骰子的結(jié)果的期望值是多少，要求相對誤差或絕對誤差不超過1e-4。

tags：枚舉骰子出現(xiàn)最大值i，計算出最大值為i時的概率，就得到了答案。 最大值為i的概率=(i/m)^n-((i-1)/m)^n。

#include<bits/stdc++.h> using namespace std; #pragma comment(linker, "/STACK:102400000,102400000") #define rep(i,a,b) for (int i=a;i<=b;i++) #define per(i,b,a) for (int i=b;i>=a;i--) #define mes(a,b) memset(a,b,sizeof(a)) #define INF 0x3f3f3f3f typedef long long ll; const int N = 200005;double fpow(double a, int b){double ans=1; for(;b;a=a*a,b>>=1)if(b&1)ans*=a; return ans;} int main() {int n, m;double ans=0;cin>>m>>n;rep(i,1,m) {ans+= (fpow(1.0*i/m, n)-fpow(1.0*(i-1)/m, n))*i;}printf("%.5f\n", ans);return 0; } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/sbfhy/p/6573948.html

總結(jié)

以上是生活随笔為你收集整理的2017-03-16 Codeforces 453A 概率期望,思维 UOJ 228(待补)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。