使用随机选择方法而不是使用 Fisher-Yates 打乱数组

问题描述

我遇到了一个看似简单的问题。我编写了一个子程序,它接受一个长度为 n 的数组和另一个数字 m 作为输入,然后输出一个大小为 m 的数组,其中包含从原始数组中均匀随机选择的数字。我可以传递 replace=False 选项,然后输出数组中的数字总是不同的,因为原始数组中没有重复。我的问题是,我可以使用相同的例程来随机打乱数组吗?乍一看,如果我输入 m=n,这看起来是可能的。问题是我不确定这是否会以相等的概率输出输入数组的每一个可能的排列(尽管如果不这样做我会感到惊讶!)。如果没有发生这种情况,我将为 Fisher-Yates shuffle 编写另一个例程。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)