不独立事件的条件概率选取——[即时]抽取【JAVA SE】

最新推荐文章于 2023-03-08 20:21:41 发布

琉璃村正

最新推荐文章于 2023-03-08 20:21:41 发布

阅读量1.3k

点赞数

分类专栏：算法文章标签： javase 概率算法

本文链接：https://blog.csdn.net/u010918104/article/details/46910997

版权

算法专栏收录该内容

1 篇文章 0 订阅

订阅专栏

在写抽奖程序的时候碰到的一个问题：

1.在不预知组内成员的情况下（也不将数个中奖位置预读在内存中）保证每m个元素中总能抽中n个；

2.保证同等价值的元素抽取概率君相等为n‘/m；

3.n可分为n1，n2……；

选取的算法放弃经典概率的随机数生成，而改用条件概率；

1.首先判断第b/m位置的元素是否是a/n选取的特殊元素；P=(n-a)/(m-b+1)；

2.进一步在a/n的基础上判断c/n’是否特殊；P=(n‘-c)/(n-a+1)；

3.将2迭代在1的结果中判断；

4.若n'还可再分，重复2步骤；

实例代码如下

package full.hit;

public class fullhit {
 public static int geted = 0;
 public static boolean task = false;
 public static int[] a = new int[21];
 public static int[] b = new int[21];
 public static int[] c = new int[21];

 boolean first_hit(int round) {
  boolean tempmark;
  tempmark = false;
  int rate = 0;
  int fate = 0;
  rate = (int) ((4 - geted) * 10000 / (20 - round + 1));
  fate = (int) (10000 * Math.random() + 1);
  if (fate <= rate) {
   tempmark = true;
   geted++;
  }
  return tempmark;
 }

 int socend_hit() {
  int r;
  int f;
  int tempint = 0;
  r = (int) 10000 / (4 - geted + 1);
  f = (int) (10000 * Math.random());
  if ((task == false) & (f <= r)) {
   tempint = 1;
   task = true;
  } else {
   tempint = 0;
  }
  return tempint;
 }

 public static void main(String[] args) {
  int round = 0;
  int s = 0;// 模拟楼层计数器
  int ta = 0;// 一等奖检测
  int tb = 0;// 二等奖检测
  boolean mark;// 检测：不符合每20个出现1个一等奖和3个二等奖就终止程序
  fullhit fh = new fullhit();
  for (int i = 1; i <= 10000000; i++) {// 模拟10mX20个楼层
   round = 0;
   geted = 0;
   task = false;
   ta = 0;
   tb = 0;
   mark = true;
   while (round < 20) {
    round++;
    if (fh.first_hit(round)) {
     if (fh.socend_hit() == 1) {
      // 模拟一等奖；
      a[round]++;
      ta++;

     //省略处理一等奖的方法；
     } else {
      // 模拟二等奖；
      b[round]++;
      tb++;

     //同上
     }
    } else {
     // 模拟三等奖；
     c[round]++;

    同上
    }
   }
   if (ta != 1) {
    mark = false;
   }
   if (tb != 3) {
    mark = false;
   }
   if (mark == false) {
    System.out.println("error");
    break;
   }

  }
  for (int i = 1; i <= 20; i++) {
   // 查看选中概率
   System.out.print("a" + i + "的个数=" + a[i] + "(" + a[i] / 10000
     + "%。)|");
   System.out.print("b" + i + "的个数=" + b[i] + "(" + b[i] / 10000
     + "%。)|");
   System.out.print("c" + i + "的个数=" + c[i] + "(" + c[i] / 10000
     + "%。)");
   System.out.println("|");
   s = a[i] + b[i] + c[i];
  }
  System.out.println(s);
 }
}

运行结果