网页设计参考网站,织梦 做网站 知乎,加工平台设计,js写的网站怎么做seo1 #include bits/stdc.h2 using namespace std;3 int n,t;4 const int N 1200;5 double dp[N];6 /*7 甩一个n面的骰子#xff0c;问每一面都被甩到的需要甩的次数期望是多少。8 dp[i]#xff1a;已经甩到i个面了#xff0c;要达到n个面还需要次数的期望9 显然dp[… 1 #include bits/stdc.h2 using namespace std;3 int n,t;4 const int N 1200;5 double dp[N];6 /*7 甩一个n面的骰子问每一面都被甩到的需要甩的次数期望是多少。8 dp[i]已经甩到i个面了要达到n个面还需要次数的期望9 显然dp[n] 0
10 那么逆序分析dp[i] 再甩一次,有(n-i)/n的概率甩到其他的
11 有i/n的概率甩到已经被甩过的。
12 那么 dp[i](n-i)/n*dp[i1]i/n*dp[i]1(1是因为再甩了一次
13 化简可得到 dp[i]dp[i1]n/(n-i)
14 */
15 int main()
16 {
17 scanf(%d,t);
18 while(t--){
19 scanf(%d,n);
20 dp[n] 0;
21 for(int i n-1;i0;i--){
22 dp[i] dp[i1](n/(n-(double)i));
23 }
24 printf(%.2f\n,dp[0]);
25 }
26 return 0;
27 } 转载于:https://www.cnblogs.com/tingtin/p/10677203.html
