魔方阵与导师制问题.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五阶魔方阵例如

二、数据结构设计

由魔方阵的性质，魔方阵其实是一个矩阵，因此考虑用二维数组存储魔方阵，其存储结构为：

inta[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);

elsebreak;

}

调用构造输出魔方阵的函数mofangzhen(m);

Step1：定义一个二维数组。代码如下：

inta[100][100];

Step2：构造魔方阵

inti,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;

elsej=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〕〕

导师的自然情况只包括姓名、职称；研究生的自然情况只包括姓名、班级；本科生的自然情况只包括姓名、班级

二、数据结构设计

由问题描述可知，本实验的数据存储结构是一个广义表，每个表结点含姓名，职称，编号。在本实验中，广义表采用链式存储结构，代码如下：

structNode//建立表结点

{

stringname;