//ssworld VS DDD 两个人有血量值 hp1 , hp2
//两人掷骰子得到每一点的概率已知
//ssword赢的概率
//dp[i][j] 表示有第一个人血量为i，第二个人的血量为j第一个人赢的概率
//第一个人赢，第二个人赢 ， 平局的概率为p1 , p2 , p3
//那么有dp[i][j] = p2*dp[i-1][j] + p1*dp[i][j-1] + p3*...
分类：
其他好文 时间：
2015-07-21 20:39:30
阅读次数：
118
//一条队列对于第一个人的情况
//概率p1:队列保持不变
//p2:第一个人到队尾
//p3:第一个人出队
//p4:系统崩溃
//队列中有N个人，Tomato 在第M位置，求系统崩溃，Tomato 前面的人数为小于k个人的情况的概率
//dp[i][j] 表示队列中有i个人，Tomato 在第j个位置时出现目标状态的概率
//可以很容易得到递推公式
//dp[i][1] = p...
分类：
其他好文 时间：
2015-07-21 12:55:36
阅读次数：
122
//3中天气前一天天气为i转为第二天天气为j的概率为p[i][j]
//问第一天天气为i，n天后天气为j的概率
//dp[i][j][k]在第一天天气为j的情况下第n天的天气为j的概率
//dp[i][j][k] += dp[i-1][j][s]*dp[1][s][k] ;
#include
#include
#include
using namespace std ;
const...
分类：
其他好文 时间：
2015-07-20 19:37:50
阅读次数：
100
//从0到n有n+1个格子
//对于格子i，掷一次骰子的数为x，那么可以从位置i到位置i+x
//格子之间有连线，如果格子a和b有连线，那么从a到b不用掷骰子
//求从0到n的骰子掷的次数的期望
//dp[i] = 1/6*segma(dp[k]) + 1 (i
#include
#include
#include
using namespace std ;
const int ...
分类：
其他好文 时间：
2015-07-20 19:27:20
阅读次数：
104
题意很清晰，就是问最有可能获得冠军的队伍。需要注意的是每轮比赛中，每个队都是和自己旁边的一个队比赛，采用淘汰赛制，所以需要决定第i轮的时候j队可以和哪些队比赛，然后求概率dp即可。状态转移方程： dp[i][j] += dp[i - 1][j] * dp[i - 1][k] * p[j][k]; ....
分类：
其他好文 时间：
2015-07-19 11:30:32
阅读次数：
113
POJ 2096 Collecting Bugs (概率dp)...
分类：
其他好文 时间：
2015-07-16 00:51:58
阅读次数：
182
zoj 3822 Domination
题意：
给定一个N*M的棋盘，每次任选一个位置放置一枚棋子，直到每行每列上都至少有一枚棋子，问放置棋子个数的期望。
限制：
1
思路：
概率dp
dp[i][j][k]表示用了k个棋子，占了i行j列。
/*zoj 3822 Domination
题意：
给定一个N*M的棋盘，每次任选一个位置放置一枚棋子，直到每行每列...
分类：
其他好文 时间：
2015-07-15 21:03:59
阅读次数：
178
概率dp...http://blog.csdn.net/Vmurder/article/details/46467899 ( from :[辗转山河弋流歌 by 空灰冰魂] )这个讲得很好 , 推推公式就可以 O( n ) , 但是 n 最大是99999999 , 怎么破....其实 n 很大时概率...
分类：
其他好文 时间：
2015-07-13 20:33:16
阅读次数：
99
题意：已知昨天天气与今天天气状况的概率关系（wePro），和今天天气状态和叶子湿度的概率关系(lePro)第一天为sunny 概率为 0.63,cloudy 概率 0.17,rainny 概率 0.2.给定n天的叶子湿度状态，求这n天最可能的天气情况分析：概率dp设 dp[i][j] 表示第i天天气...
分类：
其他好文 时间：
2015-07-13 15:45:19
阅读次数：
140
