c语言骑士游历优化算法,骑士游历、骑士巡游(C语言)课程设计.doc
存档资料 成绩:
华东交通大学理工学院
课 程 设 计 报 告 书
所属课程名称 数据结构
题 目 骑士游历
分 院
专业班级
学 号
学生姓名 黄锦辉
指导教师
2012 年 6月 15 日
目 录
第1章 课程设计内容及要求1
第2章 功能的说明与实现2
2.1 程序功能模块2
2.2 程序功能模块图2
第3章 程序功能的具体实现3
3.1 主函数main()的执行流程3
3.2 系统测试与调试3
第4章 源代码6
第5章 课程设计心得9
第6章 参考文献10
第1 章 课程设计内容及要求
运行程序设置一个8行8列的棋盘,在国际象棋的原则下,任意的输入一个存在的点,这个被视为骑士(马)的初始位置,让马通过这个点走完棋盘上的每一个点,并且不重复。在对已经走过的路线里,采用标志矩阵进行记录。标志矩阵的引入利用了数据的线性存储。这个称为骑士游历算法。
本课程设计所采用的计算机语言是C语言,所使用的软件是使用比较普遍的Microsoft Visual C++ 软件。
第2章 功能的说明与实现
2.1 程序功能模块
总共分为三个模块,分别是创建棋盘模块,位置设置模块和显示结果模块
1.创建棋盘模块:此时我们使用矩阵设计一个模拟的棋盘。其关键代码如下:
int f[11][11] ; /*定义一个矩阵来模拟棋盘*/
int adjm[121][121]; /*于上述棋盘,标志矩阵*/
void creatadjm(void) /*创建标志矩阵函数声明*/
void mark(int,int,int,int); /*将标志矩阵相应位置置1*/
void travel(int,int); /*巡游函数声明*/
int n,m; /*定义矩阵大小及标志矩阵的大小*/
2.位置设置模块:输入任意一个在8行8列棋盘中的一个点,其格式表示为:m n (m表示行,n表示列)。
3.显示结果模块:将起始位置设定好了,将在这个模拟棋盘中用数字显示马走过的每一步。
2.2 程序功能模块图
总共有三个模块,如下图所示:
图2.2—1
第3章 程序功能的具体实现
3.1 主函数main()的执行流程
1.运行了主函数main()之后,马上执行了菜单,输入了行列数, 在这里我们采用的是8行8列的棋盘
2.执行流程图,如下所示
图3.1—1
3.2 系统测试与调试
1.程序代码的输入和运行
新建C文件并输入代码到工作界面当中,仔细检查,运行代码,如下图所示,图3.2-1表示程序的输入和运行,图3.2-2表示运行出错:
图3.2—1
图3.2—2
2.程序代码的调试
经过老师和同学的讨论,自己上网查阅资料,修改了程序出错的地方,是由于自己的粗心,忘记写入标点符号,这才导致了错误,然后又仔细的检查了一遍程序,程序运行成功,没有错误了。
图3.2-3
3 程序的显示结果
在命令窗口中输入了棋子的不同起点,运行都成功了。如下图所示:
图3.2-4 以(2,3)为起点
图3.2-5 以(4,5)为起点
图3.2-6 以(6,6)为起点
第4章 源代码
#include
int f[11][11] ; /*定义一个矩阵来模拟棋盘*/
int adjm[121][121];/*标志矩阵,即对于上述棋盘,依次进行编号*/
void creatadjm(void); /*创建标志矩阵函数声明*/
void mark(int,int,int,int); /*将标志矩阵相应位置置1*/
void travel(int,int); /*巡游函数声
c语言骑士游历优化算法,骑士游历、骑士巡游(C语言)课程设计.doc相关推荐
- 跳棋的C语言,跳棋游戏C语言程序设计(数据结构课程设计).doc
跳棋游戏C语言程序设计(数据结构课程设计).doc 跳棋程序设计李雄志学号2012214157数学与应用数学12-1班1. 问题描述:2. 程序分析:3. 程序算法:4. 思考感悟.一,问题描述题目要 ...
- c语言一元多项式课程设计,一元多项式的计算数据结构课程设计.doc
一元多项式的计算数据结构课程设计.doc 一元多项式的计算加,减摘要题目一元多项式计算任务能够按照指数降序排列建立并输出多项式:能够完成两个多项式的相加.相减,并将结果输入:目录1引言2需求分析3概要 ...
- c语言自动贩卖机设计报告,自动贩卖机课程设计.doc
自动贩卖机课程设计.doc 课程设计名称电子技术课程设计题目基于MULTISIM12仿真软件的自动贩卖机的设计学期20132014学年第2学期专业自动化班级12级3班姓名温亮学号1205010321指 ...
- 24速算c语言实训报告ppt,C语言速算24数据结构课程设计.doc
C语言速算24数据结构课程设计.doc 课程设计论文题 目 名 称 速算 24 课 程 名 称 数据结构课程设计 学 生 姓 名 王浩明 学 号 0941301253 系 .专 业 信息工程系.信息类 ...
- 火车时刻表C语言报告,终稿火车订票系统的设计与实现课程设计.doc最终版(范文1)...
<火车订票系统的设计与实现课程设计.doc>由会员分享,可免费在线阅读全文,更多与<(终稿)火车订票系统的设计与实现课程设计.doc(最终版)>相关文档资源请在帮帮文库(www ...
- 会员计费系统c语言_酒店管理与计费系统( c语言课程设计).doc
酒店管理与计费系统( c语言课程设计).doc 还剩 19页未读, 继续阅读 下载文档到电脑,马上远离加班熬夜! 亲,很抱歉,此页已超出免费预览范围啦! 如果喜欢就下载吧,价低环保! 内容要点: pr ...
- 猜数字小c语言游戏课程任务书,猜数字游戏课程设计.doc
猜数字游戏课程设计.doc 1(c/c程序设计课程设计)设 计 说 明 书猜数字游戏的设计与实现学 生 姓 名学 号班 级成 绩指 导 教 师计算机科学与技术系2010 年 7 月 9 日C/C程序设 ...
- c语言骑士游历优化算法,骑士游历问题(C语言代码)
关于骑士游历问题,大家可以想到的方法是回溯法和贪心算法.回溯法的时间复杂度比较高,贪心算法的时间复杂度就好多了. 骑士游历问题 问题描述: 棋盘大小是8*8,骑士在棋盘任一方格开始游历.要求骑士游历棋 ...
- c语言数据结构常考算法,第6讲嵌入式C语言_常见数据结构及算法..docx
/复习结构.联合.枚举 /复习结构.联合.枚举Page 3 GDAIB Embedded C Programming 嵌入式c语言编程--常见数据结构及算法 Data Structure and Ar ...
最新文章
- 计算机教案计算机的组成,计算机的组成 教案
- Jvm 系列(二):Jvm 内存结构
- WPF:自动执行机器人程序若干注意事项
- 成都python工作-成都python就业
- 'objects' 报错问题
- 张似玫计算机系,计算机系举办“音律飞扬”卡拉OK大赛决赛
- ASCII码表及说明
- java 链接mysql 产生500W数据模拟生成环境
- redis key设计技巧
- 少儿编程100讲轻松学python(九)-python如何判断字符串是否为整数
- lgg6可以root的版本_Kali Linux 2020.1版本变更内容
- 忘记手势密码的解决办法
- vscode 结束_21 个VSCode 快捷键,让代码更快,更有趣
- 简单的php引导页面设计,PS简单制作唯美朦胧柔美的渐变APP引导页
- oracle中ak约束,Oracle自定义聚集函数
- 微信小程序项目实例——图片处理小工具(自制低配版美图秀秀)
- python等额本息和等额本金_房贷利率有没有套路?这是我见过最透彻的Python版解读!...
- [求助]python模拟布丰投针
- 从零开始学MATLAB(一)MATLAB基础知识
- 图形学 Lecture7 光线追踪