给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。

最新推荐文章于 2021-08-21 21:08:08 发布
最新推荐文章于 2021-08-21 21:08:08 发布
阅读量91 收藏
点赞数
原文链接：http://www.cnblogs.com/aiyelinglong/archive/2012/09/10/2679409.html
版权

问题：

给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数。

解答：

假设我们要等概率生成一个3位的10进制数(000 - 999)，我们可以在 随机生成整数0到9的函数 基础上，随机生成3个数字组成三位数就得到了结果。

这里类似，我们首先必须认识到：任何一个数都可以用5进制的数来表示，如12 = 5进制(22) = 2*5 + 2。因此假设我们要随机生成[0,444]范围的数，我们只要随机生成3个5进制的数字组合就可以。

这里的主要问题是：7不是5的幂次方。

但是我们可以将某一个5的幂次方均分成 7 段(分别为0 - 6，等概率的落到每一段)，利用5进制随机成一个数，看这个数在哪一个段，就代表我们要生成哪一个数字，这样就保证了等概率的生成0 - 6.

有一个小的问题就是：5的幂次方不能整除7，会遗漏最高的几个数。但是我们这里只要数字足够大，则遗漏的概率相当的小。

转自 http://hi.baidu.com/nicker2010/item/38be6c4a9b7287a7de2a9f1d

转载于:https://www.cnblogs.com/aiyelinglong/archive/2012/09/10/2679409.html

weixin_30673611
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
随机数生成器
永不停息的狮子的专栏
07-09 5621
一个特例：已知一个随机数生成函数f3()，即以相同的概率随机返回0， 1， 2（返回每个数的概率均为1/3），现要求通过调用f3()实现一个函数f5()。解答方法： （1）最基本的思路： 计算机中所有的数都是由二进制表示，所以如果能得到一个函数f2()，以50%的概率得到0或者1，那就可以通过这个函数来生成任何一个随机数产生器了。 f2(){int a; while((a = f3()) >
给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数
elton_xiao的专栏
11-16 754
这个题目目 只要我们可以从 n 个数中随机选出 1 到 n 个数，反复进行这种运算，直到剩下最后一个数即可。 我们可以调用 n 次给定函数，生成 n 个 1 到 5 之间的随机数，选取最大数所在位置即可满足以上要求。 例如 初始的 7 个数 [1,2,3,4,5,6,7]. 7 个 1 到 5 的随机数 [5, 3,1,4,2,5,5] 那么我们保留下[1,6,7], 3 个
谷歌面试题：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数
先疯盗骨
08-28 2145
已知一个函数f可以等概率的得到1-5间的随机数，问怎么等概率的得到1-7的随机数 int rand7() { int a; while( (a=rand5()*5+rand5()) > 26 ); return (a-3)/3; } 算法思路是： 1. 通过 rand5()*5+rand5() 产生 6 7 8 9 10 11 …… 26，27 28 29 30 这25个数
js随机生成26个大小写字母
10-22
在JavaScript中，生成随机的大小写字母通常涉及到对Unicode编码的理解和使用。Unicode是一种字符集，包含了世界上几乎所有的文字系统，每个字符都有一个唯一的数字编码。在JavaScript中，`String.fromCharCode()`...
php生成随机密码自定义函数代码（简单快速）
10-25
循环内，`mt_rand()`函数被用来生成0到`($char_len-1)`之间的随机整数，这将作为索引从`$chars`字符串中选取一个字符，并将其添加到`$password`字符串中。 5. 循环结束后，`$password`字符串包含了生成的随机密码，...
用Numpy中的内置函数实现生成一个随机生成均匀分布（0,1）的10个数据，输出离一个给定值最近的数
05-01
最近学习Numpy，根据作业要求写了个简单的代码，用Numpy内置函数随机生成均匀分布（0,1）的10个数据，并输出离一个给定值最近的数。
php生成随机数/生成随机字符串的方法小结【5种方法】
10-15
`rand()` 函数生成指定范围内的随机整数。例如，要生成1000到9999之间的随机数： ```php echo rand(1000, 9999); ``` 这个方法适用于需要整数的情况，而不是字符串。 5. **时间戳与MD5加密** 结合当前时间戳...
python 在指定范围内随机生成不重复的n个数实例
09-19
如果`N`大于`(B - A + 1)`，则会抛出一个`ValueError`，因为无法在给定范围内生成超过范围大小的不重复数。如果条件满足，它会调用`random.sample()`并返回结果。 需要注意的是，`random.sample()`函数在生成随机数...
每日一道算法题：Google面试题：给定能随机生成整数1到5的函数，写出能随机生成整数1到7的函数
jhyxss的专栏
11-15 686
题目：给定能随机生成整数1到
给定能随机生成整数 1 到 5 的函数,写出能随机生成整数 1 到 7 的函数。
Amnesia_SJTU的博客
11-29 464
给定rand5()能随机生成整数1到5的函数,写出能随机生成整数1到7的函数rand7()
buaa_sapphire的专栏
10-28 2226
今天面试遇见的一道题，当时思路没完全跟上，回来查了下，Google的一道题； 参考https://blog.csdn.net/hxz_qlh/article/details/12978771 分析：思路： 很多人的第一反应是利用rand5() + rand5()%3来实现rand7()函数，这个方法确实可以产生1-7之间的随机数，但是仔细想想可以发现数字生成的概率是不相等的。rand()%...
Java基础知识 第3天 选择语句，循环控制，随机数
m0_51051154的博客
08-21 207
Java基础知识 第3天 【学习目标】理解、了解、应用、记忆 1. 【应用】能够独立使用选择流程语句完成指定操作 a) 【理解】阐述if语句的的第一种第二种及第三种书写格式及执行流程 b) 【应用】独立编写代码,使用if语句完成获取两个数较大值的练习 c) 【应用】独立编写代码,使用if语句完成判断学生等级练习 d) 【理解】阐述switch语句的的格式及执行流程 e) 【应用】独立编写代码，使用switch语句完成根据数字输出对应星期的练习 2. 【理解】能够独立使用循环控制语句完成指定操作 a) 【理解
C语言生成给定范围内的随机整数
最新发布
05-03
可以使用C语言的rand()函数生成随机整数，然后通过取模和加减操作将其限制在给定范围内。下面是一个示例代码： ```c #include <stdio.h> #include <stdlib.h> #include <time.h> int main() { int min_num = 1; // 范围最小值 int max_num = 100; // 范围最大值 int random_num; // 使用当前时间作为随机数种子 srand(time(NULL)); // 生成随机数并限制在给定范围内 random_num = rand() % (max_num - min_num + 1) + min_num; printf("随机数: %d\n", random_num); return 0; } ``` 注意，上述代码中的rand()函数每次生成的随机数都是相同的，因为没有设置随机数种子。为了获得不同的随机数序列，可以使用srand()函数设置不同的随机数种子。我们在上面的示例代码中使用了当前时间作为种子，这样每次运行程序都会生成不同的随机数。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值