免费注册 查看新帖 |

Chinaunix

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

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

论坛徽章:
0
发表于 2010-07-07 13:37 |显示全部楼层
from


基本方法就是产生一串序列
1,4,5,3,2,4
然后前后两两划分为一组,比如(1,4),(5,3),因为总共有 ...
churchmice 发表于 2010-07-06 19:45



    顶!!!

论坛徽章:
0
发表于 2010-07-07 14:51 |显示全部楼层
本人比较愚笨  忽略的四种情况出现的概率是4/25 是不是也这1-7的概率并不是很平均阿 如果当前随机结果就是这4/25中的一个 那这次随机的数字该是哪个?

论坛徽章:
0
发表于 2010-07-07 14:55 |显示全部楼层
我也觉得1-25的数字概率不平均

论坛徽章:
0
发表于 2010-07-07 15:04 |显示全部楼层
回复 20# zy31887493


   ( 1 2 3 4 5 )与(1 2 3 4 5)两两组合  总共是5*5种 1*1 1*2 1*3 1*4 1*5 2*1 2*2 2*3 ... 5*5这25种

论坛徽章:
0
发表于 2010-07-07 15:55 |显示全部楼层
本帖最后由 zy31887493 于 2010-07-07 16:01 编辑

...

论坛徽章:
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-07 23:35 |显示全部楼层
本帖最后由 bruceteen 于 2010-07-07 23:37 编辑

看了大家的讨论,俺就着大家的思路也写了一个(但有所变形),不知道变形后的思路是否正确,错了就丢人了

int rand7()
{
    int a;
    while( (a=rand5()*5+rand5()) > 26 );
    return (a-3)/3;
}

算法思路是:
1. 通过 rand5()*5+rand5() 产生 6 7 8 9 10 11 …… 26,27 28 29 30 这25个数,每个数的出现机率相等
2. 只需要前面 3*7 个数,所以舍弃后面的4个数
3. 将 6 7 8 转化为 1,9 10 11 转化为 2,……,24 25 26 转化为 7。公式是 (a-3)/3

论坛徽章:
0
发表于 2010-07-08 00:16 |显示全部楼层
本帖最后由 peidright 于 2010-07-08 00:19 编辑

。。。我弄错了

论坛徽章:
1
2015年迎新春徽章
日期:2015-03-04 09:50:28
发表于 2010-07-08 09:02 |显示全部楼层
看了大家的讨论,俺就着大家的思路也写了一个(但有所变形),不知道变形后的思路是否正确,错了就丢人了
...
bruceteen 发表于 2010-07-07 23:35



    rand5()*5+rand5() 不就是rand5()*6吗?

论坛徽章:
0
发表于 2010-07-08 09:44 |显示全部楼层
回复 27# bruceteen


    我想知道怎样舍去四个数 不影响概率的 你的思路跟十七楼大体上部是一样吗

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


    http://www.google.com/search?hl= ... mp;oq=&gs_rfai=

第一个就是
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

DTCC2020中国数据库技术大会

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

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

http://dtcc.it168.com


大会官网>>
  

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

清除 Cookies - ChinaUnix - Archiver - WAP - TOP