0 点赞 评论 收藏
分享
20届表演系:加油,我去年找实习的时候也是疯狂挂,然而秋招的时候感觉顺利多了了😁

0 点赞 评论 收藏
分享
yukiball:2.9,最后一道bfs总有10%过不了

0 点赞 评论 收藏
分享
2020-03-24 21:32
南京邮电大学 Java 棒🐠:#include<bits/stdc++.h>
using namespace std;
double dp[1005][1005];
int main(){
memset(dp[0],0,1005);
int numN,numM;
//cout<<"start\n";
cin>>numN>>numM;
for(int n=1;n<=numN;n++){
for(int m=1;m<=numM;m++){
if(m>=3){
dp[n][m]=1.0*n/(n+m) + 1.0*m*(m-1)*n/(n+m)/(n+m-1)/(n+m-2)*dp[n-1][m-2] + 1.0*m*(m-1)*(m-2)/(n+m)/(n+m-1)/(n+m-2)*dp[n][m-3];
}else if(m==2){
dp[n][m]=1.0*n/(n+m) + 1.0*m*(m-1)*n/(n+m)/(n+m-1)/(n+m-2)*dp[n-1][m-2];
}else{
dp[n][m]=1.0*n/(n+m);
}
}
}
cout<<dp[numN][numM];
return 0;
}

0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: