知识卡片

结构图卡 · 6135.b

洗牌逐步固定随机交换的位置

理解等级:中级

本例从末尾向前,对当前位置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