问一个随机排列的问题.# Programming - 葵花宝典
b*a
1 楼
如何将 1,2,3,4,......100这个数列生成一个随机排列的数列?
就是像 89,2,5,90,56,........3,4..
谢谢.
就是像 89,2,5,90,56,........3,4..
谢谢.
y*i
2 楼
JingHuaQu should have. Check it
c code.
void shuffle(int A[], int n)
{
int i, j, tmp;
for(i = n - 1; i >=1; i--) {
j = rand() % i;
/* swap */
tmp = A[i];
A[i] = A[j];
A[j] = tmp;
}
}
【在 b******a 的大作中提到】
: 如何将 1,2,3,4,......100这个数列生成一个随机排列的数列?
: 就是像 89,2,5,90,56,........3,4..
: 谢谢.
c code.
void shuffle(int A[], int n)
{
int i, j, tmp;
for(i = n - 1; i >=1; i--) {
j = rand() % i;
/* swap */
tmp = A[i];
A[i] = A[j];
A[j] = tmp;
}
}
【在 b******a 的大作中提到】
: 如何将 1,2,3,4,......100这个数列生成一个随机排列的数列?
: 就是像 89,2,5,90,56,........3,4..
: 谢谢.
b*a
3 楼
thanks. got it.
【在 y****i 的大作中提到】
: JingHuaQu should have. Check it
: c code.
: void shuffle(int A[], int n)
: {
: int i, j, tmp;
: for(i = n - 1; i >=1; i--) {
: j = rand() % i;
: /* swap */
: tmp = A[i];
: A[i] = A[j];
【在 y****i 的大作中提到】
: JingHuaQu should have. Check it
: c code.
: void shuffle(int A[], int n)
: {
: int i, j, tmp;
: for(i = n - 1; i >=1; i--) {
: j = rand() % i;
: /* swap */
: tmp = A[i];
: A[i] = A[j];
b*a
4 楼
thanks.
N*m
5 楼
STL has shuffle?
【在 b******a 的大作中提到】
: 如何将 1,2,3,4,......100这个数列生成一个随机排列的数列?
: 就是像 89,2,5,90,56,........3,4..
: 谢谢.
【在 b******a 的大作中提到】
: 如何将 1,2,3,4,......100这个数列生成一个随机排列的数列?
: 就是像 89,2,5,90,56,........3,4..
: 谢谢.
z*e
6 楼
严格来讲，你这个是biased，因为rand（）不是到无穷都均匀的。
要处理一下尾巴，尤其n很大的时候。
【在 y****i 的大作中提到】
: JingHuaQu should have. Check it
: c code.
: void shuffle(int A[], int n)
: {
: int i, j, tmp;
: for(i = n - 1; i >=1; i--) {
: j = rand() % i;
: /* swap */
: tmp = A[i];
: A[i] = A[j];
要处理一下尾巴，尤其n很大的时候。
【在 y****i 的大作中提到】
: JingHuaQu should have. Check it
: c code.
: void shuffle(int A[], int n)
: {
: int i, j, tmp;
: for(i = n - 1; i >=1; i--) {
: j = rand() % i;
: /* swap */
: tmp = A[i];
: A[i] = A[j];
N*m
7 楼
rand()总是返回一个有限的数，
如果n=100000000*RAND_INT_MAX+some number，那就算不上尾巴了。
这时候怎么处理好呢？
【在 z****e 的大作中提到】
: 严格来讲，你这个是biased，因为rand（）不是到无穷都均匀的。
: 要处理一下尾巴，尤其n很大的时候。
如果n=100000000*RAND_INT_MAX+some number，那就算不上尾巴了。
这时候怎么处理好呢？
【在 z****e 的大作中提到】
: 严格来讲，你这个是biased，因为rand（）不是到无穷都均匀的。
: 要处理一下尾巴，尤其n很大的时候。
r*t
8 楼
resampling, 这里 performance 不是问题。
【在 N***m 的大作中提到】
: rand()总是返回一个有限的数，
: 如果n=100000000*RAND_INT_MAX+some number，那就算不上尾巴了。
: 这时候怎么处理好呢？
【在 N***m 的大作中提到】
: rand()总是返回一个有限的数，
: 如果n=100000000*RAND_INT_MAX+some number，那就算不上尾巴了。
: 这时候怎么处理好呢？
N*m
9 楼
wiki上有好长的介绍，先记下：）
【在 r****t 的大作中提到】
: resampling, 这里 performance 不是问题。
【在 r****t 的大作中提到】
: resampling, 这里 performance 不是问题。
r*t
10 楼
我连名词都搞错了：resampling 指 bootstrap 之类的，
这里的算是 acceptance sampling 吧，错了纠正我。
就是说，要是 rand() 返回的数在尾巴上, 就重新 rand() ，直到合格为止。
【在 N***m 的大作中提到】
: wiki上有好长的介绍，先记下：）
这里的算是 acceptance sampling 吧，错了纠正我。
就是说，要是 rand() 返回的数在尾巴上, 就重新 rand() ，直到合格为止。
【在 N***m 的大作中提到】
: wiki上有好长的介绍，先记下：）
相关阅读
关于做网站【工作机会】Equal Experts 在美东招Senior JVM Developer (转载)纯css游戏data quality detection在学习ts王银的yin语言如何？其实王垠严肃文章写的不错问个Python的问题有啥好轮子可以抓取网页里的不规则信息？js里不允许任何html markup能用python去51240把笔顺动画下载下来吗？王垠为什么悲愤？ (转载)问一个在eclipse 上调试C++ 的问题最近迷上了线性代数zhaoce回来了，在研究爱经 (转载)王垠： 编程的宗派问一个关于网络的问题，大家不要笑话有没有这样的GUI debugger想设计好自己的网站，要学什么？打算写一个类似CNN的C++库，搞点deep learning新算法