概率--论文
来源:互联网 发布:windows怎么读音发音 编辑:程序博客网 时间:2024/05/16 00:58
LightOJ-1248-Dice (III) (数学期望)
题意:给出一个n个面的骰子,问掷出所有面的期望
论文链接:
https://wenku.baidu.com/view/56147518a8114431b90dd81e.html
要弄清这个问题,首先我们来复习这样一个知识,
假如掷一枚硬币,正面朝上的概率是三分之一,反面朝上的概率是三分之二,问要使其正面朝上至少掷几次?三次,那反面朝上呢,1.5次;
简单来说,你彩票中奖的概率是一百万分之一,那你买彩票中奖的次数期望就是一百万,概率的倒数
明白了这一点之后,我们来分析,当你从已经有k面不同的骰子状况到k+1面不同的骰子转移的概率是多少?
(n-k)/n 因为此时下一次你要想成功只能期盼着你掷出来的那一面是与你已经掷出来的那k面不同,利用上面的结论此时的期望就是n/(n-k),因此最后的结果就是,
最后求的时候因为右边的等价于左边,因此也可以简化为直接求右边的
code:
#include<bits/stdc++.h>using namespace std;int main(){ int T,kase=1; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); double ans=0; for(int i=1;i<=n;i++) ans+=1.0/i; printf("Case %d: %.15f\n",kase++,ans*n); } return 0;}
阅读全文
0 0
- 概率--论文
- 【BZOJ1426】收集邮票 概率DP 论文题 推公式题
- 概率DP总结 入门12题+论文合集
- Vicarious发表Science论文:概率生成模型超越神经网络
- 概率
- 概率
- 概率
- 概率
- 概率
- 概率
- 概率
- 概率
- 概率
- 概率
- HMM经典介绍论文【Rabiner 1989】翻译(六)——概率计算问题
- 论文
- 论文
- 论文
- HDU-6214 Smallest Minimum Cut(最小割)
- 添加信息组建表格
- 【基础中心】笔记九--复制对象和ul的全选
- oracle中跳出循环结构的exit,continue和return
- poj 2117 Electricity(Tarjan求割点)
- 概率--论文
- 338. Counting Bits
- 实验一作业
- hashCode()、equals()以及compareTo()方法的理解
- 中兴校招内推
- HDU-2017 ACM/ICPC Asia Regional Qingdao Online-1003-The Dominator of Strings
- 使用wait/notify实现线程间通信
- 解决多实现引用的问题
- HDU 6214 Smallest Minimum Cut 2017青岛网赛1009(最小割最小割边)