扩展随机数

Posted 2020-11-01 Shendu.cc

随机数生成

（1）可使用random等系统函数，构造函rand 15 ：在[1,5]范围，均匀分布随机函数

 （2）不可使用random，仅仅基于rand15构造rand112：在[1,12]范围，均匀分贝的随机函数

(3)函数randint26：在【2，3，4，5范围内等概率生成某个整数的随机函数。

（4）不可以使用random，仅给予randint26 构造randint212：在[2,...11,12]范围内等概率生成某个整数的随机函数。

 

对于某个固定范围的随机函数比如 rand15 如果扩展1-12范围内的随机数

可以这么做

(rand15-1)*rand15+rand15 就可以表示1-25内的随机数，原理在代码中注释了

 

//
//  main.cpp
//  xxxx
//
//  Created by 小康 on 26/04/2018.
//  Copyright ? 2018 小康. All rights reserved.
//
#include <iostream>
#include <random>

using namespace std;

int rand15()
{
    //1到5之间的随机数
    return 1+rand() % 5;
}
int rand112()
{
    //(rand15()-1)*5 ： 0 5 10 15 25 五个随机数 p1=1/5
    //rand15() 1 2 3 4 5 五个随机数 p2 = 1/5
    //二者任意相加，便可以得到1~25之间的随机数 p = p1*p2 = 1/25
   //再取小于等于12的
    int x=0;
    while(true)
    {
        x=(rand15()-1)*5+rand15();
        if(x<=12) break;
    }
    return x;
 
}
int rand26()
{
    //2到5之间的随机数
    int x;
    while(true)
    {
        x = 1+rand()%5;
        //如果=1，就继续随机
        if(x!=1)
            break;
        
    }
    return x;
}
int rand212()
{
　　//道理同上
    int x = 0;
    while(true)
    {
        x=(rand26()-2)*4+rand26()-1;
        if(x<=12&&x>=2)
            break;
    }
    return x;
}
int main()
{
     srand((unsigned)time(NULL));
    for(int i=1;i<=100;i++)
    {
        cout<<rand15()<<" "<<rand112()<<endl;
        cout<<rand26()<<" "<<rand212()<<endl;
        cout<<endl;
    }
    return 0;
}