力扣 470. 用 Rand7() 实现 Rand10() （中等）

最新推荐文章于 2024-06-19 18:36:28 发布
最新推荐文章于 2024-06-19 18:36:28 发布
阅读量118 收藏
点赞数
分类专栏： LeetCode&牛客网刷题合集 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_41317766/article/details/120111776
版权

题目

已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。
不要使用系统的 Math.random() 方法。
示例 1:

输入: 1
输出: [7]

示例 2:

输入: 2
输出: [8,4]

示例 3:

输入: 3
输出: [8,1,10]

提示:

  • rand7 已定义。
  • 传入参数: n 表示 rand10 的调用次数。

题解

方法一：拒绝采样
详细题解见：从最基础的讲起如何做到均匀的生成随机数

  • ( r a n d X ( ) − 1 ) × Y + r a n d Y ( ) (randX() - 1) × Y + randY() (randX()−1)×Y+randY()<
最低0.47元/天 解锁文章
向上的毛毛
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【经典题目】rand7()生成rand10()——随机数算法
遍地跑小鸡的博客
05-06 1171
随机数算法的转换 从小数向大数映射 这一类的算法主要分为两种，一种是从小数映射向大数，rand7()-->rand10()。另外一种是从大数映射向小数rand10()-->rand7() 这道题目是从小数映向大数，核心公式(rand7()−1)∗7+rand7()(rand7()-1)*7+rand7()(rand7()−1)∗7+rand7()，也就是生成0-6的数字，然后放大7倍...
力扣470均匀随机数生成
m0_60525119的博客
03-09 143
力扣刷题
力扣随机数写法
YMWM_的博客
08-24 270
方法1 int number = rand(); 方法2 srand(rand()); int number = rand();
力扣 470 ：均匀的生成随机数
hdu_wyx的博客
03-05 395
参考题解： https://leetcode-cn.com/problems/implement-rand10-using-rand7/solution/cong-zui-ji-chu-de-jiang-qi-ru-he-zuo-dao-jun-yun-/ 题目描述： 题目分析： 通过对 rand2() 来生成 rand4() 可以发现用 ( rand2() - 1 ) * 2 + rand2() 可以 所以可以得到规律 ： 已知 rand_N() 可以等概率的生成[1, N]范围的..
随机数生成生成器和力扣按权重随机选择 528
Advsance的博客
09-01 474
随机数生成生成器和力扣按权重随机选择 528 std::random_device{}() // 生成真随机数，在linux中这个是通过读取 /dev/urandom 进行获取的， 一般用于做随机数种子 mt19937 // 用于生成伪随机数， 这个和rand()类似都是需要设置随机数种子。 真随机数一般为操作系统生成，根据当前操作系统的中断，键盘鼠标的输入，文件句柄等等一系列随机事件组成。伪随机数一般由算法组成，mt19937实际上就是一个算法的名称。 #include <iostream&g
470. 用Rand7()实现Rand10()
Finish_Hou
08-06 63
470. 用 Rand7() 实现 Rand10() 难度：中等 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 示例 1: 输入: 1 输出: [7] 示例 2: 输入: 2 输出: [8,4] 示例 3: 输入: 3 输出: [8,1,10] 提示: rand7 已定义。 传入参数: n 表示 rand10 的调用次数。 进阶: rand7()调用次数的
LeetCode——470. 用 Rand7 实现 Rand10(Implement Rand10 Using Rand7)[中等]——分析及代码（C++）
江南土豆的博客
09-05 76
LeetCode——470. 用 Rand7 实现 Rand10[Implement Rand10 Using Rand7][中等]——分析及代码[C++]一、题目二、分析及代码1. 拒绝采样（1）思路（2）代码（3）结果三、其他 一、题目 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 示例 1: 输入: 1 输出: [7] 示例 2: 输入: 2 输出: [8,4
LeetCode-470-用Rand7实现Rand10
qq_44633470的博客
09-05 78
470. 用 Rand7() 实现 Rand10() 题目 已有方法 rand7 可生成 1 到 7 范围内的均匀随机整数，试写一个方法 rand10 生成 1 到 10 范围内的均匀随机整数。 不要使用系统的 Math.random() 方法。 示例 1： 题目给的示例有些问题，因为给的函数是没有输入的，所以调用函数后直接生成均匀1到10的均匀随机整数即可。 难度：中等 分类：多看 题解 题解中给出的最多的方法也是比较简单能够想到的方法就是这个方法：题目要求尽量少调用rand7()
LeeCode 445. 用 Rand7() 实现 Rand10() [中等 43.6%]
chengyao8926的博客
08-20 120
已有方法rand7可生成 1 到 7 范围内的均匀随机整数，试写一个方法rand10生成 1 到 10 范围内的均匀随机整数。 不要使用系统的Math.random()方法。 示例 1: 输入: 1 输出: [7] 示例 2: 输入: 2 输出: [8,4] 示例 3: ...
js代码-不调用Math.random实现随机数，力扣470
07-16
js代码-不调用Math.random实现随机数，力扣470
力扣20. 有效的括号
12-22
力扣第20题 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被...
力扣3. 无重复字符的最长子串
08-19
力扣3. 无重复字符的最长子串
leetcode分类-LeetCode_Solution:力扣2020.6.14解决方案
06-30
leetcode 分类 LeetCode_Solution LeetCode solutions from 2020.6.14 本仓库主要记录一些有特点的题目的题解，日后会不断进行分类。 解题代码主要由C++, Python和Java构成。
算法训练营day60
stmfresher的博客
06-16 194
【代码】算法训练营day60。
P1656 炸铁路
最新发布
STY_fish_2012的博客
06-19 295
如果y的追溯值大于了x的时间戳，也就是y的追溯值在x之后，并且，y追溯到的这个点与x一定不连通，因为如果连通，那么y就会顺着这个点追溯到时间戳更小的点x，到这里，我们不难推出：x与y之间直接连通的边，只有这一条，并且没有间接联通的边。炸毁一条路对于一张图来说，本质上就是去掉一条边，不能通过铁路到达就代表这张图不连通了，对于这种去掉之后就可以使整张图不再连通的边，我们称之为割边。第一行 n,m (1≤n≤150，1≤m≤5000)，分别表示有 n 个城市，总共 m 条铁路。里面里面讲过，这里就不多说了。
【代码随想录】【算法训练营】【第35天】[134]加油站 [135]分发糖果 [860]柠檬水找零 [406]根据身高重建队列
weixin_54954007的博客
06-11 314
思路及算法思维，指路。题目来自。day 35，连休两天~
华为OD机试C卷（100分）-最大N个数与最小N个数的和（C语言）
欢迎来到我的博客~
06-16 176
给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明 最大2个数[100,95],最小2个数[83,64], 输出为342。说明 最大2个数[4,3],最小2个数[3,2], 有重叠输出为-1。最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1。第三行输入N，N表达需要计算的最大、最小N个数。数组中数字范围[0, 1000]第一行输入M， M标识数组大小。第二行输入M个数，标识数组内容。输出最大N个数与最小N个数的和。
堆优化版Dijkstra求最短路-java
m0_63267251的博客
06-19 703
主要通过堆优化Dijkstra算法解决最短路，可以跟朴素版的Dijkstra算法进行对比。
力扣2469. 温度转换
10-31
力扣2469题目要求将摄氏度转换为开氏度和华氏度，并以数组的形式返回结果。其中开氏度等于摄氏度加上273.15，华氏度等于摄氏度乘以1.8再加上32。这道题的解法非常简单，只需要按照公式计算即可。时间复杂度和空间复杂度都是O(1)。下面是一个C++的解法： ``` class Solution { public: vector<double> convertTemperature(double celsius) { return {celsius+273.15,celsius*1.8+32}; } }; ```

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值