spoj1026 favorite dice

 1 #include <bits/stdc++.h>
 2 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[i+1]+i/n*dp[i]+1(+1是因为再甩了一次）
13 化简可得到  dp[i]=dp[i+1]+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;i>=0;i--){
22             dp[i] = dp[i+1]+(n/(n-(double)i));
23         }
24         printf("%.2f\n",dp[0]);
25     }
26     return 0;
27 }

转载于:https://www.cnblogs.com/tingtin/p/10677203.html

spoj1026 favorite dice相关推荐

题解：SPOJ1026 Favorite Dice
原题链接题目大意给你一个n个面的骰子,每个面朝上的几率相等,问每个面都被甩到的期望次数题解典型的赠券收集问题. 我们考虑当你手上已有\(i\)种不同的数,从集合中任选一个数得到新数的概率,为\ ...
dice系数交叉熵_语义分割中的损失函数
1 交叉熵信息量:当一个事件发生的概率为 ,那么该事件对应的概率的信息量是 . 信息量的熵:信息量的期望,假设事件共有n种可能,发生的概率为 ,那么该事件的熵为: 相对熵,又称KL散度,如果 ...
msra数据集_ACL2020 | 香侬科技提出使用Dice Loss缓解数据集数据不平衡问题
论文标题:Dice Loss for Data-imbalanced NLP Tasks 论文作者:Xiaofei Sun, Xiaoya Li, Yuxian Meng, Junjun Liang, ...
【深度学习】模型训练教程之Focal Loss调参和Dice实现
文章目录 1 Focal Loss调参概述 2 实验 3 FocalLoss 对样本不平衡的权重调节和减低损失值 4 多分类 focal loss 以及 dice loss 的pytorch以及ker ...
【深度学习入门到精通系列】拿捏Dice系数
Dice系数在图像分割和目标检测中比较常用. 它的取值范围是0-1之间,越接近1说明模型效果越好. Dice系数是像素级别的,真实的目标出现在某片区域A,我们的模型预测的目标区域为B,那么Dice系数 ...
hdu5955 Guessing the Dice Roll【AC自动机】【高斯消元】【概率】
含高斯消元模板 2016沈阳区域赛http://acm.hdu.edu.cn/showproblem.php?pid=5955 Guessing the Dice Roll Time Limit: 2 ...
CodeForce 534C Polycarpus' Dice （数学推理）
Polycarpus' Dice time limit per test 1 second memory limit per test 256 megabytes input standard inp ...
【Python CheckiO 题解】Probably Dice
CheckiO 是面向初学者和高级程序员的编码游戏,使用 Python 和 JavaScript 解决棘手的挑战和有趣的任务,从而提高你的编码技能,本博客主要记录自己用 Python 在闯关时的做题思 ...
【HDU - 5012】Dice（模拟，bfs）
题干: There are 2 special dices on the table. On each face of the dice, a distinct number was written. ...

spoj1026 favorite dice

spoj1026 favorite dice相关推荐

最新文章

热门文章