野人和修道士问题。(要求用图的邻接表的存储结构实现) 题目:假设有N个修道士和N个野人准备渡河,为了防止野人侵犯修道士,要耱无论在何处,修道士的人数不得少于野人的个数(除非修道士个数为0)他们两个都会划船
标签: 存储结构
上传时间: 2015-12-22
上传用户:坏天使kk
1)掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现; 2)掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现;
上传时间: 2013-11-28
上传用户:fandeshun
1、 图的存储结构的定义和图的创建 图的种类有:有向图、无向图、有向网、无向网。 图的存储结构可采用:邻接矩阵、邻接表。 要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图的深度遍历的应用:求无向连通图中的关节点(教材P177-178,算法7.10和7.11) 4、 图的广度遍历的应用:给定图G,输出从顶点v0到其余每个顶点的最短路径,要求输出各路径中的顶点信息。
上传时间: 2016-02-08
上传用户:qb1993225
数据结构B树中的增加,插入,删除,修改等具体操作
上传时间: 2013-12-13
上传用户:tedo811
建立二叉树的链式存储结构,在此基础上完成下列算法: 1) 从键盘上输入二叉树的各个结点,建立二叉链表 2) 输出该二叉树; 3) 非递归的层次遍历序; 4) 非递归的先序遍历、中序遍历、后序遍历;
上传时间: 2016-02-27
上传用户:zl5712176
第7章 Java B/S结构编程 253 实例76 简单的Servlet程序 254 实例77 简单的留言簿 256 实例78 JSP+Java Bean的计数器 258 实例79 数据库查询 260 实例80 文件的上传下载 262 实例81 收发E-mail 267 实例82 B/S结构的聊天室 269 实例83 网上选课 276 实例84 B/S结构的商业应用——购物车 282 实例85 通过JSP调用Applet程序 285 实例86 JSP与XML的结合 2
上传时间: 2016-03-07
上传用户:maizezhen
1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现; 2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用; 3)验证如下图5-1所示无向网的最小生成树的正确性 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关实验数据与运行结果);
上传时间: 2016-03-11
上传用户:anng
数据结构中B-树经典算法的可视化执行程序
上传时间: 2016-03-17
上传用户:windwolf2000
数据结构B树算法的演示程序 包括添加删除节点,设置阶等功能
上传时间: 2013-12-06
上传用户:ve3344
全新的B/S结构开发方式,用纯JS+HTML实现了类似C/S的强大浏览器交互,查询及分页浏览速度提高几倍,可以成批录入数据,有完整的数据库表访问和纯web打印
上传时间: 2016-03-17
上传用户:米卡