看不懂`!~顶`!太深了`1`哈哈

是我说的不清楚吧.
假设一数组是a[10]={0,1,0,0,2,0,0,3,0,4};
如果直接用随机的话,第一次取道非0数是4/10,第二次是3/10...概率相对来说很小.
但另外用个数组来保存这些非0数.
b[4]={1,4,7,9}//分别记录非0元素原来的位置
但如果是这样,则概率是1 3/4...
同时可以根据随机到的位置去找原数组是否为非0,并且可以修改原数组元素为0,而这个表不用修改.
假设我随机到 3 (rand()%4),对应的是b[3]即a[b[3]]=a[7],判断并修改a[7]=0.

不知道说清楚没

多谢楼上的讨论。你的改进方法比一开始那种方法减少了空间要求，不过时间复杂度和前者是一致的呵。正像我前面说的，你的方法和我的方法哪个优，就看我的3.3次循环和你的一次数组遍历的时间哪个更大了。


我又思考了一下，对于小规模问题，即数组元素较少的情况下，还是我的原始方法优；如果问题规模增大，那么你的方法比我的原始方法更优。

看来这个问题也只有这两种办法了，想不出其它的了。

我们要避免存在的死循环危机.
你自己测试一下吧.呵呵.

谢谢讨论呵。刚刚完成PSO算法的TSP程序，现在回家啦。有机会再交流哦

用三元组的形式不知道能不能做哦，你试下哈

如何定义？怎么操作？

三元组麻烦,而且估计效率也不会很高.

用三元组`
我想不到最好的方法了!

#include <iostream>
#include <algorithm>
using namespace std;

const int MAXN=10;
int array[MAXN]={0,0,0,2,5,0,0,4,3,0},n=10;
int cur[MAXN],cur_size;
int main()
{
    cur_size=0;
    for(int i=0;i<n;i++){
        if(array[i]){
            cur[cur_size++]=i;
        }    
    }
    if(cur_size>2){
        srand(time(0));
        random_shuffle(cur,cur+cur_size);
    }
    for(int i=0;i<cur_size-2;i++){
        array[cur[i]]=0;
    }    
    for(int i=0;i<n;i++){
        printf(\"%d \",array[i]);
    }    
    printf(\"\n\");
    scanf(\"%*s\");
}