如何进行随机抽样？

有这样一个问题： 随机的选取容量为N的数组中的k个元素，要求是不能重复选取，并且不能删除数组中的元素，只能够进行交换。其中 k≤N 。 看到这个题目，你想到了什么？ 我先想到的就是抽签算法。当由 k 个人抽 K 张签，无论先后顺序，每个人抽中的概率都是1/K 。同理， k 个人抽 N 张签，无论先后顺序，每个人抽中的概率都是1/N 。 可以简单说明一下： 1、当k=1时，由于是从 N 张签中抽取，

>>阅读原文<<