![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法练习
羊老开
这个作者很懒,什么都没留下…
展开
-
BFS算法 :最短迷宫
BFS算法、迷宫问题原创 2023-04-26 16:39:57 · 58 阅读 · 0 评论 -
算法:并查集
有一个比较保险但是有一定时间复杂度的方法,令输入的 x ,y 等于自己查询出来的根结点,比较 x ,y 是否相等(比较是否同根)x : (fa[x] = find(fa[x]));,当父节点是自己时,说明 这是根结点了(树的知识:根结点的父节点是自己)有 n 个人, 把二维数组 fa[1] ~ fa[n] 的值设置为下标。如果不同根 ,fa[y] = x ,让一个根结点接入另一个根结点。· 两个帮派比武,输帮帮主带领小弟投降,认赢帮帮主为帮主(· 最后这个集合,内部元素的关系是树状结构,原创 2023-05-04 01:28:01 · 121 阅读 · 0 评论 -
算法练习:最小生成树
经过不懈努力林克已经给他的林克城安了一条高速的网络线路,他想把这条线路共享给其他城市,尤其是塞尔达城。林克需要根据一份各城市之间连接距离的列表找出能连接所有城市并使所用光纤最短的方案。distance[n] :存储正在生成的最小生成树与未连接结点的最小距离。接下来n行,每行包含n个整数,输入一个对角线上全是0的对称矩阵。为了使花费最少,他希望用于连接所有的城市的光纤总长度尽可能短。v[n]:存储已加入正在生成的最小生成树的点。林克城的编号是1,其他城市的编号是2∼n。输出一个整数,表示所需的最小光纤长度。原创 2023-05-08 11:27:56 · 153 阅读 · 0 评论 -
算法练习:临接表求有向图拓扑排序
临接表的写法、拓扑排序的求法、判断图是否有环原创 2023-05-10 17:06:47 · 97 阅读 · 0 评论