蓝桥杯算法提高——概率计算(概率dp)
来源:互联网 发布:淘宝展现量 编辑:程序博客网 时间:2024/06/01 08:53
问题描述
生成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 <cstring>#include <string>#include <vector>#include <queue>#include <cstdio>#include <set>#include <math.h>#include <algorithm>#include <queue>#include <iomanip>#define INF 0x3f3f3f3f#define MAXN 505#define Mod 99999999using namespace std;double dp[110][10005]; //dp[i][j]选第i个数时和为j的概率int main(){ int n,a,b,x; cin>>n>>a>>b>>x; for(int i=a; i<=b; ++i) dp[1][i]=1.0/(b-a+1); for(int i=2; i<=n; ++i) //选第i个数 for(int k=a; k<=b; ++k) //这第i个数为k for(int j=1; j<=x; ++j) //和为j { if(j>k) dp[i][j]+=dp[i-1][j-k]/(b-a+1); } printf("%.4lf\n",dp[n][x]); return 0;}
0 0
- 蓝桥杯算法提高——概率计算(概率dp)
- 算法提高 概率计算 (概率dp)
- 蓝桥杯 算法提高 概率计算 (概率DP)
- 蓝桥杯算法提高 概率计算
- [蓝桥杯]算法提高 概率计算
- 算法提高 概率计算
- 算法提高 概率计算
- 算法提高 概率计算
- 算法提高 概率计算
- 蓝桥杯 - 概率计算 (概率DP)
- 蓝桥杯 概率计算(DP)
- 算法提高 概率计算(动态规划)
- 蓝桥杯_算法提高_概率计算(动态规划)
- 【蓝桥】 算法提高 概率计算
- 概率DP —— 入门
- poj2096——概率DP
- 算法——概率生成器
- 算法——概率生成器
- bzoj 4555: [Tjoi2016&Heoi2016]求和 NTT
- QuickHit 项目
- 软件测试的基本原则
- java二叉树
- windows pip install matplotlib 出错
- 蓝桥杯算法提高——概率计算(概率dp)
- 与 hao123 垃圾战斗
- 网络监测
- 【个人笔记重点,不作为参考】主题:转载的git总结命令
- SSMS2016打开时出现“Cannot find one or more components.please reinstall the application”
- 加载内容存在多个个表里的信息
- 专利法三十三条
- MFC与opencv的结合:在MFC界面上显示opencv处理的效果图
- java.util.LinkedList