Fisher-Yates shuffle算法

时间:2017-05-09 09:41:24

标签: random shuffle

我们可以减少在Fisher-Yates shuffle算法中对rand(n)进行的no.of调用。如果没有,我们怎么知道我们正在进行的通话是合理的。

1 个答案:

答案 0 :(得分:0)

  

我们可以减少在Fisher-Yates shuffle算法中对rand(n)进行的no.of调用

没有

您想从数组中选择k点 - krand()次来电N-1

  

如果没有,我们怎么知道我们正在拨打的电话是合理的。

那么,你应该知道你想要产生/置换多少分,所以这就是你需要拨打多少次rand()