免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
楼主: glq2000

[算法] 已知一个函数f可以得到1-5间的随机数,问怎么得到1-7的随机数 [复制链接]

论坛徽章:
0
发表于 2013-02-21 15:55 |显示全部楼层
本帖最后由 FaintKnowledge 于 2013-02-21 16:12 编辑

回复 #  

论坛徽章:
0
发表于 2014-05-28 15:17 |显示全部楼层
ssfjhh 发表于 2013-02-01 09:24
不需要那么复杂的,先用rand5()能够产生一个1-5的随机数,rand5()*5就能够随机产生列表[5,10,15,20,25 ...


生成rand6()时 模为0的概率比其他的大

论坛徽章:
4
金牛座
日期:2013-10-11 16:12:50卯兔
日期:2014-07-31 09:17:19辰龙
日期:2014-08-08 09:28:02狮子座
日期:2014-09-14 20:32:05
发表于 2014-05-28 15:56 |显示全部楼层
回复 122# tonyauyeung


    好久前的帖子了,看了下,确实是不对的。

论坛徽章:
4
金牛座
日期:2013-10-11 16:12:50卯兔
日期:2014-07-31 09:17:19辰龙
日期:2014-08-08 09:28:02狮子座
日期:2014-09-14 20:32:05
发表于 2014-05-28 16:00 |显示全部楼层
本帖最后由 ssfjhh 于 2014-05-28 16:07 编辑

回复 123# ssfjhh


    略做修改。
我觉得思路是没有问题的,求出5和7最小公倍数35,先得到35个等概率出现的数,再取模,每个数出现的概率就相等了。
  1. rand7 = (rand5()*7 + rand5()) % 7 + 1
复制代码

论坛徽章:
0
发表于 2014-05-28 19:28 |显示全部楼层
ssfjhh 发表于 2014-05-28 16:00
回复 123# ssfjhh


不可能得到等概率出现的
5^N%7!=0

论坛徽章:
2
双鱼座
日期:2014-05-10 15:58:14未羊
日期:2014-05-18 11:36:43
发表于 2014-06-08 09:22 |显示全部楼层
好方法,不过这样产生的随机数,1-7就不是等概率的了,但题目也没要求。回复 17# churchmice


   

论坛徽章:
0
发表于 2014-07-22 10:27 |显示全部楼层
rand5() -1 的结果为 0~4之间的随机数
(rand5() -1) / 2 结果为 0~2 之间的随机数

rand5() + ((rand5() -1) / 2) 结果为 1~7之间的随机数
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

DTCC2020中国数据库技术大会

【架构革新 高效可控】2020年12月21日-23日第十一届中国数据库技术大会将在北京隆重召开。

大会设置2大主会场,20+技术专场,将邀请超百位行业专家,重点围绕数据架构、AI与大数据、传统企业数据库实践和国产开源数据库等内容展开分享和探讨,为广大数据领域从业人士提供一场年度盛会和交流平台。

http://dtcc.it168.com


大会官网>>
  

北京盛拓优讯信息技术有限公司. 版权所有 16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122
中国互联网协会会员  联系我们:huangweiwei@it168.com
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP