- 博客(6)
- 收藏
- 关注
RSS订阅原创 7-3 大熊小熊掰玉米
栈的经典应用int size;int front;int Lenth;//定义数组c->front=0;c->size=0;i<100;i++)return;c->size++;return -1;c->size--;return d;
2024-06-20 20:36:48
965
原创 7-15 公路村村通 dfs+prim
思路 ：先深搜判断是否为连通图 （广搜也可以）若为连通图 即进行prim算法求距离 我这里是简化版的primint vex;int arm;//定义图//创建i<max;i++)j<max;visit[v]=1;i<=p->vex;i++)
2024-06-20 20:22:18
500
原创 7-12 路径判断 直接深度搜索
int vex;int arm;//定义图i<max;i++)j<max;cin>>a>>b;visit[n]=1;i<p->vex;//访问数组int n,m;cin>>n>>m;dfs(p,n,a);//从初始开始搜索if(a[m])
2024-06-20 20:16:34
440
原创 岛屿数量 广搜 +二维数组
这段代码的主要目的是计算一个二维矩阵中连通区域的数量。具体来说，它使用广度优先搜索（BFS）算法来遍历矩阵中的每个元素，如果该元素为1且尚未被访问过，则将其标记为已访问，并递归地访问其上下左右相邻的元素。最后，统计所有连通区域的数量。话不多说 上代码！void bfs(int i,int j,int a[max][max],int b[max][max],int n,int m)//i，j代表下标 b数组记录该点是否被记录 a数组代表岛屿数组 n行数 m列数。
2024-06-20 20:13:07
407
原创 春游 迪杰斯特拉+并查集
定义了一个图的数据结构，包括邻接矩阵a和b，顶点数vex，最小值mins和边数arm。其中，邻接矩阵a用于存储边的权重（距离），邻接矩阵b用于存储边的耗时。创建图的函数creatgp，输入图的顶点数、边数和最小值，然后初始化邻接矩阵a和b，将邻接矩阵a的对角线元素设为0，表示顶点到自身的距离为0，其他元素设为最大值maxxs，表示顶点之间没有直接连接；将邻接矩阵b的元素设为最大值timersmax，表示顶点之间没有直接连接。然后根据输入的边的信息，更新邻接矩阵a和b。
2024-06-20 20:03:08
583
2
原创 N皇后问题 dfs+栈
定义了一个结构体Stack，包含两个数组x和y，分别用来存储每一行皇后的列的位置，size表示当前已经放置的皇后的数量，front表示当前栈顶的位置。定义了深度优先搜索函数dfs，通过递归的方式尝试所有可能的皇后位置组合，当找到一个满足条件的组合时，就将其打印出来，并更新计数器的值。int dfs(int n,int h,stacks &p,int &count)//深搜 count代表符合题意的数据个数。定义了入栈操作push，将新的皇后的位置放入栈中，并更新栈的大小和栈顶位置。
2024-06-20 19:34:10
386
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人