![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率DP
team79
我在努力。
展开
-
poj 2151 概率DP
题解:http://www.cnblogs.com/zhj5chengfeng/archive/2013/03/01/2939449.html AC代码如下: #include #include #include using namespace std; double f[1100][31][31]; double g[1100][31]; double p[1100][31]; i原创 2014-03-01 20:33:12 · 666 阅读 · 0 评论 -
Lightoj 1030 概率DP
不是怎么会啊。。。。。概率一直都是毫无思路。。。。虽然其它的也没思路。。。。。。。。T_T。。。。 dp[i]表示走到i之后所能获得的期望 (包括i) AC代码如下: #include #include #include #include #include using namespace std; int main(){ double EX[101], gold[101];原创 2013-12-28 15:19:08 · 808 阅读 · 0 评论 -
Lightoj 1038 概率DP
题意:给一个数,用这个数的约数(包括自己)去除这个数,直到得数为1,求除的次数的期望。 思路:设一个数的约数有num个,E[n] = E[a[1]]/num+E[a[2]]/num+...+E[a[num]]/num+1 (因为又除一次,所以+1) 整理得:E[n]=(E[a[1]]+E[a[2]]+...+E[a[num-1]]+num)/(num-1) AC代码如下: #inclu原创 2013-10-19 11:11:55 · 911 阅读 · 0 评论 -
poj 1322 概率DP
开始的时候被数据吓到了,最后看了别人博客发现是可以缩减的。 状态方程: dp[i][j] = dp[i-1][j-1] * ( C - j + 1 ) / C + dp[i-1][j+1] * ( j + 1 ) / C;因为这是收敛的,所以当i一定大的时候,由于精度的问题,可以不再计算,然后通过找规律可以发现: 图片来自:点击打开链接 可以发现到最后只是奇偶交换而已 这一题的讨原创 2014-02-14 10:39:28 · 638 阅读 · 0 评论 -
hdu 4336 概率and数位DP
1 表示已有 0 表示未获得 dp【statu】表示statu状态下的期望 那么在dp【i】的情况下取一个的时候,能取成多种新的状态 dp[i] = 1.0;//要取一个才能成为新的状态 double temp = 0; for( int j = 0; j < N; j++ ){ if( !( i & ( 1 << j ) ) ){ dp[i]原创 2014-03-12 16:51:42 · 646 阅读 · 0 评论