概率
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 · 240 阅读 · 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 · 318 阅读 · 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 · 170 阅读 · 3 评论