推 sunev:若n>>k，則先獨立取隨機變數再檢查有沒有重複可能會比較快? 03/27 03:43
對於實作一個產生整數亂數的函數
v = f(n,k) ，其中 v 是 k 個 1~n 不重複的整數向量
這樣的函數有很多實作可能 r = randperm(n) , v = r(1:k) 之類
但我想知道有沒有比較有效率的作法?
若 f 需要要被執行上千萬次 另外大多的情形 n > 1000 >> k
各位有什麼好建議嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.34.220.228