电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

迷宫问题课程设计报告VIP免费

迷宫问题课程设计报告_第1页
1/20
迷宫问题课程设计报告_第2页
2/20
迷宫问题课程设计报告_第3页
3/20
南华大学计算机科学与技术学院 实验报告 LD尽我所能 南华大学 计算机科学与技术学院 课 程 设 计 报 告 ( 2007 ~ 2008 学年度 第 1 学期 ) 课程名称 数据结构c++描述 课程设计名称 迷宫问题 姓名 罗丹 学号 20064440109 专业 计算机科学与技术 班级 计算机01 班 地点 8—209 教师 刘 霞 南华大学计算机科学与技术学院 实验报告 2 LD尽我所能 1 .实验目的及要求 1)、设计目标(问题描述) 迷宫问题 问题描述:迷宫实验是取自心理学的一个古典实验。在该实验中,把一只老鼠从一个无顶大盒子的门放入,在盒中设置了许多墙,对行进方向形成了多处阻挡。盒子仅有一个出口,在出口处放置一块奶酪,吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验,一直到老鼠从入口到出口,而不走错一步。老鼠经多次试验终于得到它学习走迷宫的路线。 2)、功能设计要求 编写一个程序求解迷宫问题。迷宫由 m行 n列的二维数组设置,0表示无障碍,1表示有障碍。设入口为(1,1),出口为(m,n),每次只能从一个无障碍单元移到周围四个方向上任一无障碍单元。编程实现对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。 算法输入:代表迷宫入口的坐标 算法输出:穿过迷宫的结果。 算法要点:创建迷宫,试探法查找路径,输出解 3)、实验目的 1、加深对栈特性理解,以便在解决实际问题中灵活运用它们 2、加深对栈操作实际算法的理解 3、进一步熟悉掌握链表的操作; 4、掌握指针的应用 5、更进一步掌握有关类的操作 4)、 需求分析 1、本程序实现迷宫的探索过程. 以用户和计算机对话的方式,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入演示程序中规定的运算命令,然后程序就探索路径并输出路径。 2、本演示程序中,输入形式以“回车符”为结束标志,且允许出现重复字符。 3、利用二维指针实现迷宫位置的存储,并用栈存贮探索路径,每个结点含三个整形变量。输入的形式以回车结束。 4、本程序中,用户可以读去文件里的迷宫,也可自己重新输入迷宫,而且用户可以输入任意大小的迷宫,然后程序自动探索路径,并输出迷宫的路径 5)、创新(见源程序附录) 6)、软件、硬件环境 软件环境:Microsoft Windows Xp Processional2002 Service Microsoft Visual C++6.0 硬件环境:cpu:AMD Athlon(tm)64x Dual Processor 3800+2.01GHz...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

迷宫问题课程设计报告

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部