编程珠玑笔记-第12章习题

最新推荐文章于 2021-03-17 15:10:58 发布

bo o ya ka

最新推荐文章于 2021-03-17 15:10:58 发布

阅读量194

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/mightofcode/archive/2012/11/11/2765439.html

本文探讨了随机数生成的方法，包括使用rand函数生成大范围随机数，随机选取指定区间内的多个元素及其概率分析，以及生成有序数并混合的技术。还涉及了递归算法在随机选择元素中的应用。

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

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次,集合的大小从0,1,2...m-1,次数的期望分别是n/n,n/(n-1),n/(n-2)...n/(n-m+1)

当m=n时,和大概是nln(n)

7,第一问:添加一个最大值,输出时用最大值减一下,ps,如果m很大肯定会栈溢出

View Code

void randselect(int m,int n,int nMax)
{
    if(m>0)
    {
        if(rand()%n<m)
        {
            printf("%d\n",nMax-n+1);
            randselect(m-1,n-1,nMax);
        }else
        randselect(m,n-1,nMax);
         
    }
}

　第二问:每一个元素要么选要么不选,递归产生所有的情况

View Code

void randselect(int m,int n,vector<int> p)
{
    if(m>0)
    {
        if(n>m)
            randselect(m,n-1,p);
        p.push_back(n-1);
        randselect(m-1,n-1,p);         
         
    }else
    {
        for (int i=0;i<p.size();i++)
        {
            printf("%d ",p[i]);
        }
        printf("\n");
    }
}
int main()
{
    vector<int> t;
    randselect(2,10,t);
    system("pause");
    return 1;
}