-
设计一个矩阵相乘的程序,首先从键盘输入两个矩阵a,b的内容,并输出两个矩阵,...
设计一个矩阵相乘的程序,首先从键盘输入两个矩阵a,b的内容,并输出两个矩阵,-use for qiu niu
- 2022-10-25 12:15:03下载
- 积分: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
-
英飞凌XMC4000系列标准库
应用背景Infineon公司开发的XMC4000系列标准库。你可以使用这个库•编程。关键技术这是英飞凌XMC4000系列微控制器的标准库。这个库用C++语言写的。
- 2022-03-19 08:17:19下载
- 积分:1
-
Russian square game (Java edition),
使用java开发的俄罗斯方块游戏(java版),感觉还行。-Russian square game (Java edition),
- 2022-03-21 05:19:42下载
- 积分:1
-
此解压包没有密码, 里边有需要的头文件、源代码和编译好的程序. 这个程序是一个输入密码显示"*"号的登陆程序例子....
此解压包没有密码, 里边有需要的头文件、源代码和编译好的程序. 这个程序是一个输入密码显示"*"号的登陆程序例子.-no passwords, there is a need inside the header files, source code and compiled procedures. The procedure is a password shows that the "*" landing procedures example.
- 2022-02-01 01:22:06下载
- 积分:1
-
q函数,q函数反函数,认知无线电优化算法相关
q函数,q函数反函数,认知无线电优化算法相关-q-function,q-function s inverse function,cognitive radio related codes
- 2022-07-08 19:58:51下载
- 积分:1
-
内存分配算法,用c实现内存的管理分配,属于操作系统范畴
内存分配算法,用c实现内存的管理分配,属于操作系统范畴-memory allocation algorithm, using c realization in the administration and distribution of memory, operating system areas
- 2022-05-31 21:56:07下载
- 积分:1
-
16种方法关闭窗体,一定有你喜欢的。
这个RAR内有一个用VB做的,能用16种方法关闭窗口的代码,作为VB来说,关闭窗口是一个程序能给他人展示不同效果的方法,让人眼镜一亮。
- 2022-05-26 06:35:40下载
- 积分:1
-
一种新的优化算法,解决工程优化(最大,最小及最优等等)问题及优化任务....
一种新的优化算法,解决工程优化(最大,最小及最优等等)问题及优化任务.-A new optimization algorithm to solve engineering optimization (maximum, minimum and optimal, etc.) and optimization of mission.
- 2022-02-14 06:36:16下载
- 积分:1
-
MATLAB7.x数字信号处理,基本的数字信号处理的程序都在这里了...
MATLAB7.x数字信号处理,基本的数字信号处理的程序都在这里了-nearly all the DPS program
- 2023-03-04 17:30:04下载
- 积分:1