cattylll的专栏

原创 生成0~n-1内的m个随机整数的四种算法

生成0~n-1内的m个随机整数的四种算法 方法一： knuth的算法，例如n=5, m =2, 那么选第一个元素的概率就是2/5,如果选上了那么选第二个元素概率就是1/4，否则选择第二个元素的概率就是2/4 void gen_knuth(int n, int m) { for(int i = 0; i < n; i ++) { if(big_rand()%(n-i) < m)