算法分析与设计实验报告
第 1.3 次实验
姓名 时间 实验名称 李清健 3.5上午 学号 地点 金币阵列问题 通过上机实验，要求掌握金币阵列问题的问题描述、算法设计思想、程序代码。要求实现文件读写操作，程序运行正确。 输入原始阵列和目的阵列，输出从原始阵列到目的阵列需要经过多少步。（每次可以翻转某一行的金币或者交换某两列的金币） 可以穷举每一种变换，记录变换次数，然后从中选取变换次数最少的变换方法，总的来说就是穷举法。 1.设计翻转某一行金币的函数，用途是将某一行金币翻转过来。 2.设计交换某两列金币的函数，用途是交换某两列的金币。 3.设计主算法，功能是比较各种交换方法的交换次数，并记录下来。 4.输出交换最小的次数。 void line(int** a,int h,int y){ for(int i=0;i 附录：完整代码 #include void line(int** a,int h,int y){ for(int i=0;i