作者Roronoa (罗罗亚)
看板MATLAB
标题[讨论] 随机整数乱数
时间Tue Mar 27 02:35:10 2012
对於实作一个产生整数乱数的函数
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
1F：推 sunev:若n>>k，则先独立取随机变数再检查有没有重复可能会比较快? 03/27 03:43