《数据结构》课程设计-------漫步迷宫
一、 课程设计题目：漫步迷宫
二、 问题描述：
用m行n列的m*n个正方格表示一个迷宫，其中划有斜线的方格表示不可通行，未划有斜线的方格表示通行。请编写寻找从入口到出口的一条最短路径的程序。
三、 基本要求：
1、 迷宫的规则（即行数和列数），状态设置（即各方格能否通行的状态），以及入口和出口的位置，均应由输入随机确定。
2、 求得的最短路径，应该以从入口到出口的路径上的各个方格的坐标的线性序列输出。当无通路是，应该报告无路径的信息。
3、 尽量采用结构化程序设计方法，要求对各个模块的功能及参数做必要的说明。
2021-05-12 10:25:21
563KB
1
文学研究助手课程设计报告：(1)文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文学研究助手”。
(2)英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行号，格式自行设计。
(3)测试数据:文本文件为本次实习中的c源程序文件保存为shuji.txt
2021-05-12 09:37:50
372KB
1
目 录
一、设计目的………………………………………………………………………………………4
二、课程设计基本要求……………………………………………………………………………4
三、课程设计内容及安排…………………………………………………………………………4
四、八皇后背景知识………………………………………………………………………………5
五、八皇后问题的实现……………………………………………………………………………6
5.1、递归方法解八皇后问题…………………………………………………………………6
5.1.1、递归介绍…………………………………………………………………………7
5.1.2、使用到的函数和变量……………………………………………………………8
5.1.3、具体运行结果…………………………………………………………………10
5.1.4、算法流程图……………………………………………………………………11
5.1.5、递归算法代码…………………………………………………………………12
5.1.6、算法分析………………………………………………………………………13
5.2、回溯法解决八皇后问题…………………………………………………………………13
5.2.1、回溯法介绍……………………………………………………………………13
5.2.2、使用到的函数与变量…………………………………………………………14
5.2.3、具体运行结果…………………………………………………………………15
5.2.4、算法流程图……………………………………………………………………16
5.2.5、回溯算法代码…………………………………………………………………17
5.2.6、算法分析………………………………………………………………………18
5.3、堆栈法解八皇后问题……………………………………………………………………18
5.3.1、堆栈法介绍……………………………………………………………………18
5.3.2、使用到的函数与变量…………………………………………………………19
5.3.3、具体运行过程…………………………………………………………………20
5.3.4、算法流程图……………………………………………………………………21
5.3.5、堆栈法实现的源代码…………………………………………………………21
5.3.6、算法分析………………………………………………………………………25
5.4、三种算法的比较…………………………………………………………………………25
5.5、八皇后问题所有输出结果………………………………………………………………26
六、N皇后问题的实现……………………………………………………………………………30
6.1、N皇后问题介绍…………………………………………………………………………30
6.2、使用到的函数与变量……………………………………………………………………30
6.3、具体的执行………………………………………………………………………………31
6.4、算法流程图………………………………………………………………………………31
6.5、N皇后的源代码…………………………………………………………………………32
6.6、算法分析…………………………………………………………………………………32
七、经验和体会……………………………………………………………………………………32
八、参考文献………………………………………………………………………………………32
九、附录……………………………………………………………………………………………33
附录一：递归算法代码………………………………………………………………………34
附录二：回溯算法代码………………………………………………………………………34
附录三：堆栈法的源代码……………………………………………………………………36
附录四：N皇后的源代码……………………………………………………………………39
2021-05-10 12:45:20
686KB
1
吉林大学计算机学院数据结构课程设计上机题目及答案，包含课程设计题目及相应代码，有需求的朋友可以自取，仅供参考
2021-05-09 20:36:31
18.97MB
1
1.问题分析和任务定义
1.1问题分析
有一个魔王总是使用自己的一种非常精练而抽象的语言讲话，没有人能听得懂，但他的语言是可以逐步解释成人能听懂的语言，因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的：
（1）α→β1β2…βm
（2）(θδ1δ2…δn)→θδnθδn-1…θδ1θ
在这两种形式中，从左到右均表示解释。试写一个魔王语言的解释系统，用下述两条具体规则和上述规则形式（2）实现，把他的话解释成人能听得懂的话。
（1）B→tAdA
（2）A→sae
t d s a e z g x n h
天 地 上 一只 鹅 追 赶 下 蛋 恨
1.2任务定义
该问题要求输入一句魔王说的话后，能够将他的话翻译成人能听得懂的话，并将其输出，由于题中只给出了A和B的转换规则，以及字母：t,d,s,a,e,z,g,x,n,h，d所对应的汉字，所以输入的魔王的话只能是上述字符与括号所组成的字符串，否则导致不能翻译。要求能输出提示“非法输入！请重新输入魔王说的话：”，直至输入符合要求的魔王语言。输入了符合要求的魔王语言后，会输出相应的一组汉字。
测试数据：
a.用于正确性检测的合法数据:
B(ehnxgz)B解释成tsaedsaeezegexenehetsaedsae
若将小写字母与汉字建立上表所示的对应关系，则输出的结果为：“天上一只鹅地上一只鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一只鹅地上一只鹅。”
b.用于健壮性检测的非法输入数据：
EKwr
2021-05-07 22:04:35
225KB
1
山东大学数据结构课程设计题目-虚拟文件目录系统，通过建立合适的数据结构来应用于文件目录，同时模拟控制台来进行文件的操作
2021-05-04 13:38:05
4KB
1