最新算法分析-c++-金币阵列问题-实验报告42554255.docVIP

算法分析与设计实验报告 第 1.3 次实验 姓名李清健学号201508010720班级计科1507时间3.5上午地点四合院108实验名称金币阵列问题实验目的通过上机实验，要求掌握金币阵列问题的问题描述、算法设计思想、程序代码。要求实现文件读写操作，程序运行正确。 输入原始阵列和目的阵列，输出从原始阵列到目的阵列需要经过多少步。（每次可以翻转某一行的金币或者交换某两列的金币）实验原理可以穷举每一种变换，记录变换次数，然后从中选取变换次数最少的变换方法，总的来说就是穷举法。实验步骤 设计翻转某一行金币的函数，用途是将某一行金币翻转过来。 设计交换某两列金币的函数，用途是交换某两列的金币。 设计主算法，功能是比较各种交换方法的交换次数，并记录下来。 输出交换最小的次数。关键代码void line(int** a,int h,int y){ for(int i=0;iy;i++){ if(a[h][i]==1) a[h][i]=0; else a[h][i]=1; } } void row(int** a,int h,int x,int y){ int p[h]; for(int i=0;ih;i++) p[i]=a[i][x]; for(int i=0;ih;i++) a[i][x]=a[i][y]; for(int i=0;ih;i++) a[i][y]=p[i]; }测试结果 实验心得金币阵列问题的思想并不复杂，但具体实现过程较显繁琐，需要通过很多的循环来不断的给阵列调换位置，知道成功或知道不能实现。总之这个实验是我们收益颇多。实验得分助教签名 附录：完整代码 #includeiostream using namespace std; void line(int** a,int h,int y){ for(int i=0;iy;i++){ if(a[h][i]==1) a[h][i]=0; else a[h][i]=1; } } void row(int** a,int h,int x,int y){ int p[h]; for(int i=0;ih;i++) p[i]=a[i][x]; for(int i=0;ih;i++) a[i][x]=a[i][y]; for(int i=0;ih;i++) a[i][y]=p[i]; } int main(){ freopen(in_data.txt,r,stdin); freopen(out_data.txt,w,stdout); int x; cinx; while(x--){ int m,n; cinmn; int **a1=new int*[m]; int **b1=new int*[m]; for(int i=0;im;i++){ a1[i]=new int[n]; b1[i]=new int[n]; } int a2[m][2],b2[m][2];//a :shiji; b: mubiao for(int i=0;im;i++){ a2[i][0]=0; a2[i][1]=0; b2[i][0]=0; b2[i][1]=0; } for(int i=0;im;i++) for(int j=0;jn;j++){ cina1[i][j]; if(a1[i][j]==0) a2[i][0]++; else a2[i][1]++; } for(int i=0;im;i++) for(int j=0;jn;j++){ cinb1[i][j]; if(b1[i][j]==0) b2[i][0]++; else b2[i][1]++; } int sum=0;//cishu int count1=0,count2; for(int i=0;im;i++){ if(a2[i][0]==b2[i][1]a2[i][1]==b2[i][0]){ line(a1,i,n); sum++; } else if(a2[i][0]!=b2[i][1]a2[i][1]!=b2[i][1]){ count1++; cout-1endl; break; } } if(count1==0){ for(int i=0;in;i++){