算法提高概率计算

最新推荐文章于 2020-10-05 23:11:11 发布

原创最新推荐文章于 2020-10-05 23:11:11 发布 · 167 阅读

0 ·

CC 4.0 BY-SA版权

动态规划专栏收录该内容

35 篇文章

订阅专栏

本文介绍了一种使用动态规划解决特定概率问题的方法。通过构建二维动态规划数组，该算法能够计算从n个数中随机选择数相加等于x的概率。代码详细展示了初始化和迭代过程，适用于理解动态规划在概率问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述
动态规划

#include<stdio.h>
double dp[101][100*101+1];
int main()
{
	int a,b,x,i,j,n,k;
	scanf("%d%d%d%d",&n,&a,&b,&x);
	if(x<n*a||x>n*b)
	 printf("0.0000\n");
	else
	{
		for(int i=2;i<=n;i++)
		 for(int j=i*a;j<=i*b;j++)
		  dp[i][j]=0.0;
		for(int j=a;j<=b;j++)
		 dp[1][j]=1.0/(b-a+1);
		for(int i=1;i<n;i++)
		 for(int j=i*a;j<=i*b;j++)
		  for(k=a;k<=b;k++)
		   dp[i+1][j+k]+=dp[i][j]*1.0/(b-a+1);
		printf("%.4lf",dp[n][x]);
	}
	return 0;
 }