算法分析-c++-金币阵列问题-实验报告 下载本文

内容发布更新时间 : 2024/12/26 1:16:10星期一 下面是文章的全部内容请认真阅读。

算法分析与设计实验报告

第 1.3 次实验

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

附录:完整代码

#include using namespace std;

void line(int** a,int h,int y){ for(int i=0;i