关注
#include <iostream>
#include <vector>
#include <iomanip>
using namespace std;
double frac(int m,int n){
double c = m * 1.0/n;
return c;
}
int main() {
int n,m;cin>>n>>m;
vector<vector<double>> dp(n + 1,vector<double> (m + 1,0.0));
for(int i = 1;i <= n;i++)dp[i][0] = 1.0;
for(int i = 1;i <= n;i++){
for(int j = 1;j <= m;j++){
dp[i][j] += i * 1.0/ (i + j);
if(i - 1 >= 0 && j - 2 >= 0)
dp[i][j] += frac(j,i + j) * frac(j - 1,i + j - 1) * frac(i,i + j - 2) * dp[i - 1][j - 2];
if(j - 3 >= 0)
dp[i][j] += frac(j,i + j) * frac(j - 1,i + j - 1) * frac(j - 2,i + j - 2) * dp[i][j - 3];
}
}
cout<<fixed<<setprecision(5)<<dp[n][m]<<endl;
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企秋招,你投了吗? #
23221次浏览 185人参与
# 工作后会跟朋友渐行渐远吗 #
38742次浏览 253人参与
# 深信服秋招来了 #
264694次浏览 2894人参与
# 你的国庆怎么过 #
53621次浏览 516人参与
# 秋招感动瞬间 #
28734次浏览 279人参与
# 应届生第一份工作最好去大厂吗? #
27564次浏览 504人参与
# 携程求职进展汇总 #
621935次浏览 4566人参与
# 德州仪器求职进展汇总 #
10007次浏览 159人参与
# 签约有哪些注意事项 #
46652次浏览 271人参与
# 贝壳求职进展汇总 #
29655次浏览 171人参与
# 怎么防止在试用期被辞退 #
139368次浏览 946人参与
# 4399求职进展汇总 #
31105次浏览 160人参与
# 大厂面试初体验 #
55130次浏览 259人参与
# 机械人的薪资开到多少,才适合去? #
127514次浏览 472人参与
# 机械人,你拿到几个offer啦 #
47246次浏览 355人参与
# 你会为了工作牺牲生活吗? #
45597次浏览 370人参与
# 海尔求职进展汇总 #
9245次浏览 37人参与
# 歌尔求职进展汇总 #
66493次浏览 353人参与
# 机械只有转码才有出路吗? #
140945次浏览 1630人参与
# 机械人值得去的国央企 #
78238次浏览 450人参与
# 市场营销人求职交流聚集地 #
142998次浏览 1171人参与
# ___岗狗都不干,我干! #
20258次浏览 150人参与