-
判断数列相邻n项和是否为和数,其中数列可有1000项,n可到10
判断数列相邻n项和是否为和数,其中数列可有1000项,n可到10
- 2022-08-22 15:22:37下载
- 积分:1
-
[输入]
图的顶点个数N,图中顶点之间的关系及起点A和终点B
[输出]
若A到B无路径,则输出“There is no path” 否则输出A到B路...
[输入]
图的顶点个数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
int number //队列类型
typedef struct{
int q[20]
-[imported] map of the number of vertices N, Vertex map of the relationship between the starting point and end point A and B [output] if A to B without path then exporting "There is no path" Otherwise output A to B on the path vertices [storage structure] plan adopted adjacency matrix of storage. [Algorithm for the basic idea] BFS way from the vertex A, A visit followed with adjacent vertices VA1, VA2 ,..., VAK, visiting times, if not visit B, continue to visit with the VA1 adjacent vertices VA11, VA12 ,..., VA1M. VA2 and then
- 2022-01-25 22:50:29下载
- 积分:1
-
魔兽世界登陆器易语言第一版
界面不错
魔兽世界登陆器易语言第一版
界面不错 -World of Warcraft landers good easy interface language first edition
- 2022-03-20 03:41:43下载
- 积分:1
-
Sei
清波月影FLASH动作脚本 可以查看动作脚本 教你如何应用-Sei-ha on video FLASH action script can view action scripts to teach you how to use
- 2022-12-23 22:40:03下载
- 积分:1
-
一个利用星际内的资源制作的SLG,有完整的源码和各类文档,有兴趣的可以看一下...
一个利用星际内的资源制作的SLG,有完整的源码和各类文档,有兴趣的可以看一下-A use of resources within the interstellar production of SLG, complete source code and various types of documents, interested parties can look at
- 2022-04-27 09:12:04下载
- 积分:1
-
视频插件,暴风影音必备,包含Real Player 10和Quick Time 6.5的核心组件,请不要和其各自对应的原始(官方)版本一同安装,否则会发生冲突...
视频插件,暴风影音必备,包含Real Player 10和Quick Time 6.5的核心组件,请不要和其各自对应的原始(官方)版本一同安装,否则会发生冲突-Video Plug-in, CD-essential Storm, Real Player 10 includes Quick Time 6.5 and the core components, Please do not and their respective counterparts of the original (official) version installed together, otherwise it would conflict
- 2022-07-21 16:55:49下载
- 积分:1
-
看看,有没有你要找的程序,这是一个强大的C语言集,里面可能有你要找的某个程序...
看看,有没有你要找的程序,这是一个强大的C语言集,里面可能有你要找的某个程序-see, you have to find the procedure, which is a powerful set of C language, you probably have to find a certain procedure
- 2022-08-20 14:28:45下载
- 积分:1
-
智能小车程序代码
简洁实用,考试必备
智能小车程序代码
简洁实用,考试必备-Intelligent Vehicle program code simple and practical, the examination must have
- 2022-08-04 10:04:49下载
- 积分:1
-
With C# Make the play in the Windows on the LUMINES!
用C#做的能在Windows上玩的LUMINES!-With C# Make the play in the Windows on the LUMINES!
- 2022-10-09 10:40:03下载
- 积分:1
-
谱估计的PPT
spetral estimation ppt
- 2022-02-15 14:21:24下载
- 积分:1