随机洗牌算法---我们一起谈谈
来源:互联网 发布:迪曼宠物用品淘宝真假 编辑:程序博客网 时间:2024/06/13 05:16
看到这个问题是在知乎上,
一个回答:
实现一下
#include <iostream>#include <vector>#include <string>#include <algorithm>using namespace std;const int RAND_MAXNUM = 100;int bigRand(){ return RAND_MAXNUM*rand() + rand();}int randIn(int l, int u){ return l + bigRand() % (u - l + 1);}void genshuf(int m, int n){ vector<int> vec(n); for (int i = 0; i < vec.size(); i++) vec[i] = i; for (int i = 0; i < m; i++) { int j = randIn(i, n - 1); swap(vec[j], vec[i]); } sort(vec.begin(), vec.begin() + m); for (int i = 0; i < m; i++) cout << vec[i] << ' '; cout << endl;}int main(){ genshuf(2012, 100000);}
0 0
- 随机洗牌算法---我们一起谈谈
- 随机洗牌算法
- 随机洗牌算法
- 随机洗牌算法
- 随机洗牌算法
- 随机洗牌算法
- 随机洗牌算法
- php随机洗牌算法
- 随机洗牌算法
- 随机洗牌算法
- 随机洗牌算法
- 随机洗牌算法
- 随机洗牌算法
- 随机洗牌算法
- [算法] 洗牌算法&随机算法
- 随机洗牌算法和随机选择算法
- 随机取样和洗牌算法
- 等概率随机洗牌算法
- 设计一个算法,判断字符串S是否对称
- 约瑟夫环问题的解决
- 月计划表
- Hdu 4734 F(x) (数位dp)
- Java并发编程--Fork/Join框架使用
- 随机洗牌算法---我们一起谈谈
- hiho第四十九周——欧拉路·一
- C++ Primer学习2:细节:引用
- 数据库中等值连接与自然连接的区别
- How To Use MySQL Easily In PHP
- 完美解决Keil MDK的注释乱码问题
- addChildViewController
- 点圆的关系---1
- 向数据库中增删改查数据