前言

  大欢哥的题目完成了,但是衍生出一个新的问题!上篇随笔中我和大欢哥采用的随机数生成方式,到底是谁的比较公平???

正文

  欢迎来到阿段博客《奇思妙想》!我们的口号是 “心有多大,bug就有多大”!

  下面介绍我们的嘉宾:

    小鹏哥,小鹏哥来自xxxxxx,取得xxxxxx(一堆头衔)。前端老司机。大家鼓掌欢迎欢迎我们的小鹏哥,papapa....(小鹏哥没有大欢哥高大,但是小鹏哥有个高大的内心,从座驾便可以看出来)。

    大欢哥,大欢哥前面介绍了,现在不用介绍了(大欢哥此时心里有一句 “我去,不介绍我”,嘿嘿嘿嘿.....,开个玩笑),我们的大欢哥来自xxxxxxxx,取得xxxxxx(一堆头衔)。Java老司机。大家鼓掌欢迎欢迎我们的大欢哥,papapa....(大欢哥高大威武,但是内心柔软,老规矩还是座驾看出来的)。

  论题:如题(嘿嘿嘿....)

  论题代码:

 var ran1 = Math.floor(Math.random()*a.length);//方式一

 var ran2 = Math.round(Math.random()*(a.length-1));//方式二

  注:此处假设 JavaScript 中 Math.random() 生成的随机数在0-1之间,绝对公平。a为长度为4的数组。

  代码陈述:

    方式一:在0到1之间生成一个随机数(假设绝对公平)。用随机数乘于 a 的长度,最后取整。大欢哥代码!

    方式二:在0到1之间生成一个随机数(假设绝对公平)。用随机数乘于 a 的长度减一 ,最后四舍五入取整数。我的代码,小鹏哥代我论证。

  大欢哥:主持人,不对啊,人家的长度为 4,你为什么要减去一个啊,这样对人家数组 a 最后一个元素不公平啊!

  小鹏哥:咦,哎呀。我去。听他这么说好像,也许,或许是有那么点不公平啊....(思考中)!

  好的!两位嘉宾都觉得方式二不公平,那么两位嘉宾改论证一下方式二为什么不公平了!两位嘉宾撸袖子,拿笔拿纸中...

  .

  .

  .

  .

  (原谅我口才有限,直接说论证结果吧!)

  逻辑概念图:

  

  看图理思维:

    方式一把 a数组 抽象分为 四份!每一份的间距一样(一,二,三,四)!当 Math.random() 产生的随机数,可以均匀的落在四个区间(距离等距)每个区间的概率都为 25% ,所以,随机生成的随机数只要在Math.random函数假设公平下,方式一产生的随机数,就很公平!

    结论:

对应区间 概率
0 第一区间 25%
1 第二区间 25%
2 第三区间 25%
3 第四区间 25%

    方式二把 a数组 抽象分为了 三份(length-1)!每一份的间距虽然也相等(三分之一:33.333333%),但是在 Math.round() 四舍五入后,要想落在第一个区间(0~0.5)的概率只有33.3333333333.........%/2=16.666666666.......%!相同的要落在第四个区间的概率也为 33.3333333333.....%/2=16.66666........%;也就是 再假设 Math.random() 绝对公平的情况下,要想获得 0 或者 3 的概率只有 16.6666666.....% ,而 1 和 2 的概率却高达 33.333333333......%。

    结论:

对应区间 概率
0 第一区间 16.6666666666%
1 第二区间 33.3333333333%
2 第三区间 33.3333333333%
3 第四区间 16.6666666666%

  感谢大欢哥和小鹏哥的精彩论证,难怪你年会没抽到奖。原来是你用错API了。。本期阿段博客《奇思妙想》到此结束。谢谢!大家下期再见......

  结论

  综合以上论证所得,在 Math.random() 绝对公平的情况下。方式一比方式二公平!!!

  对于以上结果,只相对于理论验证,没有实际数据验证,如有不同意见,欢迎指出!!!

