系统有10输入和10输出，现在要将任意几路输入与输出配对。a1,a2,a3,a4,a5,a6,a7,a8,a9,a10输入
b1,b2,b3,b4,b5,b6,b7,b8,b9,b10输出，任意几个输入配对给输出，例如a2,a4,a6输入配对b3,b7,b9。
a7,a8,a9,a10配对b1,b2,b3,b6
有没有什么好算法？求教

可以弄个函数f(x)把a[]映射到b[]
比如1,2,3,4,5,6,7,8,9,10
f(x)=x+rand()%10
不过这样映射出来的也是连续的。


高级的还请楼下各位讲讲

[ 本帖最后由 西安郑鑫 于 2013-10-28 15:56 编辑 ]

今天第一次注册了论坛  请高手多多指教

谢谢回复

#include <iostream>
#include <time.h>
using namespace std;
int panduan(int b[],int num,int c);
int main()
{    
    srand((unsigned)time(NULL));
    int a[10]={0,1,2,3,4,5,6,7,8,9};
    int num=-1,b[10],c;
    b[num]=rand()%10;
    for(int i=0;i<10;i++)
    {
        c=rand()%10;
        while(panduan(b,num,c))    //判断如果有和以前的数相等，则重新生成随机数
        {
            c=rand()%10;
        }
        num++;
        b[num]=c;
        cout<<a[i]<<"->"<<b[i]<<endl;
    }
    return 0;
}
int panduan(int b[],int num,int c)  //判断如果有和以前的数相等
{
    int boolean=0;
    for(int i=0;i<num+1;i++)
    {
        if(c==b[i])
            boolean++;
    }
    return boolean;
}

[ 本帖最后由 chenwei435 于 2013-10-28 20:56 编辑 ]

解集空间不就是10个数的全排列吗