知识卡片
洗牌逐步固定随机交换的位置
本例从末尾向前,对当前位置i在0到i之间选一个随机位置并交换,随后不再改变已处理的尾部位置。这是逐步缩小候选范围的洗牌机制,代码并未寻找“最小牌面”。若每一步选择独立均匀,可得到相应均匀排列;这个条件不能由“用了Math.random”就当作已验证的实际随机质量。
结构图:
flowchart TD
A[当前位置设为末尾] --> B{当前位置大于零}
B -->|否| C[返回原牌组]
B -->|是| D[从零到当前位置随机选一项]
D --> E[交换两处牌面]
E --> F[当前位置减一]
F --> B
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
Math.floor(Math.random()*(i+1)),temp;//随机数 temp=deck[i],deck[i]=deck[r],deck[r]=temp;//交换 } return this; };//发牌的方法:返回牌的数组 Deck.prototype.deal=function(n){ if(this.cards.length<n)th
参考来源
- 位置:《JavaScript权威指南(原书第6版)》第9章《9.6.2 一个例子:枚举类型》(spine27;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part0021.html;u211-ch09-022)。
- 结论依据:原文在“Math.floor(Math.random()*(i+1))”附近的定义、例子或代码支撑本卡核心说明:本例从末尾向前,对当前位置i在0到i之间选一个随机位置并交换,随后不再改变已处理的尾部位置。边界按已读前提解释;示例未执行。
- 原始内容:Math.floor(Math.random()*(i+1)),temp;//随机数 temp=deck[i],deck[i]=deck[r],deck[r]=temp;//交换 } return this; };//发牌的方法:返回牌的数组 Deck.prototype.deal=function(n){ if(this.cards.length<n)th