哇哦，感觉有点难哦，三个骰子，分别具有k1,k2,k3个面，抛骰子，若向上的一面分别对应为a,b,c，那么得分归0，否则得分加上三个骰子向上那一面数字之和，求得分超过n的时候抛骰子的次数的期望
一开始很容易想到常规的做法，以目标状态为边界，当前状态到目标状态所需要的期望为方程，dp[i]代表 当前到目标分数的期望，这是发现状态转移是这个样子的
dp[i] = dp[0] * p0 + ...
分类：
其他好文 时间：
2014-11-21 18:45:59
阅读次数：
190
哇哦，感觉有点难哦，三个骰子，分别具有k1,k2,k3个面，抛骰子，若向上的一面分别对应为a,b,c，那么得分归0，否则得分加上三个骰子向上那一面数字之和，求得分超过n的时候抛骰子的次数的期望
一开始很容易想到常规的做法，以目标状态为边界，当前状态到目标状态所需要的期望为方程，dp[i]代表 当前到目标分数的期望，这是发现状态转移是这个样子的
dp[i] = dp[0] * p0 + ...
分类：
其他好文 时间：
2014-11-21 18:44:49
阅读次数：
203
哇哦，感觉有点难哦，三个骰子，分别具有k1,k2,k3个面，抛骰子，若向上的一面分别对应为a,b,c，那么得分归0，否则得分加上三个骰子向上那一面数字之和，求得分超过n的时候抛骰子的次数的期望
一开始很容易想到常规的做法，以目标状态为边界，当前状态到目标状态所需要的期望为方程，dp[i]代表 当前到目标分数的期望，这是发现状态转移是这个样子的
dp[i] = dp[0] * p0 + ...
分类：
其他好文 时间：
2014-11-21 18:43:27
阅读次数：
232
期望概率DP简单题
从[1,1]点走到[r,c]点，每走一步的代价为2
给出每个点走相邻位置的概率，共3中方向，不动： [x,y]->[x][y]=p[x][y][0] ， 右移：[x][y]->[x][y+1]=p[x][y][1]; 左移：[x][y]->[x+1][y]=p[x][y][2];
问最后走到[r,c]的期望
dp[i][j]为从[i][j]点走到[r][c]的期望
...
分类：
其他好文 时间：
2014-11-18 15:58:31
阅读次数：
202
http://acm.hdu.edu.cn/showproblem.php?pid=4576题意：给一个1-n的环，m次操作，每次操作顺时针或逆时针走w步，求最后落在[l,r]区间的概率dp[i][j]表示第i步走到点j的概率，很裸的概率dp，i太大，需要滚动数组时限4s，我的代码3984ms过的，...
分类：
其他好文 时间：
2014-11-17 22:33:04
阅读次数：
285
题目
这题目首先进去以后，没地方提交，第一次做SGU的题目，只能在HUSTOJ上提交了
有n个盒子，里面有礼物的，m个人，每个人拿，拿过以后 把礼物取出来 把盒子放回去，求选中礼物数的期望
其实一开始就假设方程 dp[i]为 第i个人获得礼物的概率，但是状态转移方程不知道该怎么办，想了很久都没有办法，
其实首先边界为dp[1] = 1 第一个上来选的人肯定必中
接下来一个人的 则由两部分...
分类：
其他好文 时间：
2014-11-17 01:44:59
阅读次数：
240
题目
呃 琢磨了半天还是琢磨出来了，题意有些模糊哈，有w个白色物品，b个黑色物品，A,B轮着抽，A先开始，谁先抽到白色谁赢，若最终都没有抽到白色 则算B赢，抽出来的物品不会放回去，B抽完以后 物品还会有一个额外产生丢失，问A赢的概率为多少
依旧是以目标状态为边界，当前状态到目标状态所需要的概率为 方程
dp[i][j] 代表当前轮到A抽的时候，还有i个白色的j个黑色的A赢的概率为多少
则当...
分类：
其他好文 时间：
2014-11-16 21:37:38
阅读次数：
167
题目链接:http://poj.org/problem?id=2096题目大意：n种bug，s个子系统。每天随机找一个bug，种类随机，来自系统随机。问找齐n种bug，且每个子系统至少有一个bug的期望天数。解题思路：- -。题目像一坨屎。其中"且每个子系统至少有一个bug"比较坑爹，其实意思就是找...
分类：
其他好文 时间：
2014-11-16 17:12:59
阅读次数：
155
简单的概率DP，求期望，逆推更好。#include #include #include #include #define N 100005using namespace std;double p[N];struct e{ int u,v; int next;}edge[1010];int head[...
分类：
其他好文 时间：
2014-11-16 10:41:07
阅读次数：
166
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4405题目大意：飞行棋。如果格子不是飞行点，扔骰子前进。否则直接飞到目标点。每个格子是唯一的飞行起点，但不是唯一的飞行终点。问到达或越过终点的扔骰子期望数。解题思路：一个告诉你求期望应该逆推而不是正推的题...
分类：
其他好文 时间：
2014-11-14 22:33:12
阅读次数：
265
