【经典题目】rand7()生成rand10()——随机数算法

最新推荐文章于 2022-03-13 20:39:00 发布
最新推荐文章于 2022-03-13 20:39:00 发布
阅读量1.1k 收藏 3
点赞数 2
分类专栏： leetcode经典题目 文章标签： 算法 python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zcz5566719/article/details/105952178
版权

随机数算法的转换

在这里插入图片描述

从小数向大数映射

这一类的算法主要分为两种，一种是从小数映射向大数，rand7()-->rand10()。另外一种是从大数映射向小数rand10()-->rand7()

这道题目是从小数映向大数，核心公式 ( r a n d 7 ( ) − 1 ) ∗ 7 + r a n d 7

最低0.47元/天 解锁文章
zcz5566719
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
用 Rand7() 实现 Rand10()
TranSad的博客
03-23 1735
470. 用 Rand7() 实现 Rand10() 给定方法rand7可生成[1,7]范围内的均匀随机整数，试写一个方法rand10生成[1,10]范围内的均匀随机整数。 你只能调用rand7()且不能调用其他方法。请不要使用系统的Math.random()方法。 每个测试用例将有一个内部参数n，即你实现的函数rand10()在测试时将被调用的次数。请注意，这不是传递给rand10()的参数。 示例 1: 输入: 1 输出: [2] 示例 2: 输入: 2...
用rand7实现rand10
qq_42215827的博客
08-13 254
题目描述 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 分析 得到1-40 41-49舍弃 对于大于40的数，(大于40的随机数−40−1)∗7+rand7() 可以得到 1-631−63 之间的随机数，只要舍弃 33 个即可，那对于这 33 个舍弃的，还可以再来一轮：(大于60的随机数−60−1)∗7+rand7() 这样我们可以得到 1-211−21 之间的随机
任意等概率随机数转换（用 Rand7实现 Rand10等）
TABE_的博客
03-13 2372
已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 解题思路如下： rand7()-1 可生成 1 到 7 范围内的均匀随机整数1,2,3,4,5,6,7. rand7()-1 可生成 1 到 7 范围内的均匀随机整数0,1,2,3,4,5,6. (rand7()-1)*7 可生成 0,7,14,21,28,35,42这些随机数 那么(rand7()-1)*7)+rand7()产生1,2,3,…,49的随机数 我们想要产生
【数据结构与算法】rand7 生成rand10
u010900754的专栏
04-03 862
rand7：随机生成1-7的数字。那么如何有rand7构建rand10？ 大致思路有两种： 1 舍弃法 大多数都是这么叫的。意思是如果有了大的生成小的，可以直接把多与的舍弃掉重新rand。举个例子，如果有了rand10，如何得到rand7？n=rand10，如果n>7，重新rand10，直到n<=7为止。 该方法的思路： n=(rand7 - 1) * 7 + rand7，如...
生成随机数rand函数的用法详解
09-05
例如，如果你想生成1到10之间的随机数，可以使用`(rand() % 10) + 1`。然而，这可能导致非均匀分布，因为`%`操作可能导致偏斜的结果。更优的做法是 `(rand() * 10) / RAND_MAX + 1`，这样可以生成更均匀的随机数。 ...
S7-200SMART_生成随机数（整数）库文件及使用说明.rar
07-04
这个库文件提供了一个简便的方法来生成指定范围内的随机整数，避免了用户自己编写复杂的随机数生成算法。 使用该库文件时，通常需要遵循以下步骤： 1. **导入库**：将库文件导入到你的项目中，这可以通过西门子的...
php中mt_rand()随机数函数用法
10-25
在PHP编程语言中，`mt_rand()` 是一个非常重要的随机数生成函数，它使用 Mersenne Twister 算法来生成高质量的伪随机数。这个算法相比于传统的 `rand()` 函数，提供了更好的随机性，因此在需要更可靠的随机数时，`mt...
第11章抽奖——随机数与枚举.ppt
01-08
`Random`类产生的随机数实际上是伪随机数，基于一定的算法生成，看似无规律但实际上有固定的起点（种子）。 `Random`类提供了多种生成随机数的方法，例如： - `nextInt(int bound)`：生成0（包含）到bound（不包含...
面试题精选:Rand10()实现Rand7()
xindoo
06-26 2477
欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦： Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I...
rand随机数算法
05-29
能产生四个字节十六进制，随机产生。
使用rand6实现rand10
tubro2017的博客
04-24 3480
给定rand6()函数实现 private static int rand6(){ return (int)(Math.random()*6)+1; } rand6()可以得到1，2，3，4，5，6 rand6()-1可以得到0，1，2，3，4，5 （rand6()-1）*6可以得到0，6，12，18，24，30 result=(rand6()-1)*6+rand6()-1可以得...
编程笔记-rand7()生成rand10()
BITDDD小栈
12-10 1240
概述 已知随机数生成函数rand7()可以生成整数1-7之间的均匀分布，如何使用rand7()构造rand10()，使rand10()可以生成整数1-10的均匀分布 分析 要保证rand10()生成的随机数是1-10的均匀分布，可以先产生1-10*n的均匀分布，假设x是1-10*n区间上的一个随机数，那么x%10+1就是均匀分布在1-10区间上的整数，下面就用rand7()去生成1-1......
rand7生成rand10，rand1生成rand6，rand2生成rand5(包含了rand2生成rand3)
weixin_33872566的博客
08-30 1986
这种题要分两步，第一步是“插空儿”，第二步是“筛” 1.rand7生成rand10 只要是10的倍数就好 int rand10() { int num; do{ num = (rand7() - 1) * 7 + rand7() - 1; } while(num &gt;= 40); retu...
已知一个函数rand7()能够生成1-7的随机数，请给出一个函数rand10()，该函数能够生成1-10的随机数。
__七把刀__
07-16 8973
题目： 已知一个函数rand7()能够生成1-7的随机数，请给出一个函数，该函数能够生成1-10的随机数。 思路： 假如已知一个函数能够生成1-49的随机数，那么如何以此生成1-10的随机数呢？ 解法： 该解法基于一种叫做拒绝采样的方法。主要思想是只要产生一个目标范围内的随机数，则直接返回。如果产生的随机数不在目标范围内，则丢弃该值，重新取样。由于目标范围内的数字被选中的
JavaScript生成指定范围的随机数
澪月
07-13 2182
公司总是无聊的让我们互相填表评分，生死有命，富贵在天，各位我们随机吧！这就是最后代码了，按下F12，复制上去，敲下回车（如图1），全部复制，打开excel选中起始位置一格（如图2），贴上去就ok完事。var str = ""; var max = 4; var min = 3; for(var k=0;k&lt;20;k++){ for(var i=1;i&lt;=9;i++){ var ra...
随机数范围扩展方法总结
编程资料大全
04-22 193
题目： 已知有个rand7()的函数，返回1到7随机自然数，让利用这个rand7()构造rand10() 随机1~10。 分析：要保证rand10()在整数1-10的均匀分布，可以构造一个1-10*n的均匀分布的随机整数区间（n为任何正整数）。假设x是这个1-10*n区间上的一个随机整数，那么x%10+1就是均匀分布在1-10区间上的整数。由于(rand7()-1)*7+rand7()可以构造...
C语言中rand（）用法实例
原来是赵先生呀！
05-18 269
rand（）用法实例 #include <stdio.h> #include <string.h> int main(void) { int i; for (i = 0; i < 5; i++) printf("第%d个随机数：%d \n",i, rand()%100+1); return 0; }
rand函数 软件大赛题目 夺冠概率
u010385646的专栏
04-24 806
MSDN中关于rand的描述"The rand function returns a pseudorandom integer in the range 0 to RAND_MAX (32767). Use the srand function to seed the pseudorandom-number generator before calling rand." rand()产生的伪随机数
rand()函数用于生成安全算法的随机数
最新发布
05-31
然而，由于`rand()`函数的随机数是伪随机数，而不是真正的随机数，因此不能用于生成安全算法的随机数。 在实际的安全应用中，需要使用安全的随机数生成器来生成真正的随机数。例如，可以使用操作系统提供的随机数...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值