DDR爱好者之家

JavaScript随机数的组合问题案例分析
站长资源 2024/11/24 佚名
36 1538
DDR爱好者之家 Design By 杰米

本文实例讲述了JavaScript随机数的组合问题。分享给大家供大家参考，具体如下：

随机数的组合问题在面试时是经常考的，比如之前我就被问到：“有一个可以生成１－５的随机数函数，怎样把它扩大到１－７？”

在解决这个问题之前，先来看看另外一个比较简单的问题：“有一个可以生成１－７的函数，怎样把它缩小到１－５？”下面是一个生成１－７函数random７：

function random7() {
　　return Math.floor(Math.random() * 7 + 1);
}

如何把它转成生成１－５的函数呢？这很简单：在一个循环里面调用random7，直到它的值小于等于５就结束循环并返回该随机数即可，如下：

function random5() {
　　var r = random7();
　　while(r > 5) {
　　　　r = random7();
　　}
　　return r;
}

上面的思路就是：如果生成的随机数大于５，就继续调用random7,直到它小于等于５为止。好吧，回归正题，再来看一下１－５如何转成１－７吧。下面是一个随机生成１－５的函数：

function random5() {
　　return Math.floor(Math.random() * 5 + 1);
}

我们现在的目的是要把它扩大到１－７。有一种很自然的想法可能就是：一个random5()产生的随机数范围是１－５，那么两个random5()相加的范围就是２－１０了，再减去１就是１－９了，所以，可以按照上面的思路，在random7里来个循环，如果小于等于７就结束循环并且返回。如下：

function random7() {
　　var r = random5() + random5() - 1;
　　while(r > 7) {
　　　　r = random5() + random5() - 1;
　　}
　　return r;
}

这样确实可以把1－5的范围扩大到１－７，但是问题来了：所谓随机函数，产生的每个值的概率是相等的，但是上面的方法产生的值概率相等吗？我们可以使用概率论的组合知识算岀来：生成１有一种组合，就是random5() + random5() - 1;中的两个random5()均是１，生成２有两种组合，第一个random5()是１第二个是２，或者相反。显然，它们的概率是不等的。所以这种方法是不行的。

为了实现生成的每个值的概率是相等的，就是使得每个值的组合数相等。一种可行的方法是使得每个值的组合只有一种，如下：

function random7() {
　　var r = (random5() - 1) * 5 + random5(); 
　　while(r > 7) {
　　　　r = (random5() - 1) * 5 + random5(); 
　　}
　　return r;
}

为什么这样就会使得各个值的概率相等呢？首先来看一下(random5() - 1) * 5，容易算岀这个表达式生成的可选值是０，５，10，15，20，用它去跟random5()相加，因为random5()的可选值是１，　２，３，４，５，所以两者相加之后就会得到１－25之间的随机数，而且产生的每个值的组合均只有一种，所以它们的概率也是相等的。

也许有人会问，(random5() - 1) * 5，这里为什么是乘以５而不是其他呢？这是因为乘以５之后和random5()相加，得到的数是连续的并且是等概率的。

上面讨论的都是特殊情形１－５和１－７之间的转换，对于其他的一般情形，大家可以自己试试哈。

感兴趣的朋友可以使用在线HTML/CSS/JavaScript代码运行工具：http://tools.jb51.net/code/HtmlJsRun测试上述代码运行效果。

更多关于JavaScript相关内容感兴趣的读者可查看本站专题：《JavaScript数据结构与算法技巧总结》、《JavaScript数组操作技巧总结》、《JavaScript数学运算用法总结》、《JavaScript排序算法总结》、《JavaScript遍历算法与技巧总结》、《JavaScript查找算法技巧总结》及《JavaScript错误与调试技巧总结》

希望本文所述对大家JavaScript程序设计有所帮助。

DDR爱好者之家 Design By 杰米
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站资源来自互联网收集,仅供用于学习和交流,请遵循相关法律法规,本站一切资源不代表本站立场,如有侵权、后门、不妥请联系本站删除！
DDR爱好者之家 Design By 杰米
ddrfans.com DDR爱好者之家
8,675无损音乐
1,324高清电影
213破解软件
70,141收录资讯

《魔兽世界》大逃杀！60人新游玩模式《强袭风暴》3月21日上线

暴雪近日发布了《魔兽世界》10.2.6 更新内容，新游玩模式《强袭风暴》即将于3月21 日在亚服上线，届时玩家将前往阿拉希高地展开一场 60 人大逃杀对战。

艾泽拉斯的冒险者已经征服了艾泽拉斯的大地及遥远的彼岸。他们在对抗世界上最致命的敌人时展现出过人的手腕，并且成功阻止终结宇宙等级的威胁。当他们在为即将于《魔兽世界》资料片《地心之战》中来袭的萨拉塔斯势力做战斗准备时，他们还需要在熟悉的阿拉希高地面对一个全新的敌人──那就是彼此。在《巨龙崛起》10.2.6 更新的《强袭风暴》中，玩家将会进入一个全新的海盗主题大逃杀式限时活动，其中包含极高的风险和史诗级的奖励。

《强袭风暴》不是普通的战场，作为一个独立于主游戏之外的活动，玩家可以用大逃杀的风格来体验《魔兽世界》，不分职业、不分装备（除了你在赛局中捡到的），光是技巧和战略的强弱之分就能决定出谁才是能坚持到最后的赢家。本次活动将会开放单人和双人模式，玩家在加入海盗主题的预赛大厅区域前，可以从强袭风暴角色画面新增好友。游玩游戏将可以累计名望轨迹，《巨龙崛起》和《魔兽世界：巫妖王之怒 经典版》的玩家都可以获得奖励。

更新日志

友情链接

杰晶网络 DDR爱好者之家 南强小屋 黑松山资源网 白云城资源网
DDR爱好者之家 Design By 杰米