Algs4-1.4.45优惠券收集问题
Posted longjin2018
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Algs4-1.4.45优惠券收集问题相关的知识,希望对你有一定的参考价值。
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
",i,count,count/i);
}//end for
}//end main
}//end class
以上是关于Algs4-1.4.45优惠券收集问题的主要内容,如果未能解决你的问题,请参考以下文章