数据结构课程设计 马踏棋盘的求解及掩饰程序,骑士周游,能求出全部路径 演示程序
安徽工程大学 信息10 课程设计
马踏棋盘的求解及演示设计
摘 要
数据结构是计算机科学与技术专业的一门核心专业基础课程,是一门理论性强、思维抽象、难度较大的课程。我认为学习数据结构的最终目的是为了获得求解问题的能力。对于现实世界中的问题,我们应该能从中抽象出一个适当的数学模型,该数学模型在计算机内部用相应的数据结构来表示,然后设计一个解此数学模型的算法,再进行编程调试,最后获得问题的解答。《数据结构》课程设计是计算机科学技术专业集中实践性环节之一,是学习完《数据结构》课程后进行的一次全面的综合练习。开设本课程设计实践的主要目的就是要达到理论与实际应用相结合,提高学生的动手能力,完成计算机应用能力的培养;本课程设计主要解决马踏棋盘的问题,找出踏遍棋盘的多种路径,并实现动态要是过程。 马踏棋盘问题,实际上是图论中的哈密顿通路问题,是 典 型 的NP问 题,求解的问题与算法设计有很大关系,如果采取穷举搜索的话,很容易陷入海量搜索的状态,耗费巨大的时间,使问题几乎不可解,因此马在棋盘上遍历采用算法当中的深度优先算法和启发式贪心算法,用栈来存储遍历过程,通过对栈的使用实现对所有路径的搜索。在调试过程发现,启发式贪心算法,针对于马踏棋盘问题有着极大的好处,就是无论从棋盘上哪个点开始,找到一条遍历完棋盘的通路是不需要回溯的,也就节省了大量的时间,而试探性的操作对于每个点都也只有168步,所以求出所有路径在 不到一秒的时间内完成。
关键词:马踏棋盘;骑士周游;哈密顿通路;NP-完全问题;贪心算法;回溯法;
数据结构课程设计-马踏棋盘实验报告(仅供参考)_...编制非 递归程序,求出马的行走路线,并按求出的行走...马踏棋盘程序设计演示 ===\n\n"); printf(" 请...
要求每个方格只进入一次,走边棋盘上全部 64 个方格。编制 非递归程序,求出马的...大学《数据结构》课程设计 一、问题描述设计一个国际象棋的马踏棋盘的演示程序。...
课程设计的目的(1) 课题描述 设计一个国际象棋的马踏遍棋盘的演示程序。 (2) 课题意义 通过“马踏棋盘”算法的研究,强化了个人对“栈”数据结构的定义和 运用,...
数据结构课程设计 马踏棋盘_计算机软件及应用_IT/...C 语言程序,作为国际象棋中的马踏遍棋盘的演示程序...("无解"); 图 3.4 坐标函数流程图 10 4 具体...
数据结构课程设计(马踏棋盘)_工学_高等教育_教育专区。中南民族大学 数据结构...要求每个方格只进一次,走遍棋盘上全部 N*N 个方格。编制非递归程序,求出 马...
数据结构课程设计报告 题目:马踏棋盘 院班姓学 系: 级: 名: 号: 信息学院 指导教师: 马踏棋盘实习报告 题目:设计一个国际象棋的马踏棋盘的演示程序。一、...
马踏棋盘 数据结构 报告... 8页 免费 数据结构课程设计 实例 10页 2下载...要求每个方格上只进入一次,走遍棋盘上全部 64 个方格。编制非递归程序,求出马...
独立 独立完成课程设计: 马踏棋盘: □ 马踏棋盘:参见《数据结构题集》P98。...要求每个方格只进入一次,走遍棋盘 全部的 64 个方格。编制非递归程序,求出马的...
要求每个方格上只进入一次,走遍棋盘上全部 64 个方格。编制非递归程 序,求... 数据结构课程设计 马踏棋... 19页 2下载券 马踏棋盘+程序 2页 免费 马...
马踏棋盘c报告 数据结构课程设计马踏棋盘c报告 数据结构课程设计隐藏>> 实现...编制程序,求出马的行走路线,并按 求出的行走路线,将数字 1,2,…,64 依次...
热门文档