[输入] 图的顶点个数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
《VC++ 和VB串并口开发技术工程应用实例导航》一书的配套源代码,第1章 串口编程调试精灵,第2章 云台镜头控制系统,第3章 电话自动应答系统,第4章 短信实现远程监测系统,第5章 步进电机控制,第6章 来电显示客户管理系统
上传时间: 2015-12-01
上传用户:nanxia
the calculator s usage! after you have inputed 2 operators,choose + - * / function! But the only situation I did t deal with is that when you choos + fuction ,and the operaters signs is like this -A+B,just turn it to B-A!
标签: calculator the operators function
上传时间: 2016-02-12
上传用户:lili123
图的深度遍历,输出结果为(红色为键盘输入的数据,权值都置为1): 输入顶点数和弧数:8 9 输入8个顶点. 输入顶点0:a 输入顶点1:b 输入顶点2:c 输入顶点3:d 输入顶点4:e 输入顶点5:f 输入顶点6:g 输入顶点7:h 输入9条弧. 输入弧0:a b 1 输入弧1:b d 1 输入弧2:b e 1 输入弧3:d h 1 输入弧4:e h 1 输入弧5:a c 1 输入弧6:c f 1 输入弧7:c g 1 输入弧8:f g 1 深度优先遍历: a b d h e c f g 程序结束.
标签:
上传时间: 2016-04-04
上传用户:lht618
CRC16算法的Java实现,使用方法如下: CRC16 crc16 = new CRC16() byte[] b = new byte[] { // (byte) 0xF0,(byte)0xF0,(byte)0xF0,(byte)0x72 (byte) 0x2C, (byte) 0x00, (byte) 0xFF, (byte) 0xFE, (byte) 0xFE, (byte) 0x04, (byte) 0x00, (byte) 0x00, (byte) 0x00, (byte) 0x00 } for (int k = 0 k < b.length k++) { crc16.update(b[k]) } System.out.println(Integer.toHexString(crc16.getValue())) System.out.println(Integer.toHexString(b.length))
上传时间: 2014-12-20
上传用户:ve3344
湿度,既大气中含有水气的多少。它对人们的生活和工业生产,以及动植物的生长与生存,有着密切的关系。为了创造舒适的生活环境和理想的生产条件必须对空气湿度进行控制和调整。而这首先要求我们对空气进行检测。 湿度传感器是基于其功能材料能发生与湿度有关的物理效应或化学反应的基础上制造的。它具有可将湿度物理量转换成电讯号的功能。这些功能可以通过与湿度有关的电阻或电容的变化、长度或体积的胀缩、以及结型器件或 器件的某些电参数的变化来得到实现。 湿度传感器广泛应用于军事、气象、农业、工业 特别是纺织、电子、食品工业 、医疗、建筑以及家用电器等方面需要对湿度监测、控制与报警的各种场合, 如空气调节系统、湿室控制系统、仓库监测系统等。对湿度监测、控制的需要促进了对湿度传感器的研究进展。
标签: 湿度
上传时间: 2014-01-05
上传用户:GavinNeko
能够实现对端口的扫描,能监测系统的漏洞,是一款优秀的扫描软件
标签: 端口
上传时间: 2016-07-29
上传用户:jhksyghr
CAN51开发板功能 1、 USB或DC+5V供电; 2、 89c52+sja1000+tja1050(tja1040)(p82c250);89c52+mcp2515+tja1050(tja1040)(p82c250);通过跳键选择sja1000或 mcp2515,用户任选一种CAN控制芯片; 3、 支持RS232/422/485总线与CAN总线相互转换; 4、 CAN总线波特率可调:20,40,50,80,100,125,200,250,400,500,666,800,1000Kbit/s 5、 提供电路图; 6、 提供源程序:basican和pelican模式(CAN2.0A和CAN2.0B),c语言和汇编语言,程序注释详尽; 7、 成对购买开发板可以实现:A开发板发送数据,B开发板接收数据,并把接收到的数据通过串口上传到计算机显示;A开发板上短路键的状态,可以通过CAN总线发送给B开发板,通过B开发板LED灯的亮灭,显示A开发板上短路键的状态; 8、 提供技术支持,接受CAN开发项目;
上传时间: 2016-11-22
上传用户:fxf126@126.com
学位论文;运动物体跟踪方法主要包括卡尔曼滤波,Mean-shift,Camshifi算法,粒子滤波器,Snake模型等;应用卡尔曼滤波方法设计了一套煤矿矿工出入自动监测系统;提出了一种新的基于高斯混合模型的颜色特征提取方法,该方法克服了现有的Camshift算法Continuousl y Adaptive eanshift中跟踪目标特征提取精确度低和计算复杂度高的缺陷
上传时间: 2017-01-14
上传用户:JasonC
创建两个生产者进程和两个消费者进程,生产者进程a需要生成10000个整数,每次都将自己的进程号(用getpid()函数获得)和生成的整数放入共享内存中(共享内存大小为64Byte)。生产者b每次从26个英文字母中选一个,并将自己的进程号和选中的字母放入共享内存中,直到26个字母全部都选中。消费者进程c负责从共享内存中读取数据生产者进程a的数据并且将这些数据写入文件a.out。消费者进程d从共享内存读取进程b的数据后写入b.out中。
标签: 进程
上传时间: 2014-01-24
上传用户:王者A