猴子吃桃问题数据结构课程设计

1、软 件 学 院课程设计报告书课程名称 数据结构课程设计 设计题目 地铁建设问题 专业班级 学 号 姓 名 指导教师 2015 年 1 月2目录1 设计时间 32 设计目的 33 设计任务 34 设计内容 34.1 需求分析 .34.2 总体设计 .44.3 详细设计 .44.4 测试与分析 .54.4.1测试 54.4.2分析 64.5 附录 .75 总结与展望 .11参考文献 .12成绩评定 .1231 设计时间2015 年 1 月 19 日2012 年 1 月 23 日2 设计目的通过课程设计，加深对数据结构这一课程所学内容的进一步理解与巩固，加深对结构化设计思想的理解，能对系统功能进行分析，并设计合理的模块化结构。提。

2、软 件 学 院课程设计报告书课程名称 数据结构 设计题目 地铁建设问题 专业班级 学 号 姓 名 指导教师 2014 年 1 月 17 日目录1 设计时间 12 设计目的 13设计任务 14 设计内容 14.1 总体设计 14.2 需求分析 24.3 详细设计 24.4 测试与分析 44.4.1测试 44.4.2分析 64.5 附录 65 总结与展望 .10参考文献 .11成绩评定 .1101 设计时间2014 年 1 月 15 日2 设计目的设计各辖区之间最短地铁，使修建费用最少3设计任务某城市要在各个辖区之间修建地铁，由于地铁建设费用昂贵，因此需要合理安排地铁建设线路，使市民可以沿地铁到达各个辖区，并使总。

3、 数据结构课程设计 题 目: 学生搭配问题 学 院： 班 级： 学 生 姓 名： 学 生 学 号： 指 导 教 师： 2012 年 12 月 3 日 课程设计任务书 姓名 班级 学号 设计题目 学生搭配问题 理论要点 队列（Queue）是只允许在一端。

4、数据结构课程设计第 0 页安徽省巢湖学院计算机与信息工程学院课程设计报告课程名称 数据结构 课题名称 学生搭配问题 专 业 计算机科学与技术 班 级 10 计本 2 班 学 号 10012128 10012124姓 名 赵芳芳 张晓雨 联系方式 15056561013 指导教师 江家宝20 11 年 12 月 30 日数据结构课程设计第 1 页1、题目一班有 m 个女生,有 n 个男生(m 不等于 n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴. 请设计一系统模拟动态地显示出上述过程,要求。

5、1扬州大学信息工程学院数据结构-课程设计报告题目： 迷宫问题 班级： 计科 1301 学号： 131404126 姓名： 张艳 指导教师： 王丽爱2目 录1 课程题目2 需求分析 2.1 功能与数据需求 2.1.1 题目要求的功能 2.1.2 扩展功能 2.2 界面需求 2.3 开发环境与运行需求 3 概要设计 3.1 主要数据结构3.2 程序总体结构3.3 各模块函数说明4 详细设计4.1 算法分析与设计4.2 主要程序段设计5 测试6 附程序源代码3一、设计题目迷宫问题二、需求分析2.1 功能与数据需求 迷宫求解问题描述：以一个 mn 的长方形表示迷宫，0 和 1 分别表示迷宫中的通。

6、1课 程 设 计 报 告课 程 设 计 题 目 ： 地 图 着 色 问 题专 业 ： xxxxxxxxx班 级 ： xxxxxxxxx姓 名 ： xxxxxxxxx2一：需求分析：1) 已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少；2) 将各省进行编号，然后利用无向图个顶点之间的边来表示各省的相邻关系；3) 演示程序以用户和计算机的对话方式进行；4) 最后对结果做出简单分析。二：概要设计一：设计思路把34个省看成34个顶点，从选定的第一个顶点开始着色，先试第一种颜色，如果这个颜色与这个顶点的其他邻接顶点的颜色不重复，则这个顶点。

