需求

从n个牌(数)中得到随机x张牌(数)

完成优于完美

n个不同随机数
问题:有重复随机数

方案一:去掉重复就好了
用一个数组记录出现过的值,剔除重复值
缺陷:当从100个数中产生90个时,后面的数字重复几率很高。

方案二:之所以有重复是因为不像发牌,每次发完就减少。每次从剩下的数中产生随机数
用序号映射数字
n个不同随机数

换个思维

从n个数中产生x个不同随机数<=>将n个数打乱再取x个
问题转化为打乱
但n个数的全排列有n!种组合
**

思考打乱的本质

**
即这个数出现在任一位置上的概率相同
把a[rand]放到最后的位置上去
n个不同随机数
由于输出顺序问题刚好和前一种方法反过来

思想上不同的方法,实现却惊人相似

相关文章:

  • 2022-02-10
  • 2022-12-23
  • 2021-08-07
  • 2022-12-23
  • 2021-10-27
  • 2021-08-16
  • 2021-06-10
  • 2022-02-19
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-06-29
  • 2021-08-18
  • 2021-10-19
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案