蓝桥网 概率计算 题解
来源:互联网 发布:centos 7 锁屏 编辑:程序博客网 时间:2024/06/04 20:01
题目:
算法提高 概率计算
问题描述
生成n个∈[a,b]的随机整数,输出它们的和为x的概率。
输入格式
一行输入四个整数依次为n,a,b,x,用空格分隔。
输出格式
输出一行包含一个小数位和为x的概率,小数点后保留四位小数
样例输入
2 1 3 4
样例输出
0.3333
数据规模和约定
对于50%的数据,n≤5.
对于100%的数据,n≤100,b≤100.
对于100%的数据,n≤100,b≤100.
思路:状态转移方程为dp[i][j]+=1/((b-a+1)*1.0)*dp[i-1][j-k];
i为剩余的数字个数,j为剩余的和。k表示第i个数字,a<=k<=b;
代码:
#include <iostream>#include <string.h>#include <cstdio>using namespace std;double dp[102][10005],sum;int main(){ int n,a,b,x; memset(dp,0,sizeof(dp)); cin>>n>>a>>b>>x; for(int z=a; z<=b; z++) dp[1][z]=1/((b-a+1)*1.0); for( int i=2 ; i<=n; i++) for( int j=a; j<=x; j++) for(int k=b; k>=a; k--) if(j-k>0) dp[i][j]+=1/((b-a+1)*1.0)*dp[i-1][j-k]; printf("%.4lf\n",dp[n][x]); return 0;}
0 0
- 蓝桥网 概率计算 题解
- 计算概率
- 概率计算
- 概率计算
- 概率计算
- 概率计算
- 概率计算
- 概率计算
- 概率计算
- OJ1818《概率游戏》题解
- 梭哈概率计算
- 偷鸡概率计算
- 中奖概率计算
- 计算概率的软件
- 【二分】计算概率
- 真实概率计算
- 换元概率计算
- 概率计算- 组合 计数
- Java中的字符串
- poj2386水洼dfs
- 十一讲,买花
- HDU 5020 Revenge of Collinearity(枚举)
- UNP卷一I/O口复用中对图6.9程序的讨论(尤其是该程序不支持批量输入的缺点)
- 蓝桥网 概率计算 题解
- 根据数据动态改变Android列表背景颜色
- 【西祠日志】【17】初识AngularJS,下一代Web应用的前端
- 使用Dom解析xml文件的属性节点
- 妙味课堂视频笔记总结
- leetcode_Valid Anagram
- Android 加载大图的缩略图显示
- wikioi 1215 迷宫
- 解决ofbiz在myeclipse中调试运行时报错:Can't find bundle for base name cache