poj 1322 Chocolate (概率dp)
2024-08-25 05:17:57
///有c种不同颜色的巧克力。一个个的取。当发现有同样的颜色的就吃掉。去了n个后。到最后还剩m个的概率
///dp[i][j]表示取了i个还剩j个的概率
///当m+n为奇时,概率为0
# include <stdio.h>
# include <algorithm>
# include <string.h>
# include <iostream>
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<c;j++)
dp[i][j]=dp[i-1][j-1]*(c-j+1)/(c*1.0)+dp[i-1][j+1]*(j+1)/(c*1.0);
}
printf("%.3lf\n",dp[n][m]);
} }
return 0;
}
最新文章
- ASP.NET MVC5+EF6+EasyUI 后台管理系统(46)-工作流设计-设计分支
- 委托 lambda表达式浅显理解
- 新建 ASP.NET Core Web API 项目 -- RESTFul 风格 Hello World!
- Spring Collections XML 配置
- 【LeetCode OJ】Binary Tree Level Order Traversal II
- 用webview打开网页时,里面有个div带滚动条的,但是在平板上滚动条失效
- redhat RHEL 5.5 下载地址
- Android 与 IIS服务器身份验证
- mybatis数据库基本配置包括数据源事物类型等
- iOS 关于微信检测SDK应用的原理浅析
- D3D中深度测试和Alpha混合的关系
- 让innerHTML方法添加到元素里的js可以被解析执行
- Bootstrap入门(二十七)JS插件4:标签页
- 关于个人编辑器sublime text3使用指南
- javascript内置对象速查(二)
- appium----【已解决】【Mac】ANDROID_HOME的环境变量配置
- 手把手用Monkey写一个压测脚本
- Sql Server 数据库作业备份
- Linux wget 命令下载文件
- 为什么Rebase是有害的
热门文章
- 关于new String(new byte[]{0})
- (四)Lucene——搜索和相关度排序
- iOS应用程序开发之应用间的跳转
- Python-绑定与未绑定方法通俗讲解
- sklearn中xgboost模块中plot_importance函数(特征重要性)
- Hibernate一级缓存和二级缓存具体解释
- Xcode 警告信息处理:Format string is not a string literal (potentially insecure)
- 从零搭建Web网站
- C++11时间操作
- ArrayList 和 HashMap 的默认大小是多数?