设为首页 加入收藏

TOP

poj 1322 Chocolate (概率dp)
2015-07-20 17:33:12 来源: 作者: 【 】 浏览:3
Tags:poj 1322 Chocolate 概率
///有c种不同颜色的巧克力,一个个的取,当发现有相同的颜色的就吃掉,去了n个后,到最后还剩m个的概率
///dp[i][j]表示取了i个还剩j个的概率
///当m+n为奇时,概率为0
# include 
  
   
# include 
   
     # include 
    
      # include 
     
       using namespace std; double dp[1010][1010]; int main() { int i,j,n,m,c; while(~scanf("%d",&c),c) { scanf("%d%d",&n,&m); if(m>c||m>n||(n+m)%2) printf("0.000\n"); else { if(n>1000) n=1000+n%2; memset(dp,0,sizeof(dp)); dp[0][0]=1; for(i=1;i<=n;i++) { dp[i][0]=dp[i-1][1]/c; dp[i][c]=dp[i-1][c-1]/c; for(j=1;j
      
       
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇BNUOJ34980方(芳)格(哥)取数(好.. 下一篇BNUOJ34976数细菌

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·CPython是什么?PyPy (2025-12-26 06:50:09)
·Python|如何安装seab (2025-12-26 06:50:06)
·python要学习数据分 (2025-12-26 06:50:03)
·每日一道面试题-多线 (2025-12-26 06:20:17)
·java项目中哪些地方 (2025-12-26 06:20:14)