生成非连续样本

Question

我们如何有效地生成k随机和非连续样本[1,...,N]？

非期望的示例(N=10, k=4): 2,3,8,10

这不是一个理想的例子,因为2它3是连续的.

期望的例子(N=10, k=4): 2,6,8,10

这是一个很好的例子,因为每对样本之间的差异大于 1

Answer 1

sort(randperm(N-(k-1),k))+[0:(k-1)]

这个解决方案背后有一个简单的诅咒,如果你对你的问题采取任何排序的解决方案并减去[0:(k-1)],你最终会随机选择一个k数字.N-(k-1)