![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
sky5412
这个作者很懒,什么都没留下…
展开
-
广度优先搜索与最短路径问题
------------马的最短路径 题目描述: 一匹马在一个8*8的棋盘上走着,它的每一步恰好走成一个日字,也就是在x、y两个方向上,如果在一个方向走一步,另一个方向就走两步。假设棋盘的下标左下角是(1,1),右上角是(8,8)。给你马的最初位置(a,b)各最终位置(an,bn),请你编程求出马从最初位置到最终位置所走的最少步数。 Input 先输入一个正整数T表示有T种情况,每一种情况一行,由四个正整数组成,分别表示a、b、an、bn。 Ouput 每种情况先输出“Case :id”,id是从1开始的序原创 2020-10-25 16:01:29 · 701 阅读 · 0 评论 -
数据结构之并查集的使用
数据结构之并查集的使用 1.概念 动态连通性一类问题的一种算法,使用到了一种叫做并查集的数据结构,称为Union-Find,并查集是一种树型的数据结构,用于处理一些不相交集合(Disjoint Sets)的合并及查询问题,连通性判断。通常有union(合并集合元素) 和 **find(查询集合元素)**两个方法,即并查集 2.方法实现 (1). 初始化并查集 int f[100000]; //足够长即可 for(int i = 0; i < n; i++){ //初始化分组,每人自己一组 f[原创 2020-10-03 11:19:57 · 108 阅读 · 0 评论