数据结构课程设计(皇后问题).docVIP

课 程 设 计 报 告 课程名称 数据结构课程设计 课题名称 皇后问题 专 业 信息与计算科学 班 级 信息科学1201 学 号 201210010115 姓 名 宋康 指导教师 　 刘长松 陈华光 陈多2014年 月日  课程设计任务书 课程名称 数据结构课程设计 课 题 皇后问题 专业班级 信息科学1201 学生姓名 宋康 学 号 201210010115 指导老师 刘长松 陈华光 陈多 审 批 任务书下达日期： 2014年 月 日2014年 月 日一、设计内容与设计要求 1．设计内容： 1）问题描述 ? 2）实现提示 ????从第1行起逐行放置皇后，每放置一个皇后均需要依次对第1.2，… 由于回溯求解的规则是“后进先出”，因此要用到栈。 ? 2．设计要求： 课程设计报告规范 1)需求分析 a.程序的功能。 b.输入输出的要求。 2)概要设计 程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每个模块的功能。 课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样的结构，它们之间有什么关系等。 3)详细设计 a.采用C语言定义相关的数据类型。 b.写出各模块的类C码算法。 c.画出各函数的调用关系图、主要函数的流程图。 4)调试分析以及设计体会 a.测试数据：准备典型的测试数据和测试方案，包括正确的输入及输出结果和含有错误的输入及输出结果。 b.程序调试中遇到的问题以及解决问题的方法。 c.课程设计过程经验教训、心得体会。 5)使用说明 用户使用手册：说明如何使用你编写的程序，详细列出每一步的操作步骤。 6)书写格式 见附带说明。 7)附录 a.参考书目 b.源程序清单（带注释） 考核方式 指导老师负责验收程序的运行结果，并结合学生的动手能力创新精神报告综合考评优、良、中、及格和不及格程序结构合理与否（程序（0%）（0%）独立完成情况（0%） ① 运行所设计的系统。 ② 回答有关问题。 ③ 提交课程设计报告纸质稿。 ④ 提交源程序、设计报告文档电子稿。 ⑤ 依内容的创新程度，完善程序情况及对程序讲解情况打分。 二、进度安排 17周周一下午14：30-18：30 信科1101.1102 E513 17周周三上午8：00-11：30 信科1101.1102 E513 17周周五上午8：00-11：30 信科1101.1102 E513 目录 一、 课题叙述 6 1.1 课题的来源 6 1.2面对的问题 6 二、 6 2.1功能需求 6 三、 设计 四、 7 4.1算法描述及详细流程图 7 4.2算法流程图 8 五、 运行结果 8 六、 结果分析 9 9八、 附录（源程序） 10 一、课题综述 1. 1 课题的来源 ?八皇后问题是一个古老而著名的问题，该问题是十九世纪著名的数学家高斯1850年提出的。 在国际象棋中，皇后是最有权利的一个棋子；只要别的棋子在它的同一行或同一列或同一斜线（正斜线或反斜线）上时，它就能把对方棋子吃掉。所以高斯提出了一个问题：在8*8的格的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后都不能处于同一列、同一行、或同一条斜线上面，问共有多少种解法。计算机发明后，将8后演变成n后，可以想到n的最小值应为4。 ? 1. 2? 面对的问题 1）???解决冲突问题： 这个问题包括了行，列，两条对角线； 列：规定每一列放一个皇后，不会造成列上的冲突； 行：当第I行被某个皇后占领后，则同一行上的所有空格都不能再放皇后，要把以I为下标的标记置为被占领状态； 2）?使用数据结构的知识，用法解决问题。 ? 2.1功能需求 ????当运行程序时，在屏幕上显示每一种方法n个皇后的相对位置，要用比较直观?的界面显示 三、概要设计 ? ?????最容易想到的方法就是有序地从第 1 列的第 1 行开始，尝试放上一个皇后，然后再尝试第 2 列的第几行能够放上一个皇后，如果第 2 列也放置成功，那么就继续放置第 3 列，如果此时第3列没有一行可以放置一个皇后，说明目前为止的尝试是无效的（即不可能得到最终解），那