-
test5_2
实现Liang-Barsky算法裁剪直线段(Realization algorithm for clipping straight line segment)
- 2019-06-14 17:41:28下载
- 积分：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
-
基于自适应遗传算法的电液弯辊模糊控制系统 很不错的文章 对自适应遗传算法模糊控制进行的详细的分析...
基于自适应遗传算法的电液弯辊模糊控制系统 很不错的文章 对自适应遗传算法模糊控制进行的详细的分析-Based on adaptive genetic algorithm fuzzy bending electro-hydraulic control system is very good article on adaptive genetic algorithm for fuzzy control of a detailed analysis of
- 2022-03-05 16:16:01下载
- 积分：1
-
jquery注册表单
说明： y注册表单是一款拥有三种不同风格的表单验证表单，可以有效验证字符串(The y registration form is a form validation form with three different styles, which can validate strings effectively.)
- 2019-03-20 14:07:01下载
- 积分：1
-
ATM Security System
Atm security system using GSM
- 2017-07-21 13:25:26下载
- 积分：1
-
1-Python
Python Essential Reference, Second Edition
- 2020-06-24 17:40:02下载
- 积分：1
-
pca
红外光谱，预处理，PCA，SIMCA,溯源(Traceability of infrared spectrum)
- 2018-07-31 00:14:18下载
- 积分：1
-
java_cmpp2.0-master
说明： 通信双方以客户-服务器方式建立TCP连接，用于双方信息的相互提交。当信道上没有数据传输时，通信双方应每隔时间C发送链路检测包以维持此连接，当链路检测包发出超过时间T后未收到响应，应立即再发送链路检测包，再连续发送N-1次后仍未得到响应则断开此连接。(Both sides of communication establish TCP connection in client-server mode for mutual submission of information. When there is no data transmission on the channel, both sides of the communication should send link detection packages every other time C to maintain this connection. If the link detection packages do not receive a response after sending out more than time T, the link detection packages should be sent immediately, and then the link detection packages should be disconnected if they have not received a response after sending N-1 consecutive times.)
- 2020-06-19 03:00:01下载
- 积分：1
-
PID
labview 位置 和 增量式 的PID控制 算法(Position and incremental PID control algorithm of LabVIEW)
- 2021-01-14 21:58:46下载
- 积分：1
-
GA
说明： 在java编程环境下基于遗传算法的生成矩形件排样图(Genetic algorithm_ layout)
- 2020-08-06 00:37:52下载
- 积分：1
