关注
#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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
9718次浏览 112人参与
# 如何看待offer收割机的行为 #
1047789次浏览 6599人参与
# 开工第一帖 #
32932次浏览 682人参与
# 掌握什么AI技能,会为你的求职大大加分 #
8287次浏览 363人参与
# 有转正机会的小厂实习值得去吗? #
9306次浏览 100人参与
# 机械人还在等华为开奖吗? #
316153次浏览 1586人参与
# 携程求职进展汇总 #
889914次浏览 5885人参与
# 工作不开心辞职是唯一出路吗 #
9773次浏览 40人参与
# 金三银四,你有感觉到吗 #
695053次浏览 6092人参与
# 面试反问你会问什么 #
168904次浏览 1741人参与
# 你最讨厌面试被问什么 #
9357次浏览 108人参与
# 哪些公司开春招了? #
34952次浏览 209人参与
# 面试题刺客退退退 #
535687次浏览 7533人参与
# 牛客租房专区 #
161970次浏览 1980人参与
# 远程面试的尴尬瞬间 #
328703次浏览 1917人参与
# 毕业季等于分手季吗 #
55089次浏览 655人参与
# 大家每天通勤多久? #
91175次浏览 1051人参与
# 满分简历要如何准备? #
265101次浏览 3064人参与
# 记录实习开销 #
192228次浏览 1186人参与
# 找工作时的取与舍 #
122999次浏览 878人参与