首页 > 其他 > 详细

Algs4-1.4.45优惠券收集问题

时间:2018-10-26 10:16:41      阅读:183      评论:0      收藏:0      [点我收藏+]

1.4.45优惠券收集问题。用和上一题相同的方式生成随机整数。通过实验验证生成所有可能的整数值所需生成的随机数总量为~N HN 。
答:HN表示递推关系。通过以下实验结果观察得出Hn接近于一个等差数列。
技术分享图片
public class E1d4d45
{
  public static void main(String[] args)
  {
    for (int i=2;i<=100000000;i=i+i)
    {
    int[] data=new int[i];
    int count=0;
    int notRepeartCount=0;
    while (notRepeartCount<i)
    {
      int r=StdRandom.uniform(i);
      count++;
      if(data[r]==0)
      {
         notRepeartCount++;
          data[r]=1;
      }
    }//end while
    StdOut.printf("N=%9d count=%9d count/N=%3d\n",i,count,count/i);
    }//end for
  }//end main
}//end class

Algs4-1.4.45优惠券收集问题

原文:https://www.cnblogs.com/longjin2018/p/9854603.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!