随机化数组算法,该如何解决

随机化数组算法
，如果有人熟悉STL等高级算法里的思想，一定能想出更好的注意，欢迎批评指正，给出好思路，谢谢。
[解决办法]
写正确一个随机算法是需要极好的数学基础的，因为你得证明随机性。
还是把精力放在其它更有价值的东西上吧。
[解决办法]
随机化数组下标是神马意思？？将数组元素随机排列？
[解决办法]
循环一遍，将第i个和随机出来的位置的元素交换不行吗？
[解决办法]

引用:

Quote: 引用:

写正确一个随机算法是需要极好的数学基础的，因为你得证明随机性。
还是把精力放在其它更有价值的东西上吧。

其实我只是想随机化一个数组，最重要的是我觉得，是思考本身，而不是思考什么问题。
本例中那个for+while(1)的用法，让我很难受，但是实在想不到好的方法。

做一个sort，让sort的依据是随机的。
另外，C++标准库里好像有shuffle吧？你可以看看它是怎么做的。
[解决办法]

引用:

另外，C++标准库里好像有shuffle吧？你可以看看它是怎么做的。

++

C++ 标准库确实有洗牌算法，shuffle

[解决办法]
仅供参考

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int d[6];
int i,n,a,b,t;
int c,j;
void main() {
    srand(time(NULL));
    printf("shuffle 0..n-1 demo\n");
    for (n=1;n<=5;n++) {/* 测试1～5个元素 */
        printf("_____n=%d_____\n",n);
        j=1;
        for (c=1;c<=n;c++) j=j*c;/* j为n! */
        j*=n*2;
        for (c=1;c<=j;c++) {/* 测试n*2*n!次 */
            for (i=0;i<n;i++) d[i]=i;/* 填写0～n-1 */
            for (i=n;i>0;i--) {/* 打乱0～n-1 */
                a=i-1;b=rand()%i;
                if (a!=b) {t=d[a];d[a]=d[b];d[b]=t;}
            }
            printf("%04d:",c);
            for (i=0;i<n;i++) printf("%d",d[i]);
            printf("\n");
        }
    }
    printf("shuffle 1..n demo\n");
    for (n=1;n<=5;n++) {/* 测试1～5个元素 */
        printf("_____n=%d_____\n",n); 
 
        j=1;
        for (c=1;c<=n;c++) j=j*c;/* j为n! */
        j*=n*2;
        for (c=1;c<=j;c++) {/* 测试n*2*n!次 */
            for (i=1;i<=n;i++) d[i]=i;/* 填写1～n */
            for (i=n;i>1;i--) {/* 打乱1～n */
                a=i;b=rand()%i+1;
                if (a!=b) {t=d[a];d[a]=d[b];d[b]=t;}
            }
            printf("%04d:",c);
            for (i=1;i<=n;i++) printf("%d",d[i]);
            printf("\n");
        }
    }
}

查看更多 下一篇