随机数产生函数的范围转换

Question: You are given a function rand7() – that generates random numbers from 1-7. Write a function rand10() – that uses rand7() to generate random numbers from 1-10.

这是一个概率分析的问题,你应该对期望值的概念很清楚,概率分析中很重要的概念。

提示:

假设你有一个能产生1-49范围的随机数的函数,怎么产生1-10范围内的随机数呢?如果产生的数在1-10的范围内怎么办?如果不又有怎么办?

解答:

解决方法基于接受—拒绝采样(Rejection Sampling)原理。主要思路是,当你产生的数在想要的范围内,直接输出,如果产生的数不在想要的范围内,拒绝这个数重新采样。我们想要的范围内的数被取到的概率是一样的,结果就是均匀分布。

显然,想要取1-10范围内的随机数要运行两次rand7() ,运行一次只能产生7个可能的数。这样我们能得到1-49范围内均匀分布的数。为什么?

上图就是接受—拒绝采样(Rejection Sampling)的样表。调用两次rand7() 能得到行和列正好对应上表。从表中随机取一个数,如果取到的是数直接输出,如果取到*再取一次直到取到数。

有49不是10的整数倍,才有了拒绝采样。如果取得的数在1-40范围内就可以直接返回答案,反之重新采样。

int rand10()
{
    int row, col, idx;
    do
    {
        row = rand7();
        col = rand7();
        idx = col + (row-1)*7;
    }
    while (idx > 40);

    return 1 + (idx-1)%10;
}
时间: 2024-10-11 23:20:18

随机数产生函数的范围转换的相关文章

PHP获取随机数的函数rand()和mt_rand()

rand()函数用户获取随机数,具体用法如下: rand()可以设置0个参数或者两个参数,如rand($min,$max),$min表示从XX开始取值,$max表示最大只能为XX 例如: <?php echo rand() . "\n";//得到一个不定位数的随机数 echo rand(5, 15);//在5~15之间取一个数 ?> mt_rand() 用法跟rand()类似,但是mt_rand()的执行效率更高,平常使用也推荐用mt_rand(). 博客原文:PHP获取随

【C/C++学院】0822-类型转换函数与构造转换函数/类的继承/类的继承以及区别/继承静态成员与静态函数//继承实现代码重用/单继承QT案例/多继承简介以及实战/Gpu编程

类型转换函数与构造转换函数 #include<iostream> class fushu { public: explicit fushu(int num)//避免隐式转换,引发歧义 { x = num; y = num; } void print() { std::cout << x << "+" << y << "i" << std::endl; } operator int(); //不支

随机数产生函数

随机数产生函数   示例: #include <stdio.h> #include <stdlib.h> int main() { int a,i; for (i=0 ; i<=10 ; i++) { a = rand(); printf("%d \n", a); } getchar(); return 0; } 运行结果: 1804289383 846930886 1681692777 1714636915 1957747793 424238335 71

ORACLE函数之单行转换函数

 1           ASCIISTR 格式:ASCIISTR(C) 说明:将字符串C转换为ASCII字符串,即将C中的ASCII字符保留不变,但非ASCII字符则以ASCII表示返回 举例: SQL>SELECT ASCIISTR('AB?CDE数据库') A FROM DUAL; A --------------------- AB?CDE\6570\636E\5E93 2           BIN_TO_NUM 格式:BIN_TO_NUM(n1,n2,n3...) 说明:每位由n

Mysql日期转换函数、时间转换函数

Mysql日期转换函数.时间转换函数 一.MySQL 获得当前日期时间 函数 1,获得当前日期+时间(date + time)函数:now(): select now(); 结果:2008-08-08 22:20:46 2,获得当前日期+时间(date + time)函数:sysdate()sysdate() 日期时间函数跟 now() 类似,不同之处在于:now() 在执行开始时值就得到了, sysdate() 在函数执行时动态得到值: select sysdate(); 结果:2008-08

随机图片滚动(随机数+变化函数),可运行

<!doctype html> <html lang="en"> <head> <meta charset="UTF-8"> <title>随机图片滚动</title> <!--可成功执行,布局有点混乱...懒得改了.需要一个js文件,在上一文章中有--> <style type="text/css"> *{ padding:0; margin: 0;

Python内置函数进制转换的用法

使用Python内置函数:bin().oct().int().hex()可实现进制转换. 先看Python官方文档中对这几个内置函数的描述: bin(x)Convert an integer number to a binary string. The result is a valid Python expression. If x is not a Python int object, it has to define an __index__() method that returns a

php urlencode()函数URL编码转换实例解析

URLEncode:是对网页url所包含中文字符的一种编码转化方式,URLEncode有两种常见方式,一种是基于GB2312的 Encode(Baidu.Yisou等搜索引擎使用),另一种是基于UTF-8的Encode(Google.Yahoo等使用).下面来看两种方式的 Encode与Decode的区别: 中文 -> GB2312的Encode -> %D6%D0%CE%C4 中文 -> UTF-8的Encode -> %E4%B8%AD%E6%96%87 Html网页中的URL

如何利用自定义函数把阳历转换成阴历

数据库保存的是阳历日期,有时候会遇到把阳历换成阴历的需求,例如下图把阳历转换成阴历. 这个问题是我在开发报表过程中遇到的一个小需求,利用的工具是FineReport8.0版本,解决思路是首先定义一个可以将阳历转为阴历的类,然后自定义FineReport函数,在run方法中获取年月日参数并调用之前的类将阳历转为阴历,最终返回给报表. 实现步骤: 1.  阳历转阴历的类 FineReport里面会提供一个现成的农历日历工具类SolarToLunar,该类中通过today(intyear, int m