期望概率
小蒟蒻yyb
Studnet
展开
-
【HDU4336】Card Collector (动态规划,数学期望)
题面Vjudge题解设f[i]f[i]表示状态ii到达目标状态的期望 f[i]=(∑f[j]∗p[j]+1)/(∑p[j])f[i]=(\sum f[j]*p[j]+1)/(\sum p[j]) 直接枚举一下即可#include<cstdio> int n; float f[1<<20],p[20]; int main() { while(scanf("%d",&n)!=EOF)原创 2018-03-29 19:58:43 · 281 阅读 · 0 评论 -
【HDU4652】Dice(数学期望,动态规划)
题面Vjudge 有一个mm面骰子 询问,连续出现nn个相同的时候停止的期望 连续出现nn个不同的时候停止的期望题解考虑两种分开询问来算。第一种: 设f[i]f[i]表示已经有连续的ii个相同时,到达目标状态的期望。 f[i]=1mf[i+1]+m−1mf[1]+1f[i]=\frac{1}{m}f[i+1]+\frac{m-1}{m}f[1]+1 相邻两项作差,得到 m(f[i+1]原创 2018-03-29 11:55:57 · 912 阅读 · 0 评论