http://poj.org/problem?id=2151
有t个队伍,m道题,给出每个队伍做出每道题的概率。求出每个队伍至少做出一道题并且冠军队伍至少做出n道题的概率。
只要设出数组来,就很直观了。
dp[i][j][k]表示第i个队伍在前j道题中解出k道题的概率,s[i][j]表示第i个队伍最多解出j道题的概率。
首先初始化dp[i][0][0]和dp[i][j][0...
分类:
其他好文 时间:
2014-08-14 20:35:09
阅读次数:
193
题意:第i天的天气会一定概率地影响第i+1天的天气,也会一定概率地影响这一天的湿度.概率在表中给出。给出n天的湿度,推测概率最大的这n天的天气。分析:这是引自机器学习中隐马尔科夫模型的入门模型,其实在这里直接DP就可以了定义:dp[i][j]为第i天天气为j(0,1,2分别表示三个天气)的概率,pa...
分类:
其他好文 时间:
2014-08-13 00:26:24
阅读次数:
258
Football
大意:2^n 个球队进行单场淘汰赛,每两只球队之间比赛会有胜负的概率,问最后谁夺冠的概率最大。
思路:简单的概率DP问题,主要是怎么处理哪两个球队比赛的问题。
DP方程为 dp[i][j] = ∑(dp[i-1][j]*dp[i-1][k]*p[j][k]); //dp[i][j]表示第 i 轮的时候,第 j 支队伍赢的概率。、
对...
分类:
其他好文 时间:
2014-08-12 22:14:34
阅读次数:
221
Football原文链接:http://blog.csdn.net/xuechelingxiao/article/details/38520105大意:2^n 个球队进行单场淘汰赛,每两只球队之间比赛会有胜负的概率,问最后谁夺冠的概率最大。思路:简单的概率DP问题,主要是怎么处理哪两个球队比赛的问题...
分类:
其他好文 时间:
2014-08-12 21:54:44
阅读次数:
288
HDU 4599 Dice(概率dp推导,模的逆元求解)...
分类:
其他好文 时间:
2014-08-12 10:27:03
阅读次数:
263
全期望公式:全概率公式:POJ 2096HDU 4405HDU 4035HDU 3853POJ 3071SGU 495ZOJ 3640POJ 3744
分类:
其他好文 时间:
2014-08-11 17:26:42
阅读次数:
152
/*
水水的概率DP:
定义数组dp(i, j)表示在j个子系统中有i种bug..要达到目标的期望;;;
其中,dp[n][s]为0,因为已经是目标状态,,dp[0][0]为最终的结果;;
----
分析,dp[i][j]可以达到下面的4种状态:
dp[i][j] 发现一个bug属于已经找到的i种bug和j个子系统中的期望
dp[i+1][j] 发现一个bug属于新的一种bug,但属于已经...
分类:
其他好文 时间:
2014-08-08 21:23:47
阅读次数:
300
概率DP啊~~
题目大意:
有2^n个球队,每两个球队之间的获胜概率已经给出,问最后谁最有可能获胜。
解题思路:
dp[i][j]代表第i支球队大道第j场能获胜的概率。
下面是代码:
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2014-08-07 23:14:15
阅读次数:
248
HDU 4035 Maze体会到了状态转移,化简方程的重要性题解转自http://blog.csdn.net/morgan_xww/article/details/6776947/** dp求期望的题。 题意: 有n个房间,由n-1条隧道连通起来,实际上就形成了一棵树, 从结...
分类:
其他好文 时间:
2014-08-03 15:05:05
阅读次数:
251
HDU 3853 LOOPS题目大意是说人现在在1,1,需要走到N,N,每次有p1的可能在元位置不变,p2的可能走到右边一格,有p3的可能走到下面一格,问从起点走到终点的期望值这是弱菜做的第一道概率DP的题,首先是看了一下有关概率DP的资料,大概知道一般球概率就是从起点推到终点,求期望就是从终点推到...
分类:
其他好文 时间:
2014-08-03 15:01:05
阅读次数:
242