魔方阵与导师制问题.docVIP

实验报告 实验课名称：数据结构实验 实验名称：魔方阵与本科生导师制问题 1.魔方阵问题 一、问题描述 魔方阵是一个古老的智力问题，它要求在一个m×m的矩阵中填入1～m2的数字（m为奇数），使得每一行、每一列、每条对角线的累加和都相等，如图1所示。 15 8 1 24 17 16 14 7 5 23 22 20 13 6 4 3 21 19 12 10 9 2 25 18 11 图1 五阶魔方阵示例 二、数据结构设计 由魔方阵的性质，魔方阵其实是一个矩阵，因此考虑用二维数组存储魔方阵，其存储结构为： int a[100][100]; 二维数组a[100][100]来静态存储不超过100行100列的数组方阵。 三、算法设计 建立二维数组存储结构，输入一个数后，如果输入为奇数，则开始构造魔方阵，将1～m2的数字（m为奇数）填入矩阵，并使得每一行、每一列、每条对角线的累加和都相等，之后输出。设计流程图如图1.1所示。 图1.1 设计流程图 数据输入 输入魔方阵的行数m，，若m为奇数，则继续进行后面的操作，否则重新输入，可提供输入提示。 while(1) { printf(请输入一个奇数：); scanf(%d,m); if(m%2!=1) printf(输入错误！请输入一个奇数！\n); else break; } 调用构造输出魔方阵的函数mofangzhen(m); Step 1：定义一个二维数组。代码如下： int a[100][100]; Step 2：构造魔方阵 int i,j,k; for(j=0;jm;j++) //初始化矩阵 { for(k=0;km;k++) a[j][k]=0; } j=0; k=(m-1)/2; a[j][k]=1; for(i=2;i=m*m;i++) //在矩阵中填入1～m2的数字，且使其满足要求 { if(j-10) j=(j-1+m)%m; else j=j-1; if(a[j][k]!=0) { j=(j+2)%m; k=(k+1)%m; } a[j][k]=i; } （3）输出 输出魔方阵。代码如下： printf(魔方阵为：\n); for(j=0;jm;j++) //输出魔方阵 { for(k=0;km;k++) printf(%4d,a[j][k]); printf(\n); } 四、界面设计 程序包含输入提示功能和输出提示功能。 五、运行测试与分析 （1）运行程序，提示输入，如图1.2所示。 图1.1 启动界面 数据输入，如图1.2所示。 图1.2 数据输入界面 （3）数据结果输出。根据实验要求输出实验结果。如图1.3所示。 图1.3 数据结果输出界面 六、实验收获与思考 收获： 通过本次实验，熟练掌握了对二元数组的建立、赋值、输入、输出操作，深刻理解了二元数组的存储方式。 思考： 本实验还可考虑使用楼梯法，把1(或最小的数)放在第一行正中； 按以下规律排列剩下的n*n-1个数： (1)、每一个数放在前一个数的右上一格； (2)、如果这个数所要放的格已经超出了顶行那么就把它放在底行，仍然要放在右一列； (3)、如果这个数所要放的格已经超出了最右列那么就把它放在最左列，仍然要放在上一行； (4)、如果这个数所要放的格已经超出了顶行且超出了最右列，那么就把它放在前一个数的下一行同一列的格内； (5)、如果这个数所要放的格已经有数填入，处理方法同(4) 2.本科生导师问题 一、问题描述 在高校的教学改革中，有很多学校实行了本科生导师制。一个班级的学生被分给几个老师，每个老师带n个学生，如果该老师还带研究生，那么研究生也可直接带本科生。本科生导师制问题中的数据元素具有如下形式： 导师带研究生（老师，（（研究生1，（本科生1，…，本科生m1）），（研究生2，（本科生1，…，本科生m2））…）） 导师不带研究生（老师，（本科生1，…，本科生m）） 导师的自然情况只包括姓名、职称；研究生的自然情况只包括姓名、班级；本科生的自然情况只包括姓名、班级 二、数据结构设计 由问题描述可知，本实验的数据存储结构是一个广义表，每个表结点含姓名，职称，编号。在本实验中，广义表采用链式存储结构，代码如下： struct Node//建立表结点 {