商标设计网站哪个好,小制作简单易学,网站押金收回怎么做分录,wordpress用户组可见传送门 逆推 只不过顺序还是顺着的#xff0c;思想是逆着的 f[i][j]表示还剩下i张红牌#xff0c;j张黑牌的期望值 那么边界是 f[i][0]i#xff0c;因为只剩i张红牌 f[0][j]0#xff0c;只剩黑牌#xff0c;显然直接停止最优 f[i][j] max(0,i/(ij)*f[i-1][j]j/(ij)*f[i][…传送门 逆推 只不过顺序还是顺着的思想是逆着的 f[i][j]表示还剩下i张红牌j张黑牌的期望值 那么边界是 f[i][0]i因为只剩i张红牌 f[0][j]0只剩黑牌显然直接停止最优 f[i][j] max(0,i/(ij)*f[i-1][j]j/(ij)*f[i][j-1]) 空间不够开两层即可 #include cstdio
#include iostream
#define N 5001int n, m;
double f[2][N];
//逆推f[i][j]表示还剩下i张红牌j张黑牌的期望 int main()
{int i, j, now;scanf(%d %d, n, m);for(i 0; i n; i){now i 1;f[now][0] i;for(j 1; j m; j)f[now][j] std::max(0.0, 1.0 * i / (i j) * (f[now ^ 1][j] 1) 1.0 * j / (i j) * (f[now][j - 1] - 1));}printf(%.6lf\n, f[n 1][m] - 0.0000005);return 0;
}转载于:https://www.cnblogs.com/zhenghaotian/p/7577189.html
