首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

计算给定rand7的rand5

是一个经典的概率问题,其中rand7表示生成一个范围在1到7之间的随机整数,而rand5表示生成一个范围在1到5之间的随机整数。解决这个问题的常见方法是使用拒绝采样(rejection sampling)。

拒绝采样的基本思想是生成一个大于等于rand7的随机整数,然后通过取余操作将其转换为一个范围在1到5之间的随机整数。具体步骤如下:

  1. 使用rand7生成两个随机整数a和b,其中a表示行号,b表示列号。
  2. 计算索引值index = (a-1) * 7 + b,index的范围在1到49之间。
  3. 如果index小于等于35,则执行步骤4;否则返回步骤1重新生成随机数。
  4. 将index取余5,得到的余数加1即为所求的rand5。

这种方法的思路是将rand7生成的随机整数映射到一个更大的范围(1到49),然后通过拒绝采样的方式筛选出范围在1到35之间的整数,最后将其转换为范围在1到5之间的整数。

这个问题的解决方法比较特殊,不需要特定的腾讯云产品来支持。但是在实际的云计算应用中,腾讯云提供了丰富的产品和服务来满足各种需求。例如,腾讯云的云服务器(CVM)可以用于搭建和运行应用程序,云数据库(TencentDB)可以用于存储和管理数据,云函数(SCF)可以用于实现无服务器计算,人工智能服务(AI Lab)可以用于开发和部署机器学习模型等等。

更多关于腾讯云产品和服务的信息,您可以访问腾讯云官方网站:https://cloud.tencent.com/

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

一道随机数题目的求解

有这样一道算法题: 给定一个能够生成均匀 1~5 随机枚举数函数,请设计一个能够生成均匀 1~7 随机枚举数函数。...那再回到现实,怎么根据 rand5rand7? 如果 rand5 + rand5 结果,范围是 2~10,用上面类似的办法只能得到 2~7 值,无法得到 1,不合题意。...也就是说,这种方法得到 1~7 中每个数并非是等可能) 但是依然得到了一种启发,调用一次 rand5,结果各种可能性有 5 种,要映射到 rand7 7 种结果可能性,是不现实。...我开始怀疑 Java 这个伪随机函数得出结果(在计算世界里要实现绝对随机是不可能)不足够随机,于是写了个程序调用一千万次 Java 伪随机函数来看结果: Map<Integer, Integer...而比较 rand2 生成 rand3,和 rand5 生成 rand7,明显是前者 “放大” 倍数更大,因此最后得出结果中,“随机性” 显得差。

29010

从rand(5)生成rand(7),从r

我们先来看这样一个问题, 已知rand5能等概率产生1, 2, 3, 4, 5, 现要用rand5来实现rand7rand7意思是要等概率产生1, 2, 3, 4, 5, 6, 7), 该怎么搞呢...rand5 + rand5 结果是2, 3, 4, 5, 6, 7, 8, 9, 10, 稍微思考一下, 就知道, 这些数肯定不是等概率, 比如2概率要低于5概率。 所以, 不靠谱。...所以, 我们先要让rand5产生等概率间距数组(比如上述10, 20, 30, 40, 50,), 然后让rand5产生连续待插入数字(比如上述0, 1, 2, ..., 9,)....下面, 我们用上面的rand5来生成rand7, 我们已经给出了算法, 所以下面直接给出代码和测试结果: #include  #include  using namespace...() { return myRandom(5); } // 仅由rand5来构造rand7 int rand7() { while(1) { // 构造等概率0, 1, 2, 3, 4,

