solotzg

概率+状态dp#include #include #include // hdu 4336/**/const int MAXN = 21;int n;double dp[1<<MAXN], p[MAXN];int main() {#ifndef ONLINE_JUDGE freopen("in.txt", "r", stdin);#endif int i,

概率dp，注意递推公式#include #include #include // hdu 4089/* dp[i][j]：有i个人排队，在第j位的概率 (1-p1)*dp[i][1] = p2*dp[i][i] + p4; (1-p1)*dp[i][j] = p2*dp[i][j-1] + p3*dp[i-1][j-1] + p4; j<=k (1-p1)*dp[i][j] =

概率dp的水题#include #include #include #include using namespace std;// hdu 4405/* e[n] = 0; line[i]==-1... e[i] = 1 + 1/6*({i<j<=i+6 && j<= n }Σe[j]); line[i]!=-1... e[i] = e[line[i]]*/const i

概率dp水题#include #include #include // hdu 3853const int MAXN = 1005;const double _inf = 1e-5;int r, c;double p1[MAXN][MAXN], p2[MAXN][MAXN], p3[MAXN][MAXN];double dp[MAXN][MAXN];int main()

概率dp求期望，高斯消元解多元式直接套模板#include #include using namespace std;// hdu 4118// http://www.cnblogs.com/kuangbin/archive/2012/10/02/2710606.html/* 高斯消元 求期望 e[x] = Σ(e[(x+i)%n]+i)*p[i] e[x] - p1*e

第一次做概率DP，找了篇大神的借鉴一下个人感觉，根据题意，每个数据节点均要父节点与子节点的数据联合计算，因此可以将问题化简为系数表达式#include #include #include #include using namespace std;// hdu 4035 /* 概率dp求期望 e[i]表示从i走出迷宫需要的边数期望 叶子节点： e[i] = bk[i]*

hdu 3203 Door Repairing

赌徒破产问题，做tc时遇到，顺便拿来好好研究下英文原版地址为：Gambler's Ruin问题如下：一个赌徒有h枚金币，每次有概率a获得一枚金币或者概率（1-a）丢掉一枚金币，直到其所有的金币总数达到N或0则游戏结束，求赌徒最终赢得N枚金币的概率P(N|h)。对于两个状态我们可以确定，即P(N|N)=1、P(N|0)=0。同时得出状态转移公式（概率的推导和普通的DP还是