《奇思妙想》在JavaScript语言中floor和round方法在某种随机分配场景下对分配区间的公平性!!!的更多相关文章

  1. 关于Javascript语言中this关键字(变量)的用法

    最近很多 Javascript初学者朋友总在问: Javascript 的this 关键字的用法.我在这里索性总结一下 this关键字的用法. this 关键字是面向对象编程语言中的一个重要概念!在J ...

  2. C语言中static的使用方法【转】

    本文转自:http://blog.csdn.net/renren900207/article/details/21609649 全局变量(外部变量)的说明之前再冠以static 就构成了静态的全局变量 ...

  3. JavaScript里Math对象的ceil()、floor()、round()方法的区别

    ceil(x) 官方含义:对一个数进行上舍入.理解:ceiling为天花板的意思,意译为向上取整.即取得大于于等于x的最大整数. floor(x) 官方含义:对一个数进行下舍入.理解:floor为地板 ...

  4. 数学对象Math ceil()、floor()、round()方法

      Math.ceil()   功能:对一个数进行上取整. 语法:Math.ceil(x) 参数: x:一个数值. 返回值:返回大于或等于x,并且与之最接近的整数. 注:如果x是正数,则把小数“入”: ...

  5. C语言中strdup函数使用方法

    头文件:#include <string.h> 定义函数:char * strdup(const char *s); 函数说明:strdup()会先用malloc()配置与参数s 字符串相 ...

  6. C语言中的union使用方法

    union共用声明和共用一变量定义: "联合"是一种特殊的类,也是一种构造类型的数据结构.在一个"联合"内能够定义多种不同的数据类型. 一个被说明为该" ...

  7. 浅析C语言中assert的用法(转)

    原文地址:http://www.jb51.net/article/39685.htm 以下是对C语言中assert的使用方法进行了介绍,需要的朋友可以参考下. assert宏的原型定义在<ass ...

  8. 掌握R语言中的apply函数族(转)

    转自:http://blog.fens.me/r-apply/ 前言 刚开始接触R语言时,会听到各种的R语言使用技巧,其中最重要的一条就是不要用循环,效率特别低,要用向量计算代替循环计算. 那么,这是 ...

  9. R语言中apply函数

    前言 刚开始接触R语言时,会听到各种的R语言使用技巧,其中最重要的一条就是不要用循环,效率特别低,要用向量计算代替循环计算. 那么,这是为什么呢?原因在于R的循环操作for和while,都是基于R语言 ...

随机推荐

  1. redmine测试使用小结

    在尽量不影响当前项目活动的情况下,可以对测试过程作部分改进,能够支持建立项目的BUG管理过程,简述如下: 1.配置角色和权限->新建角色:测试人员 (1)主要配置问题跟踪权限 (2)提前规划好再 ...

  2. ORA-00245问题总结

    (1)问题描述 在进行数据库归档备份时(备份归档日志文件和控制文件),有时成功,有时失败,失败报错如下: RMAN-00571: =================================== ...

  3. 更改zendstudio花括号匹配显示的方法

  4. celery的使用

    1.celery的任务调度 # -*- coding: utf-8 -*- import threading from bs4 import BeautifulSoup from tornado im ...

  5. cisco模拟器之------交换机、路由器、vlan的综合实例

    主要实现功能:a)位于路由器同一侧的不同网段的主机之间实现通信. b)  位于不同路由器的主机之间实现通信. 网络拓扑图: 命令配置: switch0的配置: Switch(config)#vlan ...

  6. Python3分析sitemap.xml抓取导出全站链接

    最近网站从HTTPS转为HTTP,更换了网址,旧网址做了301重定向,折腾有点大,于是在百度站长平台提交网址,不管是主动推送还是手动提交,前提都是要整理网站的链接,手动添加太麻烦,效率低,于是就想写个 ...

  7. C#深入学习 ----多线程学习(一)第一天学习

    学习最好的方法就是总结,并写下来,能让别人看懂,自己肯定是掌握了的. 针对软件开发,一直停留在能做的层次,今天得到大牛指点,觉得有必要对这门技术深入学习. 翻阅园内各大神的文章,收益匪浅,在这里做下总 ...

  8. git常用基本命令

    一定要以管理员的身份打开,否则有些命令不能用,比如ssh -T git@github.com(查看配置ssh是否成功)@初始化git git config --global user.name ruo ...

  9. Elasticsearch学习随笔(二)-- Index 和 Doc 查询新建API总结

    本文着重总结Elasticsearch的常见API了,进行分析. Index API 初始化Index,设置shards和replica PUT http://localhost:9200/firew ...

  10. 如何用快速傅里叶变换实现DFT

    [目标]   如何以 \(O(N \log N)\) 的效率将系数多项式转换为点值多项式. [前置技能]   众所周知,\(x^n=1\)的根有n个,而且它们分别是\(e^{\frac{2*π*i}{ ...