[面试题][数学与概率]设计随机数生成器

chfe910 chfe910 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 3.2k累计阅读 3.2k平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄14年
关注
VIP免费 原创 最新推荐文章于 2026-08-08 10:47:13 发布 3.2k 阅读 AI 写同款· GEO 优化 ›
利用随机数生成器生成固定概率生成器 一个有趣的题目：假设现有一随机数生成器可以产生一个一位数:0 or 1, 产生 0 的概率为 ppp, 产生1的概率为 1−p1-p1−p ,试调用此随机数生成器，写出一个新随机数生成器产生概率为1/n1/n1/n的n个事件。 此题可从概率论的角度思考，每次试验(即随机数生成器产生一个数)产生事件0的概率为ppp, 产生事件1的概率为1−p1-p1−p, 因为试验本身是相互独立的，故可以采用N重伯努利概型: Cn0pn+Cn1pn−1p−11+Cn2pn−2p−12+...+Cnnp−1n C_n^0p^n 阅读详情

假设你已经有一个随机数生成器，能够以概率p生成0，概率1-p生成1，请问如何设计算法以概率q等概率地生成0-6这七个数字中的一个？即每个数字的概率均为q,q<1/7.

我们先从简单的情况开始考虑，假设需要生成0和1，二者概率均为q。那么我们可以让已有的随机数生成器产生两个数字，那么产生的数字及概率是：

Number Prob
00
p2 p 2
01
最低0.47元/天 解锁文章
标签
#概率 #随机数 #等概率 #面试题 #统计学
从rand()到拒绝采样：深入解析随机数生成原理与LeetCode 470实战 随机数生成是编程中的基础概念，其核心在于伪随机数生成器（PRNG）的原理，即通过确定性算法和种子产生看似随机的数列。理解均匀分布、拒绝采样等关键算法，对于设计高效、正确的随机逻辑至关重要。在工程实践中，C++的<random>库和Java的ThreadLocalRandom等现代工具提供了高质量的实现。本文以LeetCode 470题“用Rand7()实现Rand10()”为实战案例，剖析如何运用拒绝采样技术解决经典概率问题，并深入探讨了随机数在算法面试与高性能并发场景下的应用与优化。 阅读详情

相关推荐

74HC165级联踩坑实录：STM32读取32路开关状态，时序调试与常见问题排查

本文详细介绍了74HC165级联在STM32读取32路开关状态时的时序调试与常见问题排查。从硬件设计的PCB布局优化、电源噪声控制，到软件时序的精确调校和数据采集策略，提供了完整的解决方案。通过逻辑分析仪和示波器的高效使用，解决了信号延迟和干扰问题，最终实现了稳定可靠的32路信号读取。

weixin_34046298的博客 313

使用 Python 获取网络数据

本文介绍了 Python 获取网络数据、使用 requests 库、编写爬虫代码以及使用 IP 代理的方法。Python 的 requests 库非常方便，可以帮助我们快速访问网络资源。编写爬虫程序需要掌握正则表达式、HTTP 协议等知识，同时需要注意爬取速度和频率，以避免对被爬取网站造成负担。最后，使用 IP 代理可以帮助我们隐匿身份，保护我们的网络安全。

互联说 2695

Windows11上CUDA 12.3配PyTorch踩坑记：一条官网命令救了我的GPU加速

本文详细介绍了在Windows 11上配置CUDA 12.3与PyTorch的完整指南，包括环境准备、安装要点、兼容性解决方案和性能验证。通过官方推荐的conda命令和实用技巧，帮助开发者解决常见问题，实现高效的GPU加速，提升深度学习开发效率。

weixin_42528974的博客 109

Excel VBA--按某一列拆分数据到多个文件

首先，将需要拆分的sheet命名为“明细”，接下来运行此代码，按提示操作即可。 在这里插入代码片 Sub chaifen() '定义变量类型 Dim sht, sh1, sh2 As Worksheet Dim k, i, j As Integer Dim irow As Integer Dim col As Integer Dim str As String '程序开始是要求输入按哪一列拆分数...

weixin_43650026的博客 5873

MiniMax H3本地部署与ComfyUI集成实战：从环境配置到提示词优化

文本到视频生成是AI内容创作领域的关键技术，它基于扩散模型等深度学习原理，将自然语言描述转化为连贯的动态视觉序列。这项技术的核心价值在于大幅降低了视频制作的门槛，为短视频创作、概念可视化、教育内容生成等场景提供了高效工具。在实际工程实践中，成功部署和运行此类模型，如近期备受关注的MiniMax H3，需要精准处理环境配置、显存优化和提示词工程等环节。其中，解决“CUDA error: no kernel image is available”等版本兼容性问题，以及针对“8G显存”等有限资源进行参数调优，是确

weixin_33674976的博客 479

QT西游回合制源码+java后台管理系统

这是一套回合制游戏源码，很适合学习。

renkai721的专栏 2536

ROS从入门到精通1-1：ROS核心架构、常用指令与计算图

本文介绍ROS的核心架构，各个文件、目录的用途、常用命令行工具、动态计算图原理。

FRIGIDWINTER的博客 6369

C# WinForm 基于DirectShow.dll编写的程序，可边预览边保存视频，音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择（默认选中第一个）2.可录制wmv和avi两种格式的视频并且都带有音频，avi可以录制的分辨率和帧数进行选择，wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照，也可边录制视频边拍照4.添加了视频和音频的压缩功能（酌情使用）这次二次开发发现C#对DirectShow的相关信息太少，这次做完也不敢藏私共享出来，还望大家指正

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf：最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版，包括SDIO 接口的外设，SDIO 接口官方协议等。

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。，新界面，新视觉，
上一篇： [面试题]机器学习算法工程师面试题
下一篇： [面试题][统计学] 放球问题
点赞 4
评论 1
书签 书签 5
chfe910
chfe910
博客等级 码龄14年 56粉丝 170原创
+ 关注 专栏目录
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值