概率计算
来源:互联网 发布:国外域名备案 编辑:程序博客网 时间:2024/05/06 11:54
问题描述
生成n个∈[a,b]的随机整数,输出它们的和为x的概率。
输入格式
一行输入四个整数依次为n,a,b,x,用空格分隔。
输出格式
输出一行包含一个小数位和为x的概率,小数点后保留四位小数
样例输入
2 1 3 4
样例输出
0.3333
数据规模和约定
对于50%的数据,n≤5.
对于100%的数据,n≤100,b≤100.
代码:
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
double dp[110][11000];
int main()
{
int n,a,b,x,i,j,z;
double p;
cin>>n>>a>>b>>x;
memset(dp,0,sizeof dp);
p=1.0/(b-a+1);
for(i=1;i<=n;i++)
{
for(j=a*i;j<=b*i&&j<=x;j++)
{
if(i==1)
{
dp[i][j]=p;
}else{
double pp=0;
for(z=a;z<=b;z++)
{
if(j>=z)
pp+=dp[i-1][j-z]*p;
}
dp[i][j]=pp;
}
}
}
printf("%0.4f\n",dp[n][x]);
}
0 0
- 计算概率
- 概率计算
- 概率计算
- 概率计算
- 概率计算
- 概率计算
- 概率计算
- 概率计算
- 梭哈概率计算
- 偷鸡概率计算
- 中奖概率计算
- 计算概率的软件
- 【二分】计算概率
- 真实概率计算
- 换元概率计算
- 概率计算- 组合 计数
- 完工概率计算总结
- php概率计算函数
- HDU2079 选课时间(题目已修改,注意读题)【母函数】
- Django框架里的MVC思想
- 利用.dSYM和.app文件准确定位Crash位置
- Flask mega tutorial 1.0 documentation错误
- 过山车
- 概率计算
- SSL协议详解
- Binary Tree Maximum Path Sum--LeetCode
- Eclipse上GIT插件EGIT使用手册之一_安装EGIT插件
- Qt QWebView的使用例子
- 手机动漫管理书架的一个项目,感觉Android就是有技术味道
- MsgWaitForMultipleObjects函数
- 函数getopt_long_only()
- Linux创建子进程的具体过程