免费注册 查看新帖 |

Chinaunix

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

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

论坛徽章:
0
发表于 2010-07-08 10:24 |显示全部楼层
http://fayaa.com/tiku/view/164/
这里还提供了其他一些方法

论坛徽章:
0
发表于 2010-07-08 10:33 |显示全部楼层
这道题如果仅仅是取1-7的随机数 那方法很多 如果1-7随机数产生的概率一样的话 目前大家找的答案 我都还理解不了

论坛徽章:
4
狮子座
日期:2013-08-20 10:12:24午马
日期:2013-11-23 18:04:102015年辞旧岁徽章
日期:2015-03-03 16:54:152015亚冠之德黑兰石油
日期:2015-06-29 18:11:11
发表于 2010-07-08 11:18 |显示全部楼层
我之前想了个办法:调用f七次,每次都加5,这样第一次生成1~5内的数字,第二次生成6~10……第七次生成31~35,然后把七个数字加起来除以5……不知道成不成……

论坛徽章:
0
发表于 2010-07-08 14:01 |显示全部楼层
那个网页打不开 不知道他的算法是什么。

17 l 的做法其实还是有问题的是非等概率的。

因为% 7 的时候 0- 6 ,结果有3个被遗弃了 所以是不准的

一个平面的话 我有个简单的算法

5 + 5f() +f()  是在 11-35 之间均匀分布的. 可以证明的

但是要随机得到1-7 还是得不到。


算法的精要 应该是 2点 f() 的计算结果集 要求是均匀分布的。
第二 起点落点要是 7的倍数

2 没做到。

论坛徽章:
4
狮子座
日期:2013-08-20 10:12:24午马
日期:2013-11-23 18:04:102015年辞旧岁徽章
日期:2015-03-03 16:54:152015亚冠之德黑兰石油
日期:2015-06-29 18:11:11
发表于 2010-07-08 14:03 |显示全部楼层
LS:是等概率的,可以证明。

论坛徽章:
0
发表于 2010-07-08 14:18 |显示全部楼层
一个 非7 倍数的区间 产生的结果应该不是均衡的。 抛弃的话, 这个函数就会无法返回结果。 无限的回调。

简单 %7 那么肯定是不均衡的了

论坛徽章:
14
巨蟹座
日期:2013-11-19 14:09:4615-16赛季CBA联赛之青岛
日期:2016-07-05 12:36:0515-16赛季CBA联赛之广东
日期:2016-06-29 11:45:542015亚冠之全北现代
日期:2015-07-22 08:09:472015年辞旧岁徽章
日期:2015-03-03 16:54:15巨蟹座
日期:2014-12-29 08:22:29射手座
日期:2014-12-05 08:20:39狮子座
日期:2014-11-05 12:33:52寅虎
日期:2014-08-13 09:01:31巳蛇
日期:2014-06-16 16:29:52技术图书徽章
日期:2014-04-15 08:44:01天蝎座
日期:2014-03-11 13:06:45
发表于 2010-07-08 14:20 |显示全部楼层
rand5()*5+rand5() 不就是rand5()*6吗?
noword2k 发表于 2010-07-08 09:02

rand5()*5+rand5() 中 rand5() 和 rand5() 是不一定相等的,它是随机数,每次的返回值都是随机的

论坛徽章:
0
发表于 2010-07-08 14:38 |显示全部楼层
rand5()*5+rand5() 中 rand5() 和 rand5() 是不一定相等的,它是随机数,每次的返回值都是随机的
bruceteen 发表于 2010-07-08 14:20



    握手 我们2的算法是一样的。
但是可能无限回调。是不安全的

论坛徽章:
0
发表于 2010-07-08 14:54 |显示全部楼层
回复 35# benjiam


     问题反过来很简单,1-7的等概率产生1-5的等概率,直接f()-2就可了,如果结果小于等于零则舍弃。这样产生1-5的概率每个都是1/7,加起来总共是5/7,那剩下的2/7哪去了?当然是当结果小于等于零的时候给被丢弃掉了,但是产生的1-5还是等概率的。  如果这一点理解了,那原题也不难理解,通过组合产生了25种等概率的事件,随便舍去4种,剩下的21种时间不仍然是等概率的么?每3个事件均对应产生同样的数字,所以产生的数字最后也是等概率的,为3/25,当然有4/25的概率被舍弃,需要重新生成一次

论坛徽章:
0
发表于 2010-07-08 17:02 |显示全部楼层
回复 1# glq2000


    (f()-1)*6/4+1
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

DTCC2020中国数据库技术大会

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

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

http://dtcc.it168.com


大会官网>>
  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP