n個の集合からm個を取り出す
n要素の集合から,重複しないm要素をランダムに取り出す。
取り出された要素は,もとの集合と同じ並び。(C++)
void sampling(int n, int m)
{
int select = m;
int remain = n;
for ( int i = 0; i < n; ++i ) {
if ( (rand() % remain) < m ) {
std::cout << i << std::endl;
--select;
}
--remain;
}
}