7、数据结构课程设计1数据结构课程设计报告设计题目：学校超市选址问题 专 业 计算机科学与技术 班 级 10 计本 2 班 学 生 朱冬 学 号 10012138 联系方式 18056570381 年 学期数据结构课程设计2问题描述对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。 1、需求分析核心问题: 求最短路径(选址的要求就是超市到各单位权值之和最少)数据模型（逻辑结构）: 带权有向图 (权值计算: 距离*频度)存储结构: typedef structstring vexsMAX_VERTEX_SIZE;int arcsMAX_VERTEX_SIZEMAX_V。

8、目 录 第一章 八皇后问题概述 1 1 1 课题的描述 1 1 2 需求分析 1 1 2 1 涉及到的知识 1 1 2 2 模块的功能要求 1 1 2 3 软硬件的需求 2 1 2 4 面对的问题 2 1 3 概要设计 2 1 3 1 结构设计理念 2 1 3 2 算法流程图 3 1 4详细设计和实现 4 1 5 程序调试 6 1 5 1 问题思考及改进设想 6 1 5 2运行与测试 7 1 6 。

9、湖南科技学院课程设计报告课程名称： 数据结构课程设计课程设计题目： 02、回文问题系：专 业：年级、班：姓 名：学 号：指导教师：职 称：2011 年 12 月目录1. 问题描述-32. 具体要求-33. 测试数据-34. 算法思想-35. 模块划分-46. 数据结构-。

10、1课 程 设 计 报 告课程名称 数据结构课程设计 课题名称 迷宫问题 专 业 班 级 学 号 姓 名 指导教师 2012 年 6 月 9 日2课程设计任务书课程名称 数据结构课程设计 课 题 迷宫问题 专业班级 学生姓名 学 号 指导老师 审 批 任务书下达日期： 2012 年 6 月 9 日任 务 完 成 日 期 ： 2012 年 6 月 16 日3一 、 设 计 内 容 与 设 计 要 求1设计内容：1）问题描述以一个 M*N 的长方阵表示迷宫，0 和 1 分别表示迷宫中的通路和墙壁。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出米有通路的结论。2）基本要求a.实现一。

11、 目录第一部分 需求分析第二部分 详细设计第三部分 调试分析第四部分 用户手册第五部分 测试结果第六部分 附录第七部分 参考文献一、 需求分析1、对于给定的一个迷宫，给出一个出口和入口，找一条从入口到出口的通路，并把这条通路显示出来；如果没有找到这样的通路给出没有这样通路的信息。2、可以用一个 mn 的长方阵表示迷宫，0 和 1 分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。3、编写一个求解迷宫的非递归程序。求得的通路以三元组(i，j，d)的形式输出，其中：。

12、课 程 设 计 报 告课程名称 数据结构课程设计 课题名称 皇后问题 专 业 信息与计算科学 班 级 信息科学 1201 学 号 201210010115 姓 名 宋康 指导教师 刘长松 陈华光 陈多 2014 年 6 月 15 日课程设计任务书课程名称 数据结构课程设计 课 题 皇后问题 专业班级 信息科学 1201 学生姓名 宋康 学 号 201210010115 指导老师 刘长松 陈华光 陈多 审 批 任务书下达日期： 2014 年 6 月 16 日任 务 完 成 日 期 ： 2014 年 6 月 28 日一 、 设 计 内 容 与 设 计 要 求1设计内容：1）问题描述在 N*N 的方格棋盘上，放置 n 个皇后，要求每个皇后。

13、分类号 编 号 华北水利水电大学North China Institute of Water Conservancy and Hydroelectric Power课 程 设 计题目 舞伴问题 院 系 信息工程学院 专 业 计算机科学与技术 姓 名 贾 宁 指 导 教 师 杨 彬 1第一章 需求分析.21.1 问题描述 .21.2 基本要求21.2.1 输入及输出格式.21.2.2 程序所完成的功能.2第二章 概要设计.32.1 数据结构32.2 程序模块42.3 模块调用及算法5第三章 详细设计.73.1 操作实现73.2 算法实现8第四章 编码调试.104.1 调试环境104.2 调试方法104.3 调试项目及调试结果104.3.1 登陆测试.104.3.2 加载学生信息.114.3。

