求取二项分布

最新推荐文章于 2024-08-05 15:28:39 发布

Ron_Tang

最新推荐文章于 2024-08-05 15:28:39 发布

阅读量1.3k

点赞数

分类专栏： algorithm Source 文章标签：二项分布动态规划递归源码

本文链接：https://blog.csdn.net/zjq2008wd/article/details/23103411

版权

本文介绍了如何使用记忆递归函数来求取二项分布的概率值，通过剪枝和优化减少存储需求。借助帕斯卡恒等式，证明了递归计算二项分布的正确性，例如在5次独立实验中，成功概率为p时，求3次成功概率的递归过程。

摘要由CSDN通过智能技术生成

1.利用递归函数求取二项分布概率值，源码如下。

public static double binomial(int N, int k, double p) {
		
		if (N == 0 && k == 0)
			return 1.0;
		if (N < 0 || k < 0)
			return 0.0;

		return (1 - p) * binomial(N - 1, k, p) + p * binomial(N - 1, k - 1, p);

	}

2.利用记忆递归函数求取二项分布概率值，源码如下。

static double[][] array_save = new double[200 + 1][200 + 1];
  for (int i = 0; i < 201; i++)
      Arrays.fill(array_save[i], -1.0);

public static double binomial_save(int N, int k, double p) {

		if (N < 0 || k < 0)
		    return 0.0;
		if (array_save[N][k] != -1) 
		    return array_save[N][k];
		
		array_save[N][k] = (1 - p) * binomial_save(N - 1, k, p) + p
				* binomial_save(N - 1, k - 1, p);
	
		return array_save[N][k];

	}

3.利用动态规划求取二项分布概率值，源码如下。