关注
第二题过了91% int main() {
int n = 0, m = 0; // red blue
cin >> n >> m;
vector<vector<double>> dp(n + 1, vector<double>(m + 1, 0));
for (int j = 0; j <= m; ++j) {
dp[0][j] = 0;
}
for (int i = 0; i <= n; ++i) {
dp[i][0] = 1;
dp[i][1] = i / (i + 1.0);
}
for (int i = 1; i <= n; ++i) {
for (int j = 2; j <= m; ++j) {
double ns = i, ms = j;
double all = i + j;
double res = (ns) / all;
if (j >= 3) {
dp[i][j] = res + (ms / all) * (ms - 1) / (all - 1) *
((ms - 2) / (all - 2) * dp[i][j - 3] + (ns / (all - 2)) * dp[i - 1][j - 2]);
} else if (j == 2) {
dp[i][j] = res + (ms / all) * ((ms - 1) / (all - 1)) * (ns / (all - 2)) * dp[i - 1][j - 2];
}
}
}
cout << setiosflags(ios::fixed) << setprecision(5) << dp[n][m];
return 0;
}
查看原帖
点赞 1
牛客热帖
更多
正在热议
更多
# 找工作,行业重要还是岗位重要? #
9756次浏览 148人参与
# 国企还是互联网,你怎么选? #
123327次浏览 958人参与
# 盲审过后你想做什么? #
13283次浏览 119人参与
# 五一之后,实习真的很难找吗? #
48413次浏览 349人参与
# 潍柴工作体验 #
17202次浏览 17人参与
# 外包能不能当跳板? #
22593次浏览 192人参与
# 央国企投递记录 #
79920次浏览 1318人参与
# 你觉得通信/硬件有必要实习吗? #
92735次浏览 891人参与
# 每人推荐一个小而美的高薪公司 #
72931次浏览 1358人参与
# 设计人如何选offer #
98835次浏览 691人参与
# 领导秒批的请假话术 #
10519次浏览 77人参与
# 五一假期,你打算“躺”还是“卷”? #
37083次浏览 482人参与
# 蚂蚁集团工作体验 #
10885次浏览 70人参与
# 小厂实习有必要去吗 #
42504次浏览 260人参与
# 应届生进小公司有什么影响吗 #
67398次浏览 984人参与
# 创作灵感 #
96702次浏览 1475人参与
# 一句话证明你在找工作 #
293495次浏览 2417人参与
# 面试等了一周没回复,还有戏吗 #
116588次浏览 1082人参与
# 实习生活中那些难忘的瞬间 #
100007次浏览 1779人参与
# 如果校招重来我最想改变的是 #
245589次浏览 2782人参与