数据结构拉丁方阵课程设计

《数据结构拉丁方阵课程设计》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、吉林工程技术师范学院信息工程学院《数据结构》课程设计报告题目：拉丁方阵专业：软件工程班级：R1241姓名：冮冶学号：03号指导教师：刘明时间：摘要拉丁方阵是一种n×n的方阵，方阵中恰有n种不同的元素，每种元素恰有n个，并且每种元素在一行和一列中恰好出现一次。例如下图是一个3×3的拉丁方阵：321213132如果一个拉丁方阵的第一行和第一列按照元素的先后顺序来排列，那么这称为拉丁方阵的标准型，例如下图就是一个3x3的拉丁方阵标准型，第一行和第一列都是”123”。123231312编写一个程序读入一个方阵，判断其是否为拉丁方阵；进一步地，判断是否为标准型。（1）输入包含多组

2、数据。每组数据第一行为正整数n，表示方阵的大小。其后n行，每行有n个1到n之间的整数，整数之间恰有一个空格，表示方阵的内容。输入保证1≤n≤100输入以n=0结束，不要处理这个数据。（2）每组数据对应于一行输出。如果输入是拉丁方阵，但不是标准型则输出1；如果输入是标准型则输出2；如果输入不是拉丁方阵则输出0。（3）应用“数据结构与算法”课程知识建立该问题的数据结构模型；关键字：拉丁方阵，比较，数据结构与算法11目录一、课程设计的目的……………………………………………………二、设计方案的论证（背景、意义、技术路线）……………………三、设计实现过程…………………………………

3、………………………四、调试运行及结果分析………………………………………………五、测试及问题探讨……………………………………………………六、课设总结与体会…………………………………….………………七、致谢……………………………………………………………………八、参考文献……………………………………………………………九、附录…………………………………………………………………2121一、课程设计的目的数据结构课程设计的目的是使同学们能够根据数据对象的特性，合理的组织数据并能综合运用数据结构与程序设计基本知识解决实际问题，培养基本的、良好的程序设计技能。明确题目要求、确定数据的逻

4、辑结构和存储结构；完成核心算法的设计、编码与调试；准备测试数据，对软件进行测试与调试并撰写课程设计报告；，验收及答辩。通过实践操作，能熟练运用C语言实现逻辑结构、存储结构及核心算法；掌握书写程序设计说明文档的能力和工程软件设计的基本方法。2121一、设计方案的论证（背景、意义、技术路线）据说普鲁士的腓特列大帝曾组成一支仪仗队，仪仗队共有36名军官，来自6支部队，每支部队中，上校、中校、少校、上尉、中尉、少尉各一名。他希望这36名军官排成6×6的方阵，方阵的每一行，每一列的6名军官来自不同的部队并且军衔各不相同。令他恼火的是，无论怎么绞尽脑汁也排不成。后来，他去求教瑞士著

5、名的大数学家欧拉。欧拉发现这是一个不可能完成的任务。来自n个部队的n种军衔的n×n名军官，如果能排成一个正方形，每一行，每一列的n名军官来自不同的部队并且军衔各不相同，那么就称这个方阵叫正交拉丁方阵。欧拉猜测在n=2，6，10，14，18，…时，正交拉丁方阵不存在。然而到了上世纪60年代，人们用计算机造出了n=10的正交拉丁方阵，推翻了欧拉的猜测。现在已经知道，除了n=2，6以外，其余的正交拉丁方阵都存在，而且有多种构造的方法。意义：熟悉运用C语言实现数据结构的运算技术路线：工具WinTC2121一、设计实现过程3.1概要设计开始判断阶数是否超出范围输出方阵结束输入方阵

6、阶数否是输入方阵的数字图3.1-12121开始判断第一行，列判断每行数据方阵判断每列数据输出结束图3.1-221213.2详细设计1）定义数组a[100][100]。2）输入方阵for(i=0;i

7、][j]==a[i][k])2121{ch=0;returnch;//行数中有相等数据返回L=0}}}}returnch;//符合数组各行无相等数据返回L=14）判断各列是否有相等数据for(i=0;i