《数据结构拉丁方阵课程设计》由会员分享，可在线阅读，更多相关《数据结构拉丁方阵课程设计（23页珍藏版）》请在金锄头文库上搜索。
1、吉林工程技术师范学院信息工程学院 数据结构 课程设计报告题 目： 拉丁方阵 专 业： 软件工程 班 级： R1241 姓 名： 冮冶 学 号： 03 号 指导教师： 刘明 时 间： 1摘 要拉丁方阵是一种 nn 的方阵，方阵中恰有 n 种不同的元素，每种元素恰有 n 个，并且每种元素在一行和一列中恰好出现一次。例如下图是一个 33 的拉丁方阵：3 2 12 1 31 3 2如果一个拉丁方阵的第一行和第一列按照元素的先后顺序来排列，那么这称为拉丁方阵的标准型，例如下图就是一个 3x3 的拉丁方阵标准型，第一行和第一列都是”1 2 3” 。1 2 32 3 13 1 2编写一个程序读入一个方阵，判
2、断其是否为拉丁方阵；进一步地，判断是否为标准型。（1）输入包含多组数据。每组数据第一行为正整数 n，表示方阵的大小。其后 n 行，每行有 n 个 1 到 n 之间的整数，整数之间恰有一个空格，表示方阵的内容。输入保证 1n100 输入以 n=0 结束，不要处理这个数据。（2）每组数据对应于一行输出。如果输入是拉丁方阵，但不是标准型则输出 1；如果输入是标准型则输出 2；如果输入不是拉丁方阵则输出 0。（3）应用“数据结构与算法”课程知识建立该问题的数据结构模型；2关键字：拉丁方阵 ，比较，数据结构与算法目 录一、课程设计的目的 二、设计方案的论证（背景、意义、技术路线） 三、设计实现过程四、调
3、试运行及结果分析 五、测试及问题探讨 六、课设总结与体会 .七、致谢八、参考文献 九、附录 2一、 课程设计的目的数据结构课程设计的目的是使同学们能够根据数据对象的特性，合理的组织数据并能综合运用数据结构与程序设计基本知识解决实际问题，培养基本的、良好的程序设计技能。明确题目要求、确定数据的逻辑结构和存储结构；完成核心算法的设计、编码与调试；准备测试数据，对软件进行测试与调试并撰写课程设计报告；，验收及答辩。通过实践操作，能熟练运用 C 语言实现逻辑结构、存储结构及核心算法；掌握书写程序设计说明文档的能力和工程软件设计的基本方法。3二、 设计方案的论证（背景、意义、技术路线）据说普鲁士的腓特列
4、大帝曾组成一支仪仗队，仪仗队共有 36 名军官，来自 6 支部队，每支部队中，上校、中校、少校、上尉、中尉、少尉各一名。他希望这 36 名军官排成 66 的方阵，方阵的每一行，每一列的 6 名军官来自不同的部队并且军衔各不相同。令他恼火的是，无论怎么绞尽脑汁也排不成。后来，他去求教瑞士著名的大数学家欧拉。欧拉发现这是一个不可能完成的任务。来自 n 个部队的 n 种军衔的 nn 名军官，如果能排成一个正方形，每一行，每一列的 n 名军官来自不同的部队并且军衔各不相同，那么就称这个方阵叫正交拉丁方阵。欧拉猜测在n=2，6，10，14，18，时，正交拉丁方阵不存在。然而到了上世纪 60 年代，人们用
5、计算机造出了 n=10 的正交拉丁方阵，推翻了欧拉的猜测。现在已经知道，除了 n=2，6 以外，其余的正交拉丁方阵都存在，而且有多种构造的方法。意义：熟悉运用 C 语言实现数据结构的运算技术路线：工具 WinTC4三、 设计实现过程3.1 概要设计开始判断阶数是否超出范围输出方阵结束输入方阵阶数否是输入方阵的数字5图 3.1-1开始判断第一行，列判断每行数据方阵判断每列数据输出结束6图 3.1-23.2 详细设计1）定义数组 a100100。2）输入方阵for (i=0;i=100)printf(此数据不符合要求n);elseprintf(输入矩阵的数据%d 个n,n*n);k=panduan1(a,n);for (i=0;in)k=0;21for(i=0;in;i+) printf(n);for(j=0;jn;j+)printf(%d,aij);s=panduan2(a,n);m=panduan3(a,n);printf(n%d %d %dn,k,s,m);if(k=1&s=1)if(m=0)printf(n2：此方阵是标准拉丁方阵);else printf(n1：此方阵是拉丁方阵！);else printf(n0：此方阵不是拉丁方阵！);
