[输入] 图的顶点个数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
一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“人名”拼音做编码,建立哈希表。并实现查找的功能,且平均查找长度不超R。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入是不是有效的。进行条件判断,实现错误处理。 如果输入是正确的话,就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计: 1) 哈希表的特点 a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上 b) 以关键字在地址集中的“像”作为记录在表中的存储位置 c) 不经过任何比较,一次存取便能得到所查记录
上传时间: 2014-01-08
上传用户:498732662
用粒子群方法解决TSP(旅行商)问题,按照TSP1.m中的格式输入程序参数即可
上传时间: 2015-11-27
上传用户:jkhjkh1982
saa7113初始化及使用方法,iic总线输入
上传时间: 2014-01-27
上传用户:gxrui1991
该程序是用C语言写的采用了动量方法的BP神经网络,它具有极其强大的扩展性,可用于函数的逼近及分类识别等各方面,语言书写规范,其中大量使用了动态分配一、二维数组的方法,该网络实例中实现的是对某一函数的逼近,输入层为二层,中间层可自己设定多达十几层,逼近精度非常精确。读者可根据自己的需要设定各层的数目以及相应的训练样本进行训练与测试。
上传时间: 2015-12-17
上传用户:zjf3110
龙格-库塔方法的使用,例子 求y’=y-2x/y,y(0)=0。 解:输入X0=0,X1=1,H=0.2,N=6。
标签:
上传时间: 2014-03-06
上传用户:woshiayin
以Simulink为主要工具介绍了系统仿真方法与技巧,包括连续系统、离散系统、随机输入系统和复数系统的仿真。介绍了模声封装技术、电力系统模块集、非线性系统设计模块集、S-函数编写与应用、Stateflow有限状态机、虚拟现实工具箱等中高级使用方法,最后还介绍了半实物仿真技术与实时控制技术。
上传时间: 2013-12-08
上传用户:dancnc
本程序是一个非常简单的计算器;能实现基本的加、减、乘、除的功能. 运行环境:WINDOWS系列 缺点: 只能通过键盘等输入设备输入参与运算的数。 软件本身不带输入功能。 这里只是提供一种计算的方法,通过完善之后,可以用于带有计算器功能 的嵌入式产品的开发研究中。 程序有待改进;增加更多功能。(如上面提到的...)。 欢迎使用该软件,只作学习研究用,严禁用于任何商业用途。 版权所有 违者必究
上传时间: 2013-11-25
上传用户:CSUSheep
包含了指纹识别中各种算法的实现代码。这些代码的使用方法可以参见demo目录中的 例程。 读者在应用这些代码时,可能会需要根据自己的应用需求对代码进行一定的改动。对 于Linux/UNIX下编译C程序不熟悉的读者,可以参考相关的Linux/UNIX下的C语言编程 书籍。由于本章着重介绍指纹识别的算法,对于imagemagic的使用不再做详细介绍。 读者可以从网上找到关于imagemagic使用的介绍。 读者对代码做适当的改动,即可将代码移植到windows下面(主要是图像的输入输出 方面)。
上传时间: 2016-01-28
上传用户:yph853211
G729编码和解码的Matlab源程序 调用方法: 1.需要编码时,在 Matlab命令行下输入"G729code(speech)"(请务必保证 speech是已经存在在 Matlab工作区的一个行向量,其中是语音数据),然后你会在你的文件夹下看到一个"coding.bit"的文件。 2.需要解码时,把"coding.bit"的文件复制到"G729 decoder"的目录下,在Matlab命令行下输入"G729decodermain",然后你会在文件夹下看到"syn_speech.wav",那就是重构语音。 enjoy it!
上传时间: 2013-12-22
上传用户:GavinNeko