![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率
The___Flash
这个作者很懒,什么都没留下…
展开
-
Everything Is Generated In Equal Probability(HDU - 6595,概率期望)
一.题目链接:HDU-6595二.题目大意:题目给定一个正整数N.在区间[1, N]中随机等概率地选取一个正整数n,然后随机等概率地生成一个长度为n的排列A,然后调用函数 CALCULATE(A).SUBSEQUENCE(A):随机生成一个序列A的子序列.CNTINVERSIONPAIRS(A):返回序列A的逆序对数.CALCULATE(A):计算序列A的逆序数C,再随机选取一个A的子序列B,递归返回C + CALCULATE(B).求返回结果CALCULATE(A)的期原创 2020-07-08 23:39:03 · 260 阅读 · 0 评论 -
Batting Practice (LightOJ - 1408,概率 & 期望)
一.题目链接:LightOJ-1408二.题目大意:每次投球有 p 的概率投空,若连续投中 k1 次 或 连续投空k2 次,游戏结束.求投球次数的期望.三.分析:f[i]: 已经连续投中 i次,距离游戏结束还需投球次数的期望.g[i]:已经连续投空 i次,距离游戏结束还需投球次数的期望.易得转移方程:f[i] = (1 - p) * f[i + 1] +...原创 2020-03-20 11:59:22 · 330 阅读 · 0 评论 -
Take Your Seat (Gym - 102222D,概率)
一.题目链接:Gym-102222D二.题目大意:1. 问有 n 个人,每个人标号为 1 ~ n,duha 排第一,每个人按照标号顺序进入找座位.duha 随机找一个座位.第二个人进入后,若他的位置没有被占,则坐到他的位置;否则,他随机找一个位置坐下.其余人以此类推...求最后一个人坐到他的位置的概率.2. 问有 m个人,每个人标号为 1 ~ m,duha 排第一...原创 2019-10-13 20:59:39 · 180 阅读 · 3 评论