关注
第二题过了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
相关推荐
后端转测开第一人:这个bg 可以看看测开了提前
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 腾讯、快手、百度Q3财报新鲜出炉!8053
- 2... Gemini3用了吗,前端是不是无了?4308
- 3... 【Offer帮选】专家大佬在线接单!发帖即享免费1V1抉择指导3599
- 4... 双九无实习 CPP 拿下 SSP-秋招总结(其二)2891
- 5... 滴滴日常一面速通(附面筋,已OC)2738
- 6... “受虐狂”再选一次还要选这份苦差事2298
- 7... wxg和字节flow咋选2270
- 8... 震惊!某HR居然给我发了这样的邮件......2203
- 9... 学院本放弃秋招了2189
- 10... 双九无实习CPP拿下SSP-秋招总结(其一)2068
正在热议
更多
# 那些年,我收到的‘奇葩’回复 #
12751次浏览 116人参与
# 材料人,你最希望上岸的是? #
9905次浏览 52人参与
# 小红书开奖了 #
28553次浏览 148人参与
# 职场中那些令人叹为观止的八卦 #
23046次浏览 213人参与
# 秋招你经历过哪些无语的事 #
14139次浏览 170人参与
# OC/开奖 #
176840次浏览 1267人参与
# 腾讯音乐秋招 #
427948次浏览 4764人参与
# 秋招吐槽大会 #
72202次浏览 636人参与
# 你找工作想离家近 or 离家远? #
13490次浏览 212人参与
# AI时代,哪些岗位最容易被淘汰 #
7767次浏览 74人参与
# 我的职场社死时刻 #
16818次浏览 148人参与
# 实习学不到东西怎么办? #
262743次浏览 2483人参与
# 哪些公司开始补录了 #
17350次浏览 147人参与
# 你秋招最后悔的选择 #
13178次浏览 101人参与
# XX请雇我工作 #
12414次浏览 106人参与
# 校招薪资来揭秘 #
54281次浏览 365人参与
# 小马智行求职进展汇总 #
16656次浏览 54人参与
# 你父母给过你哪些不靠谱的职场建议? #
12518次浏览 172人参与
# 租房前辈的忠告 #
285311次浏览 7252人参与
# 机械人的薪资开到多少,才适合去? #
147443次浏览 525人参与
# 选完offer后,你后悔学机械吗? #
47163次浏览 262人参与
# 各大公司公布25年Q3财报,你怎么看? #
1580次浏览 41人参与


查看13道真题和解析