给定1-n的随机数生成器randn(),生成1-m的随机数

1.当m < n时比较简单:

只当randn()生成的数落在1-m上时,就输出,否则继续生成;

2.当m > n时就比较麻烦一点,

基本思路还是和第一种情况是一样的,问题是怎样才能利用randn()生成大于n个随机数呢?

randn2 = n * (randn() - 1) + randn()可以生成1~n2之间的数,那么只要想办法生成1-A的数,A >= m,即可,

randn3 = n * (randn2() - 1) + randn2();

这样就可以得到randnk 生成1-A的数,A = nk,

然后再按照第一步的方法即可生成1-m的随机数。

//m < n
int randm() {
    int x = randn();
    while (x > m) {
        x = randn();
    }
    return x;
}

// m > n
int A;
int getK() {
    A = n;
    int k = 1;
    while (A < m) {
        A *= n;
        ++k;
    }
    return k;
}
int randA(int k) {
    if (k == 1)
        return randn();
    return n * (randA(k - 1) - 1) + randA(k - 1);
}
int randm() {
    x = randA();
    while (x > m * (A / m))
        x = randA();
    return x % m + 1;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值