功能要求及说明：
（1）棋盘可以不用界面显示，但需给出棋子初始位置（随机）；
（2）给出路径，要求显示每次移动的位置。
课程设计的基本要求
利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目，利用C/C++语言进行程序设计，并规范地完成课程设计报告。通过课程设计，巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解；掌握现实复杂问题的分析建模和解决方法（包括问题描述、系统分析、设计建模、代码实现、结果分析等）；提高利用计算机分析解决综合性实际问题的基本能力。
-
等级
本版专家分：1结帖率 50% -
题目描述：在中国象棋棋盘上，对任意一个位置放置的一个马，均能选择一个合适的路线，使得该棋子能够按象棋规则不重复的走过棋盘上的每一个位置。
功能要求及说明：
（1）棋盘可以不用界面显示，但需给出棋子初始位置（随机）；
（2）给出路径，要求显示每次移动的位置。
课程设计的基本要求
利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目，利用C/C++语言进行程序设计，并规范地完成课程设计报告。通过课程设计，巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解；掌握现实复杂问题的分析建模和解决方法（包括问题描述、系统分析、设计建模、代码实现、结果分析等）；提高利用计算机分析解决综合性实际问题的基本能力。
展开阅读全文
-
等级
本版专家分：2600 -
#include <stdio.h>
#define N 8
int board[N][N];
int h[8] = {2,1,-1,-2,-2,-1,1,2}, v[8] = {1,2,2,1,-1,-2,-2,-1}, cnt = 0;
inline bool isOk(int s, int t)
{
if(s >= 0 && s < N && t >= 0 && t < N && !board[s][t])
return true;
else
return false;
}
void backtrack(int s, int t, int sum)
{
if(sum <= N * N) {
for(int i = 0; i < 8; ++i)
{
int ns = s + h[i], nt = t + v[i];
if(isOk(ns,nt)) {
board[ns][nt] = sum;
sum++;
backtrack(ns,nt,sum);
sum--;
board[ns][nt] = 0;
}
}
} else {
cnt++;
printf("PROB %d:\n",cnt);
for(int i = 0; i < N; ++i)
{
for(int j = 0; j < N; ++j)
{
if(j)printf(" ");
printf("%2d",board[i][j]);
}
printf("\n");
}
printf("\n");
}
}
int main()
{
for(int i = 0; i < N; ++i)
for(int j = 0; j < N; ++j)
board[i][j] = 0;
int sx,sy;
printf("Input the start point sx and sy: ");
scanf("%d %d",&sx,&sy);
if(isOk(sx,sy)) {
board[sx][sy] = 1;
backtrack(sx,sy,2);
if(!cnt)
printf("NO RESULT!\n");
} else {
printf("Input not valid!\n");
}
return 0;
}
-
等级
本版专家分：7216
-
等级
本版专家分：1
-
能在一些地方加上注释啊，谢谢啊
-
等级
本版专家分：2600
-
lz先温习下回溯算法
- 数据结构课程设计-马的遍历
设计程序完成如下要求： 在中国象棋盘上，对任意位置上放置一个马，均能选择一个合适的路线，使得该棋子能够按照象棋的规则不重复的走过棋盘上的每一位置。 要求： （1）依次输出走过的各位置的坐标 （2）最好...
- 课程设计之马的遍历
#include<iostream> #include<algorithm> #include<stack> #include<iomanip> using namespace std; #define MAXN 10050 int maze[MAXN][MAXN];... int ...
- 马踏八方（马的遍历问题）
个人的课程设计，由于GitHub登不上了，又怕辛辛苦苦写的代码丢了，想了想放在这吧，完美解决马的遍历问题，并有个人认为美到炸的动态演示界面，Qt写的，比较满意的一个程序，展示完满足感爆棚。
- 数据结构课程主页-2015级
数据结构课程翻转课堂的改革这是第2轮了。 在这一年多时间来，国内对翻转课堂由观望、争论，到目前更多的认可，这是大势所趋。我们已经进入到了信息化时代，工业时代的教学模式是要改了。 对于数据结构课程，在...
- 数据结构课程设计70649讲课教案_数据结构课程设计实例
数 据 结 构 课 程 设 计 7 0 64 9 精品文档 2010-2011 第二学期 数据结构课程设计 题目 1 大数相乘 题目 2 马的遍历 学 院 计算机学院 姓 名 陈 浩 学 号 099074140 班 级 软件 091 班 评阅教师 汤亚玲 2011 年 6 ...
- mwxAAA数据结构课程设计.doc
安徽工业大学数据结构课程设计报告 PAGE 10 2010-2011第二学期 数据结构课程设计 题目1 大数相乘 题目2 马的遍历 学 院 计算机学院 姓 名 陈 浩 学 号 099074140 班 级 软件091班 评阅教师 汤亚玲 2011年 6 安徽工业...
- 数据结构课程设计(3).docx
2010-2011 第二学期 数据结构课程设计 题目1 : 大数相乘 题目2: 马的遍历 学 院 计算机学院 姓 名 陈浩 学 号 099074140 班 级 软件091班 评阅教师 汤亚玲 2011年6月9日 安徽工业大学 一目 的 加深对数据结构课程所...
- 数据结构课程主页-2016级
翻转的数据结构课程再度迎来新的一批同学。 前两年，资源建设基本完备，课堂方案逐渐完善，同学们对新型的学习方式设计给予了肯定（参见2014级问卷调查和2015级学生总结）。 针对2016级的教学，重点之一是...
- 【数据结构与算法】【课程设计】公园的导游图系统
公园导游图系统课程设计，系统可通过交互完成某公园内各景点及景点间路线长度的输入、存储及修改，并可给出由出口到入口环游整个公园的路线、某两个景点间的最短路线等信息。问题处理涉及图模型、单源最短路径问题的...
- 如何把计算机组成原理、操作系统、数据结构和计算机网络融会贯通，相互联系起来？
如何把计算机组成原理、操作系统、数据结构和计算机网络融会贯通，相互联系起来？ 何为融会贯通？ 知识的融会贯通的唯一核心衡量指标是，遇到没有遇见过的问题却能用处理过的经验去解决问题。 工业计算发展史 现在...
- 数据结构课程主页-2014级
前言 新学期，我接受安排，承担“数据结构”课程的教学任务。历时四年的，针对大一的“程序设计基础”课程的教学暂时停止。在这四届学生身上，从最初的有博客交作业，到网络习题课，再到课堂录屏上网，然后有了翻转...
- Javascript多叉树的递归遍历和非递归遍历
javascript实现数据结构： 树和二叉树,二叉树的遍历和基本操作 树型结构是一类非常重要的非线性结构。直观地，树型结构是以分支关系定义的层次结构。 树在计算机领域中也有着广泛的应用，例如在编译程序中，用树来...
- 测试开发笔记
测试开发笔记 第一章 测试基础 7 什么是软件测试： 7 ★软件测试的目的、意义：（怎么做好软件测试） 7 3.软件生命周期： 7 第二章 测试过程 8 1.测试模型 8 H模型： 8 V模型 9 2.内部测试 10 ...
- 数据结构 - Java -韩顺平 图解Java数据结构和算法
数据结构 Lesson 1数据结构的知识总结1. 几个经典的算法面试题2. 线性结构与非线性结构2.1 稀疏数组2.2 队列2.3 链表(linked list)2.4 栈 (Stack)插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一...
- 数据结构___马踏棋盘详尽实现+报告+通俗易懂注释
数据结构实验报告 实验课题马踏棋盘 实验时间2019.10.01 学 院信息学院 专 业计算机科学系 学 号...
- 资料分享：送你一本《数据结构与算法：Python语言描述》电子书！
下图为 TIOBE 3月编程语言排行榜。 从榜单来看，曾经铁打的 Java、C、C++ 局势，早已在数月前被 Python 的闯入而打破。究其根由，并非是 C++ 的应用领域正在逐渐缩减，而是随着人工智能、机器学习的崛起，适用于该...
- c语言课程设计--多功能图书管理系统
https://zionlove.site/library/#more
- php网页设计课程设计dreamweaver8_PHP Web程序设计教与学（48和72学时教学大纲）
PHP Web程序设计PHP Web programming课程代码： 适用层次： 本科总学时：48/72理论学时：32/48 实验(或上机)学时：16/24 学 分：3一、教学目的与要求本课程是计算机应用技术、网络技术以及信息管理技术专业的一门...
- 数据结构绪论、线性表——从零起步的数据结构学习日志1【极客BOY-米奇】
这是一个目录前言（转载请说明作者！）2020.2.19一些名词简称线性表 前言（转载请说明作者！）2020.2.19 ...数据结构上了一周的课程，发现这门课程并不是想象中的那么轻松，数据结构是对于程序设计的...
- 深度优先搜索经典实例——马踏棋盘算法
马踏棋盘算法是算法设计的经典问题之一； 题目要求简介：国际象棋的棋盘为8*8的方格棋盘，现在将“马”放在任意指定的方格中，按照“马”走棋的规则将“马”进行移动。要求每一个方格只能进入一次，最终使得“马”...
- 数据结构简介
数据结构绪论 一、数据结构起源 早期人们把计算机作为数值计算工具，就是说，人们认为计算机只能进行数据计算。因此为了解决问题，需要先从具体问题中抽象出一个适当的数据模型，设计出一个解决该模型的算法，然后...
- 数据结构答案
数据，数据元素，数据类型，数据结构，逻辑结构，存储结构，算法。 【解答】数据是信息的载体，是描述客观事物的数、字符，以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。 数据元素是数据的基本...
- 算法与数据结构-常用排序算法总结1-比较排序
常用排序算法总结
- 数据结构—排序（第九章）
排序：假设含有 n 个记录的序列为 ，其相应的关键字分别为 ，需确定 的一种排列 ，使其相应的关键字满足 （ 非递减或非递增 ）关系，即使得序列成为 一个按关键字有序的序列 ，这样的操作就称为排序。...
- 数据结构学习总结——马明祥
数据结构这门课程即将结束，这一个学期跟着贺老师通过反转课堂的方式学习了很多的东西，感觉到十分的新鲜和高兴。随着期末开始的临近，对这一学期的数据结构的学习我想谈一谈我的感受。 O:回顾一下这学期的学习，...
- 数据结构——01数据结构绪论
数据结构绪论 一、数据结构起源 早期人们把计算机作为数值计算工具，就是说，人们认为计算机只能进行数据计算。因此为了解决问题，需要先从具体问题中抽象出一个适当的数据模型，设计出一个解决该模型的算法，...
- 数据结构与算法分析复习笔记（持续更新...欢迎指正）
文章目录数据结构与算法分析前言一、数据结构概述数据结构相关基本概念1. 数据2. 数据元素3. 数据项4. 数据对象5. 数据结构6. 程序结构7. 数据类型8. 算法基本结构简介1.从集合到结构体2.映射、函数、算法3.线性结构...
- MySQL提升课程 全面讲解MySQL架构设计
myisam存储引擎实现的表的存储是有MYD文件和MYI文件 MYD存储的是数据 MYI存储的是索引 还有个frm文件是标识表的数据结构信息 myisam存储引擎所级别是表锁 myisam存储引擎 支持全文索引 myisam存储...
- 敏捷开发V1.0.pptx
敏捷开发PPT 敏捷开发以用户的需求进化为核心，采用迭代、循序渐进的方法进行软件开发。在敏捷开发中，软件项目在构建初期被切分成多个子项目，各个子项目的成果都经过测试，具备可视、可集成和可运行使用的特征。换言之，就是把一个大项目分为多个相互联系，但也可独立运行的小项目，并分别完成，在此过程中软件一直处于可使用状态。
- Notepad++ 7.9.1
notepad++是一个免费的、开放源码的文本和源代码编辑器。notepad++是用c++编程语言编写的，它以减少不必要的功能和简化过程而自豪，从而创建了一个轻便高效的文本记事本程序。实际上，这意味着高速和易访问的、用户友好的界面。 notepad++已经存在了将近20年，没有任何迹象表明它的受欢迎程度会下降。记事本绝对证明了你不需要投资在昂贵的软件来编写代码从舒适的自己的家。自己尝试一下，你就会明白为什么Notepad能坚持这么久。