稳定婚姻算法.docVIP

稳定婚姻算法 实验目的： 1.理解迭代改进基本原理； 2.掌握稳定婚姻算法； 实验平台： Microsoft Visual C++ 6.0 实验过程： 1.编程实现稳定婚姻算法： #include iostream using namespace std; void main() { int n,i,j; int ***A=new int**[100]; for(i=0;i100;i++) { A[i]=new int*[100]; for(j=0;j100;j++) A[i][j]=new int[2]; } //输入等级矩阵 cout请输入等级矩阵的行列数：; cinn; cout请输入n*n等级矩阵:endl; for(i=0;in;i++) for(j=0;jn;j++) { cinA[i][j][0]; cinA[i][j][1]; } //输出等级矩阵 coutn*n等级矩阵:endl; for(i=0;in;i++) { for(j=0;jn;j++) coutA[i][j][0],A[i][j][1] ; coutendl; } int ***Man=new int**[n],***Woman=new int**[n]; for(i=0;in;i++) { Man[i]=new int*[3]; Woman[i]=new int*[3]; for(j=0;j3;j++) { Man[i][j]=new int[n]; Woman[i][j]=new int[n]; } } for(i=0;in;i++) { int m=1; Man[i][1][0]=0;//记录第i个男性是否已经配对 Woman[i][1][0]=0;//记录第i个女性是否已经配对 for(j=0;jn;j++) { for(int k=0;kn;k++) { if(A[i][k][0]==m) Man[i][0][j]=k;//记录第i个男性的优先列表 if(A[k][i][1]==m) Woman[i][0][j]=k;//记录第i个女性的优先列表 } m++; Man[i][2][j]=0;//记录第i个男性是否已和第j个女性配对 Woman[i][2][j]=0;//记录第i个女性是否已和第j个男性配对 } } //输出优先列表 for(i=0;in;i++) { cout第i个男性的优先列表：; for(j=0;jn;j++) coutMan[i][0][j] ; coutendl; } for(i=0;in;i++) { cout第i个女性的优先列表：; for(j=0;jn;j++) coutWoman[i][0][j] ; coutendl; } int m=0,w=0,k=0; while((m!=n)||(w!=n)) { m=0,w=0; if(Man[k][1][0]==0) { //cout============================endl;//测试时输出标识 //coutk=kendl;//测试时输出标识，表明正在测试第k个男性 for(j=0;jn;j++) { int man=Man[k][0][j];//Man[k][0][j]为第k个男性的优先列表的第j个 if(Woman[man][1][0]==0) { Man[k][2][man]=1;//第k个男性与第Man[k][0][j]个女性配对 Man[k][1][0]=1;//标记第k个男性已配对 Woman[man][2][k]=1;//第Man[k][0][j]个女性与第k个男性配对 Woman[man][1][0]=1;//标记第Man[k][0][j]个女性已配对 //coutokk,manendl;//测试时输出配对结果 break; } if(Woman[man][1][0]==1) { //couthave a manendl;//测试时输出标识 int o,p,q; for(int r=0;rn;r++) if(Woman[man][2][r]==1) o=r; //o为第Man[k][0][j]个女性当前伴侣的序号 for(r=0;rn;r++)