问一个随机排列的问题.# 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上有好长的介绍，先记下：）
相关阅读
Why oop is bad?backend技术变化好快 (转载)Scala debug硅工和马工是一家。码工搬砖，硅工和沙子Why Couchbase chose RxJava for the new Java SDKRuby和Scala很像。要玩big data平台的不需要VMrest in go 就是 martini了？haskell這麽牛的語言為什麽在工業界水土不服？anybody tried ponylang我去你妈的AWS，byebye,操你妈的有一个文件夹里有大概1000个文件。我有以下的Python语句调用后(转载)疯传win10打算兼容android app了Js + jquery + html 做前台足以go为什么没有arraylist？纳指史上新高了。golang确实是越用越觉得丑陋Servlet 3.1标准问一个python内存管理的问题Build2015微软将宣布Win10兼容安卓app