1.8K10
  • 杂谈:经典算法之随机数生成

    问题描述 随机数生成这个经典算法题我相信大部分人都知道,尤其刷过leetcode或者有过面试经历,无非就是给定一个随机数生成器,然后取生成另一个范围内随机数。...一个典型例子就是使用rand7生成rand10。 因此,这里,我们就以rand7生成rand10为例进行讨论,考察一下有哪些实现思路,并对其进行一定拓展延伸。 2. 解法一 1....算法思路 显然,如果用一个范围更大随机数生成器去生成一个更小范围随机数生成器是非常简单一件事,比如使用rand7()来生成rand5(),就可以使用下述方法: def rand5():...()构造两个rand5()生成器,然后合并成一个rand10()生成器。...= 7: return seed % 2 + 1 def rand10(): return 5 * (rand2()-1) + rand5() 其中,rand5()我们已经在上述内容中进行了介绍

    59120

    如何使用python计算给定SQLite表行数?

    计算 SQLite 表中行数是数据库管理中常见任务。Python凭借其强大库和对SQLite支持,为此目的提供了无缝工具。...在本文中,我们将探讨如何使用 Python 有效地计算 SQLite 表中行,从而实现有效数据分析和操作。...要计算特定表中行数,可以使用 SQL 中 SELECT COUNT(*) 语句。...综上所述,以下是使用 Python 计算 SQLite 表中行数完整代码: import sqlite3 conn = sqlite3.connect('your_database.db') cursor...这允许您在不重复代码情况下计算多个表中行。 结论 使用 Python 计算 SQLite 表中行数很简单。我们可以运行 SQL 查询并使用 sqlite3 模块或 pandas 库获取行数。

    40220

    【练习】计算给定算数表达式结果

    题目 给定一个包含正整数、加(+)、减(-)、乘(*)、除(/)算数表达式(括号除外),计算其结果。 表达式仅包含非负整数、+、-、*、/四种运算符和空格。整数除法仅保留整数部分。...示例1 输入:" 3+2*2" 输出:7 示例2: 输入:" 3/2" 输出:1 示例3: 输入:" 3+5 / 2" 输出:5 说明: 你可以假设所给定表达式都是有效。...****** | | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 解题思路 用栈解决,遇到加、减入栈,遇乘、除先计算再入栈;入栈完成后计算栈中元素和...如果可以包含括号,我们需要先转换成后缀表达式,然后再计算。...如果运算符优先级高于栈顶运算符,入栈;否则,反复弹出栈顶优先级低运算符送到后缀表达式,最后将当前运算符入栈。

    1.2K30

    双非小伙暑期实习斩获腾讯WXG offer,这不比博人传燃?

    前言 也是来自一位粉丝分享面试经验 这位同学大三暑期实习,经历三个技术面加一个hr面上岸腾讯,面试官问题也是蛮有代表性,比较考验原理和思维逻辑,整理出来给大伙看一下,近期有面试同学建议收藏,很有帮助...,总结通用公式 topk问题场景题 算法部分: ①分割回文串 ②手写LRU,并讲述原理讲底层一些,为什么使用双向链表 ③ rand5()->rand7() 面试题解 1、深克隆、浅克隆,以及实现方法...浅克隆:对象引用类型变量复制是对象引用值 深克隆:将引用类型变量所指向对象内存空间也复制一份给新对象 如何实现对象克隆?...p.value).append("; "); p = p.next; } return ret.toString(); } } ③ rand5...()->rand7() 算法代码: public static int random5() { return (int) (1+Math.random()*5); } public static

    64520

    暑期实习面经:腾讯WXG(已offer)+猫眼娱乐(已offer)+微店(已oc)

    腾讯WXG暑期实习(已offer)+猫眼娱乐(已offer)+微店(已oc) 背景 本来已经有实习一个月了,请假回去期末考试,回去前投了一下还在进行猫眼和微店暑期实习,巧是正好还被以前投腾讯捞了起来...对象访问相关内容 解决Hash冲突方法,Hash冲突数据化 equals和hashcode关系,深入分析一下 Innodb为什么选择B+树,预读顺序IO要考虑一下 思维题,天平称小球,在一堆轻中找到一个重...,为什么使用双向链表,别的方法实现怎么样 rand5()->rand7() 猫眼娱乐: 讲一下进程调度算法 进程和线程区别,讲深一些 聊一下es,es缺点(准时性之类),实用场景 聊一下Cannal...mutex 你自己如何去实现一个线程安全map,其实考察是concurrenthashmap扩容保护机制 Synchronized背后原理,JDK6对Synchronized升级点,为什么Synchronized...结语 这几家公司都是挺不错互联网公司,我一开始其实还是蛮纠结,毕竟一直主学是Java而且马上秋招了,跑去WXG转C++还是去后面两家走Java?

    98630

    Leetcode【470、478、497、519、528】

    Implement Rand10() Using Rand7() 解题思路: 这道题是用等概率 Rand7()([1, 7])产生等概率 Rand10()([1, 10])。...因为是要产生等概率 Rand10(), 因此诸如 Rand7() + Rand7() // 2 做法就不用想了(不是等概率)。...因为可能有很多矩阵,而我们又要保证等概率选取一个点,因此我们可以先计算出每个矩阵能采样多少个点,并计算总采样点,然后 num = random.randint(1, 总采样点) 采样一个数 num。...接下来,我们要计算这个 num 落在了哪一个矩阵中。这时我们可以像下面的 Leetcode 528 题一样,按顺序求出矩阵前缀和,然后使用二分查找方法计算 num 落在了哪一个矩阵中。...因为要求调用 random() 次数最少,因此我们可以通过调用一次 random() 来计算出矩阵坐标(而不用两次)。

    87240

    Python使用筛选法计算小于给定数字所有素数

    代码思路:首先列出指定范围内所有候选数字,然后从前往后依次选择一个数字去除以后面所有数字,能够被整除肯定不是素数,把这些数字过滤掉,然后重复这个过程,直到选择除数大于最大数字平方根为止。...代码主要演示内置函数filter()和切片用法,实际上这个算法效率并不是很高。...def primes2(maxNumber): '''筛选法获取小于maxNumber所有素数''' #待判断整数 lst = list(range(3, maxNumber, 2))...#最大整数平方根 m = int(maxNumber**0.5) for index in range(m): current = lst[index] #如果当前数字已大于最大整数平方根...,结束判断 if current > m: break #对该位置之后元素进行过滤 lst[index+1:] = list( filter( lambda x: 0 if

    1.6K40

    给定一个罗马数字,将其转换成整数_计算并输出给定整数n所有因子

    大家好,又见面了,我是你们朋友全栈君。 问题描述:给定一个整数转换成对应罗马字符。 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。...C 可以放在 D (500) 和 M (1000) 左边,来表示 400 和 900。 给定一个整数,将其转为罗马数字。输入确保在 1 到 3999 范围内。...* 给定一个整数,将其转为罗马数字。输入确保在 1 到 3999 范围内。...* 给定一个整数,将其转为罗马数字。输入确保在 1 到 3999 范围内。...* 表示1000、2000、3000整数与罗马字符对应 * * 这样给定一个整数,例如:3464,把每一位上整数取出,换成罗马字符即可。

    46810

    每日算法系列【LeetCode 470】用 Rand7() 实现 Rand10()

    题目描述 已有方法 rand7 可生成 1 到 7 范围内均匀随机整数,试写一个方法 rand10 生成 1 到 10 范围内均匀随机整数。 不要使用系统 Math.random() 方法。...思考 rand7()调用次数 期望值 是多少 ? 你能否尽量少调用 rand7() ? 题解 刚看到这题觉得挺有意思,再看一脸懵逼,这怎么做?后来看了题解才懂了,原来是这个意思。...题目要求只能给你用 rand7 函数,也就是均匀生成 1 到 7 之间整数。但是现在要求你生成 1 到 10 之间整数,那么肯定只生成一次是不够,因为状态数都不够嘛,那就生成多次看看。...代码 c++ // The rand7() API is already defined for you. // int rand7(); // @return a random integer in...作者简介:godweiyang,知乎同名,华东师范大学计算机系硕士在读,方向自然语言处理与深度学习。喜欢与人分享技术与知识,期待与你进一步交流~

    60320
    领券