0/1不等概率随机-求-＞0/1等概率随机

MapSet

于 2022-10-20 20:49:42 发布

阅读量160

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/copyright0501/article/details/127434640

版权

算法专栏收录该内容

1 篇文章

订阅专栏

这篇博客介绍了如何将一个不等概率的0/1随机生成转化为等概率的方法。首先通过c01()函数获取0（概率70%）或1（概率30%），然后使用c02()函数通过筛查机制，确保两次生成的结果不同，从而达到等概率的效果。在c02()中，如果连续两次相同，则重新生成，直到得到不同的结果。在c03()的测试中，经过一百万次迭代，验证了生成的0和1概率接近相等。

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

从一个不等概率,获得等概率

得到0/1的概率是不等的,得到0的概率是P,得到1的概率是(1-P) 求,如何得到等概率的0/1
带入实际数字的百分比,得到0的概率是70%,得到1的概率是30%,相加是100%

第一步

 private int c01() {
 //获得不等概率的随机0/1
    return Math.random() < 0.7 ? 0 : 1;
  }

第二步

 /**
 * 筛查2次c01(),如果两次一致,那就重新做,只有0,1或1,0才会返回
 *
 * @return 此时返回的是等概率0,1
 */
private int c02() {
  int c2;
  do {
    c2 = c01();
  } while (c2 == c01());
  return c2;
}

第三步

  /** 测试 */
  @Test
  public void c03() {
    int[] counts = new int[2];
    int num = 1000000;
    for (int i = 0; i < num; i++) {
      int t = c02();
      counts[t]++;
    }
    // 校验
    System.out.println(Arrays.toString(counts));
    System.out.println((double) counts[0] / (double) num);
    System.out.println((double) counts[1] / (double) num);
  }