[输入] 图的顶点个数N,图中顶点之间的关系及起点A和终点B [输出] 若A到B无路径,则输出“There is no path” 否则输出A到B路径上个顶点 [存储结构] 图采用邻接矩阵的方式存储。 [算法的基本思想] 采用广度优先搜索的方法,从顶点A开始,依次访问与A邻接的顶点VA1,VA2,...,VAK, 访问遍之后,若没有访问B,则继续访问与VA1邻接的顶点VA11,VA12,...,VA1M,再访问与VA2邻接顶点...,如此下去,直至找到B,最先到达B点的路径,一定是边数最少的路径。实现时采用队列记录被访问过的顶点。每次访问与队头顶点相邻接的顶点,然后将队头顶点从队列中删去。若队空,则说明到不存在通路。在访问顶点过程中,每次把当前顶点的序号作为与其邻接的未访问的顶点的前驱顶点记录下来,以便输出时回溯。 #include<stdio.h> int number //队列类型 typedef struct{ int q[20]
标签: 输入
上传时间: 2015-11-16
上传用户:ma1301115706
单相到单相频率变换,并且可以变换电压幅值
上传时间: 2016-01-24
上传用户:zhichenglu
分数是两个整数的比,通常表示为 (或b/a)的形式,其中b称为分子,a称为分母,分母不能为0。分数在计算机中以整数或浮点数(有限小数)的形式表示,大多数情况下都是近似表示,具有较大的误差,例如 ,在计算机中用整数表示为0,用浮点数表示为0.333333。本实例就是要设计一个Fraction (分数) 类类型,该类型的对象可以像基本类型数据一样进行运算,结果仍为分数,运算包括四则运算,关系运算,及求一元一次分式方程的解,输入输出要求按分数方式进行。
上传时间: 2016-02-18
上传用户:zhoujunzhen
在FFT后信号的频率往往与谱线不相重合,而在两条谱线之间。为了要求得信号的频率、幅值和初始相角,必须要使用修正法来完成。这里给出一种修正法。
上传时间: 2014-01-08
上传用户:英雄
、该个词法分析器要求至少能够识别以下几类单词: a. 关键字:else if int return void while共6个,所有的关键字都是保留字,并且必须是小写; b. 标识符:识别与C语言词法规定相一致的标识符,通过下列正则表达式定义:ID = letter (letter | digit)*; c. 常数:NUM=(+ | - |ε)digit digit*(.digit digit* |ε)(e(+ | - |ε) digit digit* |ε),letter = a|..|z|A|..|Z|,digit = 0|..|9,包括整数,如123, -123, +123等;小数,如123.45, +123.45, -123.45;科学计数法表示的常数,如+1.23e3,-2.3e-9; d. 专用符号:+ - * / < <= > >= == != = , ( ) [ ] { } /* */;
上传时间: 2013-12-08
上传用户:gtf1207
使用说明 使用时打开此例题目录下pic中的图片,然后依次单击按钮“转”、“1”、“2”、“3”、“4”和“5”,就可以实现精确的车牌定位。 具体步骤 1.24位真彩色->256色灰度图。 2.预处理:中值滤波。 3.二值化:用一个初始阈值T对图像A进行二值化得到二值化图像B。 初始阈值T的确定方法是:选择阈值T=Gmax-(Gmax-Gmin)/3,Gmax和Gmin分别是最高、最低灰度值。 该阈值对不同牌照有一定的适应性,能够保证背景基本被置为0,以突出牌照区域。 4.削弱背景干扰。对图像B做简单的相邻像素灰度值相减,得到新的图像G,即Gi,j=|Pi,j-Pi,j-1|i=0,1,…,439 j=0,1,…,639Gi,0=Pi,0,左边缘直接赋值,不会影响整体效果。 5.用自定义模板进行中值滤波 区域灰度基本被赋值为0。考虑到文字是由许多短竖线组成,而背景噪声有一大部分是孤立噪声,用模板(1,1,1,1,1)T对G进行中值滤波,能够得到除掉了大部分干扰的图像C。 6.牌照搜索:利用水平投影法检测车牌水平位置,利用垂直投影法检测车牌垂直位置。 7.区域裁剪,截取车牌图像。
上传时间: 2014-01-17
上传用户:851197153
研究了利用混沌相变进行弱信号检测的理论及仿真试验( 对基于) 振子初值敏感性检测弱信号的方法分 析后指出,过渡过程会影响检测性能,提出一种改进的弱信号检测方法( 对仿真输入噪声生成和仿真步长选择进行 研究后建立了仿真模型,在典型噪声背景下检测弱正弦信号( 实验结果表明:所提出的方法有较好检测性能;混沌 临界态的 系统对噪声敏感导致相变方法难以精确确定最小检测幅值( 指出了这类方法的局限性
上传时间: 2014-01-09
上传用户:lingzhichao
一元稀疏多项式计算器的基本功能是: (1)输入并建立多项式; (2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,….,cn,en, 其中n是多项式的项数,ci和ei分别是第I项的系数和指数,序列按照指数降序排列; (3)多项式a和b相加,建立多项式a+b (4)多项式a和b相减,建立多项式a-b.
上传时间: 2016-10-25
上传用户:时代电子小智
程序脚本为PHP+MYSQL,运行速度更快,更稳定,彻底拒绝黑客. 01、 投注种类多,玩法包括:特码(A-B赔率-单双大小-合码单双)、正码(总合单双大小)、正码1-6、连码、特码生肖、色波、多肖、半波、一肖尾数,基本种类齐全。 02、 本系统管理模式分为:管理员-股东-总代理-代理商-会员,5层金字塔管理模式。 03、 前台投注页面均为静态页面,刷新数据不占系统资源或带宽速度,保证您网站维持正常速度运作。 04、 为方便大众化使用本系统采用双语言字库,用户可自由选择“简体”“繁体”两种字体显示。 05、 方便实用的整站数据备份及恢复功能,能备份所有用户资料及投注前后的数据记录。 06、 股东用户可单线调节赔率,可设置单线提前封盘时间。 07、 预先设置3期开盘封盘时间,区分特码项目与正码项目开封盘时间,不需要留守电脑前系统自动执行。 08、 绝对准确的报表数据结算,保证误差不超过1。 09、 在线用户监控功能,准确的知道某在线用户当前的操作和所停留的页面,可踢出用户。 10、 系统绝无漏洞,完全经由本公司独立开发设计,使用绝对安全,100%担保本系统不保留任何后门程序。
上传时间: 2014-07-19
上传用户:yt1993410
博士论文;提出了幅值谱和反射对称作为关键帧特征的步态识别算法;小波速度矩和小波反射对称矩,以及用二者的结合来描述步态;分形维数小波分析描述子步态识别算法;静态特征和动态特征相结合的三维步态识别方法
上传时间: 2014-01-22
上传用户:cuiyashuo