摘要:
1 ,rand的返回值最大值是7fff 使用位操作产生大的随机值 View Code int bigRand(){ return rand()<<15&rand();}int rand(int l,int u){ int k=(rand()%3)<<30&(rand()<<15)&rand(); return l+k%(u-l+1);}2,随机选取0-n之间的一个i,取i,i+m-1共m个数,结果取模3,m<n/2时,从n取一个数,在集合中的概率小于1/2,因此取值次数的期望是2这里题目的描述并不严谨4,总共要取m次,集合的大小 阅读全文
posted @ 2012-11-11 21:09
mightofcode
阅读(510)
评论(1)
推荐(0)