编程珠玑： 12章 取样问题 12.1程序的输入包含两个整数m和n，其中m<n。输出是0~n-1范围内m个随机整数的有序列表，不允许重复。 优化解法-------解题总结
本文共 961 字，大约阅读时间需要 3 分钟。
#include #include #include #include using namespace std;/*问题:程序的输入包含两个整数m和n，其中m max) { int temp = min; min = max; max = temp; } return ( rand() % (max - min + 1) + min );}//生成0~n-1中m个随机选择的不重复的数组成的有序列表vector getRandomVector(int m , int n){ vector results; for(int i = 0 ; i < n ; i++) { //从剩余n-i个数中选择m个数的概率为 m/(n-i) int randValue = rand(); if( randValue % (n-i) < m ) { //选中当前数，就使得剩余带选择个数减少 m--; results.push_back(i); } } return results;}void print(vector & results){ if(results.empty()) { cout << "no result" << endl; return; } int size = results.size(); for(int i = 0 ; i < size; i++) { cout << results.at(i) << " "; } cout << endl;}void process(){ int m , n; vector results; while(cin >> m >> n) { results = getRandomVector(m , n); print(results); }}int main(int argc , char* argv[]){ process(); getchar(); return 0;}
转载地址：http://yhofn.baihongyu.com/