码迷,mamicode.com
首页 >  
搜索关键字:概率dp    ( 897个结果
poj 2151 Check the difficulty of problems(概率dp)
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
HDU 4865 Peter's Hobby --概率DP
题意:第i天的天气会一定概率地影响第i+1天的天气,也会一定概率地影响这一天的湿度.概率在表中给出。给出n天的湿度,推测概率最大的这n天的天气。分析:这是引自机器学习中隐马尔科夫模型的入门模型,其实在这里直接DP就可以了定义:dp[i][j]为第i天天气为j(0,1,2分别表示三个天气)的概率,pa...
分类:其他好文   时间:2014-08-13 00:26:24    阅读次数:258
POJ 3071 Football(简单 概率DP)
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
POJ 3071 Football(简单 概率DP)
Football原文链接:http://blog.csdn.net/xuechelingxiao/article/details/38520105大意:2^n 个球队进行单场淘汰赛,每两只球队之间比赛会有胜负的概率,问最后谁夺冠的概率最大。思路:简单的概率DP问题,主要是怎么处理哪两个球队比赛的问题...
分类:其他好文   时间:2014-08-12 21:54:44    阅读次数:288
HDU 4599 Dice
HDU 4599 Dice(概率dp推导,模的逆元求解)...
分类:其他好文   时间:2014-08-12 10:27:03    阅读次数:263
2014 summer day 6 概率dp
全期望公式:全概率公式:POJ 2096HDU 4405HDU 4035HDU 3853POJ 3071SGU 495ZOJ 3640POJ 3744
分类:其他好文   时间:2014-08-11 17:26:42    阅读次数:152
【概率DP】poj2096Collecting Bugs
/* 水水的概率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
POJ 3071 Football
概率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 4035Maze(概率DP)
HDU 4035 Maze体会到了状态转移,化简方程的重要性题解转自http://blog.csdn.net/morgan_xww/article/details/6776947/** dp求期望的题。 题意: 有n个房间,由n-1条隧道连通起来,实际上就形成了一棵树, 从结...
分类:其他好文   时间:2014-08-03 15:05:05    阅读次数:251
HDU 3853LOOPS
HDU 3853 LOOPS题目大意是说人现在在1,1,需要走到N,N,每次有p1的可能在元位置不变,p2的可能走到右边一格,有p3的可能走到下面一格,问从起点走到终点的期望值这是弱菜做的第一道概率DP的题,首先是看了一下有关概率DP的资料,大概知道一般球概率就是从起点推到终点,求期望就是从终点推到...
分类:其他好文   时间:2014-08-03 15:01:05    阅读次数:242
897条   上一页 1 ... 81 82 83 84 85 ... 90 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!