概率 和 期望
OceanLight
xxxx
展开
-
poj 3744 Scout YYF I
题意 : 初始状态 你在 1 这个点上, p 个概率向前走一步, 1-p 的概率 向前有 两步。 现在,线上分布这 n 个雷, 也就是这n 个格子不能走,问成功走出这条路的概率。 n 概率DP : 考虑到 雷的坐标比较大 ,不可以直接DP ,但是 n 比较小,可以分段, 对没有雷的坐标 x -> y , f[ i ] = f[ i -1] *p + f[ i-2 ]*(1 -原创 2013-08-27 23:13:41 · 616 阅读 · 0 评论 -
hdu 4035 Maze
题意 : 给定一棵树型迷宫,一开始在 1 号节点, 在 第i 个节点 时 有 Ki 的概率被杀死 回到 1 号节点, Ei 的概率 逃出这个 迷宫 , 还有 1- Ki -Ei 的概率到达相邻的点,到达相邻的点的概率是相等的, 包括 父亲节点, 。问逃出这个迷宫时 ,走过的树上的路径的期望是多少? 对于 点i p = (1 - Ei - Ki )/ m; m 是 相邻的点的原创 2013-08-29 23:15:38 · 651 阅读 · 0 评论