关注
#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;
}
查看原帖
点赞 评论
相关推荐
09-19 13:59
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企秋招,你投了吗? #
19162次浏览 160人参与
# 应届生第一份工作最好去大厂吗? #
24646次浏览 472人参与
# 携程求职进展汇总 #
620311次浏览 4562人参与
# 你在职场中沾染到的“坏”习惯 #
15678次浏览 122人参与
# 怎么防止在试用期被辞退 #
138767次浏览 944人参与
# 你的国庆怎么过 #
46376次浏览 465人参与
# 乐堡互娱校招 #
29682次浏览 261人参与
# 你会为了工作牺牲生活吗? #
44215次浏览 357人参与
# 海尔求职进展汇总 #
8396次浏览 35人参与
# 贝壳求职进展汇总 #
28742次浏览 163人参与
# 签约有哪些注意事项 #
46158次浏览 268人参与
# 歌尔求职进展汇总 #
66021次浏览 353人参与
# ___岗狗都不干,我干! #
18087次浏览 123人参与
# 入职跑路最快的一次经历 #
32781次浏览 214人参与
# 机械人值得去的国央企 #
77822次浏览 450人参与
# 硬件开发岗知多少 #
17532次浏览 124人参与
# 秋招感动瞬间 #
26962次浏览 263人参与
# 机械只有转码才有出路吗? #
140456次浏览 1629人参与
# 校招谈薪技巧 #
48007次浏览 695人参与
# 拿到offer之后,可以做些什么 #
32776次浏览 195人参与
# 材料人的华为红黑体验 #
33640次浏览 187人参与
# 通信硬件岗投递时间线 #
25872次浏览 88人参与