[输入] 图的顶点个数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
Hidden_Markov_model_for_automatic_speech_recognition This code implements in C++ a basic left-right hidden Markov model and corresponding Baum-Welch (ML) training algorithm. It is meant as an example of the HMM algorithms described by L.Rabiner (1) and others. Serious students are directed to the sources listed below for a theoretical description of the algorithm. KF Lee (2) offers an especially good tutorial of how to build a speech recognition system using hidden Markov models.
标签: Hidden_Markov_model_for_automatic speech_recognition implements left-right
上传时间: 2016-01-23
上传用户:569342831
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
标签: converts Toolbox complex logical
上传时间: 2016-02-12
上传用户:a673761058
学生选课系统,该系统主要实现简单的大学学生选修课程的功能。 1.系统的用户主要分为2类:学生和管理员 2.数据描述 <1> 课程: 课程号、课程名、学分、学时、教师、开课学期、适用专业、最大选课人数 <2> 学生:学号、姓名、密码、专业年级 <3> 学生选课情况:学号、课程号、是否已经考试、成绩 <4> 管理员:编号、姓名、密码 3.功能描述 <1> 学生功能: a. 登录:学生使用学号和密码登录。 b. 选课功能:学生能够选择所需要的课程。 c. 退选功能:学生能够退选课程。 d. 选课情况查询:查询该学生已经选的课程(分学期)。 e. 成绩查询:查询该学生某一门课程的成绩,某学期所有课程的成绩。 <2> 管理员功能 a. 登录: b. 管理课程:包括课程的增加、删除、修改等。 c. 选课管理:能够列出指定学期、课程的选课学生名单,能够对学生的选课进行调整。 d. 成绩表管理:能够录入学生的成绩,列出指定学期、课程的成绩单。
标签:
上传时间: 2014-12-04
上传用户:Yukiseop
该系统主要实现简单的大学学生选修课程的功能。 1.系统的用户主要分为2类:学生和管理员 2.数据描述 <1> 课程: 课程号、课程名、学分、学时、教师、开课学期、适用专业、最大选课人数 <2> 学生:学号、姓名、密码、专业年级 <3> 学生选课情况:学号、课程号、是否已经考试、成绩 <4> 管理员:编号、姓名、密码 3.功能描述 <1> 学生功能: a. 登录:学生使用学号和密码登录。 b. 选课功能:学生能够选择所需要的课程。 c. 退选功能:学生能够退选课程。 d. 选课情况查询:查询该学生已经选的课程(分学期)。 e. 成绩查询:查询该学生某一门课程的成绩,某学期所有课程的成绩。 <2> 管理员功能 a. 登录: b. 管理课程:包括课程的增加、删除、修改等。 c. 选课管理:能够列出指定学期、课程的选课学生名单,能够对学生的选课进行调整。 d. 成绩表管理:能够录入学生的成绩,列出指定学期、课程的成绩单。
上传时间: 2016-03-06
上传用户:jyycc
1.设计目的 (1)设计交通灯控制器; (2)学习状态机的设计方法; (3)学习原理图、状态机等多种的设计方法进行混合设计; (4)熟练掌握器件设计输入、编译、仿真和编程的过程。 2.设计内容 位于十字路口的交通灯,在A方向和B方向各有红、黄、绿三盏灯,按所列顺序进行循环,交通灯循环顺序见表1所示。其中1表示灯亮,0表示灯灭。
上传时间: 2016-03-13
上传用户:mikesering
clearly explains concepts such as introspection, overriding built-ins, extending Perl s object-oriented model, and testing your code for greater stability.
标签: introspection object-orien overriding built-ins
上传时间: 2013-12-17
上传用户:aeiouetla
METAmorphoses is a system for flexible and easy-to-use generation of RDF metadata directly from a relational database. Metadata are genereated according to a mapping from an existing database schema to a particular ontology.
标签: METAmorphoses easy-to-use generation flexible
上传时间: 2014-01-03
上传用户:nanxia
编写简单的加密程序它把一个文件的所有字母按下列规律进行 换,非字母的字符保持不变。文本可以自行创建,文件名可以自定 转换规律:‘A’→‘Z’,‘B’→‘Y’,• •
上传时间: 2016-03-23
上传用户:ouyangtongze
编程题(15_01.c) 结构 struct student { long num char name[20] int score struct student *next } 链表练习: (1).编写函数struct student * creat(int n),创建一个按学号升序排列的新链表,每个链表中的结点中 的学号、成绩由键盘输入,一共n个节点。 (2).编写函数void print(struct student *head),输出链表,格式每行一个结点,包括学号,姓名,分数。 (3).编写函数struct student * merge(struct student *a,struct student *b), 将已知的a,b两个链表 按学号升序合并,若学号相同则保留成绩高的结点。 (4).编写函数struct student * del(struct student *a,struct student *b),从a链表中删除b链表中有 相同学号的那些结点。 (5).编写main函数,调用函数creat建立2个链表a,b,用print输出俩个链表;调用函数merge升序合并2个 链表,并输出结果;调用函数del实现a-b,并输出结果。 a: 20304,xxxx,75, 20311,yyyy,89 20303,zzzz,62 20307,aaaa,87 20320,bbbb,79 b: 20302,dddd,65 20301,cccc,99 20311,yyyy,87 20323,kkkk,88 20307,aaaa,92 20322,pppp,83
上传时间: 2016-04-13
上传用户:zxc23456789