数据结构-开题报告课件_第1页
数据结构-开题报告课件_第2页
数据结构-开题报告课件_第3页
数据结构-开题报告课件_第4页
数据结构-开题报告课件_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、数据结构课程设计成员介绍白柯李思凡熊婉秋选择的课程设计题目八皇后问题 众所周知的八皇后问题是一个非常古老的问题，具体如下：在8*8的国际象棋棋盘上放置了八个皇后，要求没有一个皇后能吃掉另一个皇后，即任意两个皇后都不处于棋盘的同一行、同一列或同一对角线上,这是做出这个课题的基础。我们编写实现八皇后问题的递归解法，对于任意给定的一个初始位置，输出八皇后问题的一个布局。 预期目标运用C+程序设计的编程思想编写代码，实现八皇后问题的所有（92种）摆放情况。要求在DOS界面上显示出一种方式。面对的问题冲突：包括列、行、两条对角线；列：规定每一列放一个皇后，就不会造成列上的冲突；行：当第i行被某个皇后占据

2、时，该行所有空格就都不能放置其他皇后；对角线：对角线有两个方向，在同一对角线上的所有点都不能有冲突。详细流程图 数据初始化从当前点当前方向开始，判断能否向前走结束程序向前走一步（入栈）是否已到达目标位置输出结果新位置作为当前点方向数加1方向数是否超界退回一步（退栈）是否已经回到起点能否否否是是是否设计任务书课题名称八皇后问题实验环境微型电子计算机（PC）；安装Windows 2000以上操作系统，Visual C+6.0开发工具。任务要求利用课余时间去图书馆或上网查阅课题相关资料，深入理解课题含义及设计要求，注意材料收集与整理；在第16周末之前完成预设计，并请指导教师审查，通过后方可进行下一步

3、工作；本课题要求用一种方法解决八皇后问题，输入棋盘的阶层，然后显示共有多少种布局方案，并显示每一种方案的具体情况。工作进度计划序号起止日期工 作 内 容12011.11.212011.11.25在预设计的基础上，进一步查阅资料，完善设计方案，形成书面材料。22011.11.262011.11.30设计总体方案，构建、绘制流程框图，编写代码，上机调试。32011.12.012011.12.08测试程序，优化代码，增强功能，撰写设计报告。42011.12.092011.12.16提交软件代码、设计报告，根据教师反馈意见.总结希望这次课题我们可以学习到调研并熟悉八皇后的基本功能、数据流程与工作规程；学习八皇后相关的算法和基于VC

人人文库> 全部分类> 应用文书 > 研究报告

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论