14、数据结构课程设计报告设计题目： 迷宫问题数据结构课程设计 _ 班 级： 计科 152 学 号： 19215225 姓 名： 徐昌港 南京农业大学计算机系数据结构课程设计报告内容1课程设计题目迷宫问题以一个 m*n 的长方阵表示迷宫，0 和 1 分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。要求：首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出。其中：（i，j）指示迷宫中的一个坐标，d 表示走到下一坐标的方向。。

15、数据结构课程设计问题描述1、 设计一个模拟计算器的程序，要求能够对包含加、减、乘、除、括号运算符以及 SQR和 ABS 函数的任意整型表达示进行求解。要求：检查有关运算的条件，并对错误的条件进行报警；提示：人机界面的设计与实现；读写转换；堆栈实现表达式的计算；2、 设计一组实现来比较下列排序算法的时间性能要求：时间性能包括：最好情况、最差情况下的时间性能和平均时间性能；对于用户自定义类型生成随机数据；输入数据的选取要具有一定的规模（例如：从 100到 10000 个） ；数据的初始特性类型要多，并要求具有一定的随机性；。

16、迷宫问题王欣歆 20080564一需求设计：以一个 m*m 的方阵表示迷宫，0 和 1 分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口的通道，或得出没有通路的结论。二概要设计：存储结构：采用了数组以及结构体来存储数据，在探索迷宫的过程中用到的栈，属于顺序存储结构。/*八个方向的数组表示形式*/int move82=0,1,1,1,1,0,1,-1,0,-1,-1,-1,-1, 0,-1, 1;/*用结构体表示位置 */struct positionint x,y;position stackm*m+1;基本算法：走迷宫的过程可以模拟为一个搜索的过程：每到一处，总让它按东、东南、南、西南、。

17、1北京化工大学北方学院课程设计报告课程名称 数据结构课程设计 设计题目 猴子选大王 专业、班级 软件工程 0803 班 学 号 姓 名 指导教师 设计时间 2011/10/22011/10/10 2011 年 10 月 10 日2一、引言（简要说明设计题目的目的、意义、内容、主要任务等）1、 目的(1)训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 (2)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；(3)提高综合运用所学的理论知识和方法独立分析和解决问题的能力；(4)训练用系统的观点。

18、0目 录1、需求分析 12、概要设计 12.1.用数组数据结构实现上述求解 .12.2.用链数据结构实现上述求解 .12.3 用栈数据结构实现求解 .12.4 用递归实现上述求解 .23、 运行环境 .23.1 硬件环境 .23.2 软件环境 24、 详细设计 .24.1 系统流程图 24.2 用数组数据结构实现上述求解 34.3 用链数据结构实现上述求解 44.4 用栈数据结构实现求解 54.5 用递归实现上述求解 65、 调试分析 .76、运行结果 7课程设计总结 .8参考文献 .9附录： .911、需求分析1、猴子吃桃子问题有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第 10。

19、1、设计题目 猴子吃桃子问题 有一群猴子摘了一堆桃子，他们每天都吃当前桃子的一半且再多吃一个，到了第 10 天就只余下一个桃子。用多种方法实现求出原来这群猴子共摘了多少个桃子。二、运行环境（软、硬件环境）VC+6.0 PC 电脑一台3、算法的需求分析 1) 采用数组数据结构实现上述求解2) 采用链数据结构实现上述求解3) 采用递归实现上述求解4) 如果采用 4 种方法者,适当加分/用户界面int Desk(int n)printf(“*n“);printf(“| 欢迎进入猴子吃桃子系统 |n“);printf(“| 1-数组法 2-链表法 3-递归法 4-二叉树法 5-退出 |n“);printf(“*n。

20、 数据结构课程设计报告题目：猴子吃桃问题院 （系）： 数 理 学 院 专 业： 信息计算科学 班 级： 计科 1101 学 生： 史 城 逸 学 号： 1104101127 指导老师： 周 海 岩 2012 年 6 月摘要当下 C+语言是一门重要的课程学习，学会运用并结合其他的知识一起解题是一件值得我们重视的，数据结构是一门结合 C+知识的重要课程，因此我们要学会将平时课本的知识运用到我们现实生活当中，这样才能让我们所学的知识更加深刻。猴子吃桃的问题就是一个例子，我们可以运用简单的三种解法进行解题，即数组求值解法，链表求值解法和递归求值解法，通过分。