二、问题描述 给出一张某公园的导游图,游客通过终端询问可知: a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入,选一条最佳路线,使游客可以不重复的游览各景点,最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,边上的权值表示距离,选择适当的数据结构。 2、为游客提供图中任意景点相关信息的查询; 1、 为游客提供任意两个景点之间的一条最短的简单路径。 2、 为游客选择最佳游览路径。
资源简介:二、问题描述 给出一张某公园的导游图,游客通过终端询问可知: a) 从某一景点到另一个景点的最短路径。 b) 游客从公园大门进入,选一条最佳路线,使游客可以不重复的游览各景点,最后回到出口。 三、实验要求 1、将导游图看作一张带权无向图,顶点表示...
上传时间: 2013-12-17
上传用户:fandeshun
资源简介:公园导游图 给出一张某公园的导游图(景点不少于10个),游客通过终端询问可知: 任一景点的相关信息; 从某一景点到另一景点的最短简单路径。 游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。 ...
上传时间: 2015-06-18
上传用户:daoxiang126
资源简介:给出一张某公园的导游图,游客通过终端询问可知: (1) 从某一景点到景点的最短路径。 (2) 游客从公园大门进入,选一条最佳路径,使游客可以不重复地游览各景点,最后回到出口(出口就在入口处旁边)。 将导游图看作一张带权无向图,顶点表示公园地各个...
上传时间: 2014-01-26
上传用户:xiaoxiang
资源简介:公园导游图 数据结构课程设计作业 需要的人下 功能:给出一张某公园的导游图,游客通过终端询问可知: 从某一景点到另一景点的最短路径。游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。
上传时间: 2015-11-18
上传用户:shus521
资源简介:给出一张某公园的导游图,游客通过终端询问可知:从某一景到另一景点的最短路径。游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。
上传时间: 2016-05-21
上传用户:gonuiln
资源简介:公园查询,类似于前几个公园导游图 给出一张某公园的导游图(景点不少于10个),游客通过终端询问可知: 任一景点的相关信息; 从某一景点到另一景点的最短简单路径。 游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口...
上传时间: 2013-12-05
上传用户:黄华强
资源简介:机械工程师手册 第二版
上传时间: 2013-07-03
上传用户:eeworm
资源简介:给出一组标定点的二维坐标即可得到摄象机的内外参数.
上传时间: 2016-05-25
上传用户:wuyuying
资源简介:详细的介绍了凸函数的一阶范数最优解问题,并且给出一实例
上传时间: 2014-01-21
上传用户:wang0123456789
资源简介:一张非常经典的内核图
上传时间: 2013-12-25
上传用户:龙飞艇
资源简介:一、 问题描述与分析: (1) 根据用户选择提供相应的功能 (2) 运动会分数统计。 (3) 能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减 (4) 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。 ...
上传时间: 2014-12-04
上传用户:sclyutian
资源简介:题目4. 二叉排序树的建立、插入、删除和查找 给出一组关键值,建立相应的二叉排序树,完成: ⑴结点的删除操作。要求可以实现删除根结点、叶子结点以及其它任意结点的功能; ⑵插入一个新结点的操作; ⑶对给定的值在二叉排序树进行查找; ⑷随时显示操...
上传时间: 2017-02-04
上传用户:ddddddos
资源简介:一、问题描述若要在n个城市之间建役通信网络,只福要架设n-1条级路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。二、基本要求 (1)利用克鲁斯卡尔算法求图的最小生成树。 (2)能实现教科书6.5节中定义的抽象数据类型MFSet.以此表...
上传时间: 2017-08-24
上传用户:wlcaption
资源简介:一、 一般命令 1、 AT+CGMI 给出模块厂商的标识。 2、 AT+CGMM 获得模块标识。这个命令用来得到支持的频带(GSM 900,DCS 1800 或PCS 1900)。当模块有多频带时,回应可能是不同频带的结合。 3、 AT+CGMR 获得改订的软件版本。 4、 AT+CGSN 获得GSM模...
上传时间: 2013-12-28
上传用户:lanjisu111
资源简介:约瑟夫环问题算法的优化 1、问题描述: 已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列,求最后出...
上传时间: 2016-02-23
上传用户:evil
资源简介:平衡二叉树操作的演示: 1、 操作界面给出查找、插入、删除、退出等操作选择。 2、 每种操作均要提示输入关键字。 3、 每次插入或删除一个节点后,应更新平衡二叉树的显示(以凹入表形式显示)。
上传时间: 2014-10-29
上传用户:vodssv
资源简介:(1)可以生成出一张下三角行的九九表 (2)可以一张平行四边形*图表 (3)河内塔为问题
上传时间: 2013-12-05
上传用户:linlin
资源简介:问题描述: 给定一棵有n 个结点的二叉树,结点的编号为1,2,…,n。已知二叉树结点编号的后序和中序列表,试设计一个算法,确定该二叉树结点编号的前序列表。 实验任务: 对于给定的二叉树结点编号的后序和中序列表,计算二叉树结点编号的前序列表...
上传时间: 2017-08-17
上传用户:huql11633
资源简介:著名问题:埃及分数 给出一个数n,要求用自然数倒数和来表示。 1/1=1/2+1/3+1/5
上传时间: 2014-01-03
上传用户:cx111111
资源简介:摘 要:曝光瞬间造成图像模糊的运动通常作为直线运动近似处理 ,若能找出模糊图像的运动模糊方向 ,并将之旋转到水平轴 ,则二维问题可简化为一维来处理 ,大大简化由模糊图像估计出运动模糊点扩散函数以及图像恢复的过程 ,并为图像恢复的并行计算创造有利条件。由...
上传时间: 2013-12-08
上传用户:lmeeworm
资源简介:提出了一种能防止多次试探密码的基于单片机的密码锁设计和实现方案。首先给出了用 户提出的10条总体要求和功能,然后比较详细地介绍了实现该要求的硬件和软件的设计过程,其中包 括单片机型号的选择、硬件设计、软件流程图、单片机存储单元的分配、汇编语言...
上传时间: 2014-01-07
上传用户:王者A
资源简介:4bit ALU(运算逻辑单元)的设计 给出了此次设计alu的输入输出结构及相应的位数。其中C0是一位的进位输入,A和B分别是4位的数据输入,S0、S1、M分别为一位的功能选择输入信号;Cout是一位的进位输出,F是4为的运算结果输出。
上传时间: 2013-12-09
上传用户:sevenbestfei
资源简介:给出一组数的全排列 如1,2,3给出 123,321,312
上传时间: 2013-12-19
上传用户:jennyzai
资源简介:独立钻石棋问题描述: 有一棋盘, 上有44个钻石棋子,有一位置空缺, 棋盘初始状态如下: 111 111 111 111111111 111101111 111111111 111 111 111 其中,0表示没有放置棋...
上传时间: 2013-12-17
上传用户:大三三
资源简介:介绍了一种用USB接口实现胜利信号采集的方案。给出了上下级为之间的USB接口电路,并详细说明了通信控制原理及程序实现的方法。
上传时间: 2015-03-24
上传用户:来茴
资源简介:是一个拼数字的游戏!拼图游戏由中上部的游戏区和下边的答案显示区两个部分组成。游戏区的右边有一张被分割成好几块、已被打乱排序的大图案板。它占了整个游戏区约3/4左右。左上角则有一张小巧可爱的完整图片。其上方有一个粉色的[记分]键,玩家随时可以查看...
上传时间: 2013-12-22
上传用户:三人用菜
资源简介:速算24点扑克牌游戏 给出四张牌,玩着要迅速算出等于24的算式
上传时间: 2015-06-13
上传用户:asddsd
资源简介:<1>问题描述 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1) α 转换为 β1β2…βm (2) (θδ1δ2…...
上传时间: 2013-12-17
上传用户:jyycc
资源简介:魔王语言解释 [问题描述] 有一个魔王总是使用自己的一种非常精练而又抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1) α 转换为 β1β2…βm (2)...
上传时间: 2014-12-21
上传用户:大三三
资源简介:压缩包内有<<photoshop概念、技巧及运用中的问题>>这么一本非常好的书,对正在学习次软件的学者一定会有很大的帮助的
上传时间: 2013-12-14
上传用户:从此走出阴霾