思想:先以m/n的概率判断第一个数出不出现;如果出现,那么以(m-1)/(n-1)的概率判断下一个数出不出现;若不出现,那么以m/n-1的概率判断下一个数出不出现,等于如果前面的数不出现的话加大后面的数的出现概率。
#include "iostream"
#include "ctime"
#include "cstdlib"
using namespace std;
void knuth(int n, int m){
srand((unsigned int) time(0));
for (int i = 0; i < n; i++){
if ( rand() % (n - i) < m) {
cout << i << endl;
m--;
}
}
}
int main(){
knuth(10,8);
}