俊逸鲜花

文章
5
资源
0
加入时间
2年10月17天

shuffle算法

shuffle算法应用很多,比如n个元素里面随机抽取m个元素,最重要的特性就是我们要保证每个位置上出现任意一个数的概率都是1/nvoid shuffle(vector<int>&arr){ for (int i=arr.size()-1;i>=0;--i) { swap(arr[rand()%(i+1)],arr[i]); }}对于arr[i],洗牌...