如何進行隨機抽樣？

有這樣一個問題： 隨機的選取容量爲N的數組中的k個元素，要求是不能重複選取，並且不能刪除數組中的元素，只能夠進行交換。其中 k≤N 。 看到這個題目，你想到了什麼？ 我先想到的就是抽籤算法。當由 k 個人抽 K 張籤，無論先後順序，每個人抽中的概率都是1/K 。同理， k 個人抽 N 張籤，無論先後順序，每個人抽中的概率都是1/N 。 可以簡單說明一下： 1、當k=1時，由於是從 N 張籤中抽取，

>>阅读原文<<