1 /** 2 程序員調bug
思路： 一共有四種情況，
1、 1個原有的bug 在原有的分類中
2、 1個原有的bug 在新的分類中
3、 1個新的bug 在原有的分類中
4、 1個新bug 在新的分類中

3 **/ 4 #include <iostream> 5 #include <cstdio> 6 using namespace std; 7 double dp[1010][1010]; 8 int main() 9 { 10 int n,s; 11 cin>>n>>s; 12 for(int i=n;i>=0;i--){ 13 for(int j=s;j>=0;j--){ 14 if(i==n&&j==s) 15 continue; 16 double p1 = (double(s-j)*i)/n/(s); 17 double p2 = (double(n-i)*j)/n/(s); 18 double p3 = (double(s-j)*(n-i))/n/(s); 19 double p0 = 1.0-(double(j*i))/n/(s); 20 dp[i][j] = p1*dp[i][j+1]+p2*dp[i+1][j]+p3*dp[i+1][j+1]+1; 21 dp[i][j] /= p0; 22 } 23 } 24 printf("%.4lf\n",dp[0][0]); 25 return 0; 26 }

?

轉載于:https://www.cnblogs.com/Bang-cansee/p/3724010.html

總結

以上是生活随笔為你收集整理的poj 2096的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。