停止生成隨機唯一事物的閾值

Question

給定人口大小P，我必須生成P個隨機但唯一的對象。一個對象是X個唯一無序對的無序列表。

我目前只是使用一個while循環與T嘗試在放棄之前生成一個隨機排序。目前T =一些常數。

所以我的問題是在什麼時候，我應該停止試圖產生更多的唯一對象，即T.

例如合理值：

1）如果我有3個獨特的對象，我只需要再一次，我可以嘗試例如4次

2）但是，如果我有999個獨特的對象，我只需要一個，我不想讓例如1000次嘗試

我正在處理的問題並不絕對需要每一個唯一的排序。用戶實際上指定了數字，所以我想確定在什麼時候說再生成是不合理的。

我希望是有道理的

如果不是這樣，一個更一般的情況：

選擇N個數，在T的什麼值，它開始變得非常困難，開始產生從更獨特的隨機數可能N.

我不確定T是否會在這兩種情況下是相同的，但也許這第二種情況下足以滿足我的需要。我需要一個相對較小的N值閾值和一個較大的N值相對較小的閾值。

並不重要，但這是基本的遺傳算法。

Answer 1

你是否要求類似彩票/球的選擇？爲此，有一個衆所周知的洗牌算法 - Fisher–Yates-Knuth shuffle。