Random Fisher-Yates洗牌算法

Random Fisher-Yates洗牌算法,random,shuffle,Random,Shuffle,我们可以减少Fisher-Yates shuffle算法中对randn的调用次数吗。如果不是,我们如何知道我们拨打的电话数量是合理的 在Fisher–Yates shuffle算法中,我们是否可以减少对randn的调用次数 没有 您想从数组中选择k个点-有k个对rand的调用,最多N-1个 如果不是,我们如何知道我们拨打的电话数量是合理的 好吧,你应该知道你想要产生/排列多少点,所以这就是你必须对兰德公司进行多少次调用Fisher-Yates通过做出一系列随机选择来工作,每个选择选择一个对象。如

我们可以减少Fisher-Yates shuffle算法中对randn的调用次数吗。如果不是,我们如何知道我们拨打的电话数量是合理的

在Fisher–Yates shuffle算法中,我们是否可以减少对randn的调用次数

没有

您想从数组中选择k个点-有k个对rand的调用,最多N-1个

如果不是,我们如何知道我们拨打的电话数量是合理的


好吧,你应该知道你想要产生/排列多少点,所以这就是你必须对兰德公司进行多少次调用

Fisher-Yates通过做出一系列随机选择来工作,每个选择选择一个对象。如果你试着用更少的选择度过难关,那就不会是费舍尔·耶茨了。