搜索/递归
快乐平凡的小熙
此账号不再更新
展开
-
浅谈BFS的基本理论原理(以经典的迷宫问题为例子)
树的解释: 先以开始的坐标为初始的头结点,然后再以一定顺序来找出这个母结点的子节点(如迷宫问题中的右下左上的顺序),找出某结点后立马剥夺原来母结点的身份(用出列的方式把它踢掉),然后按照之前的子节点顺序,将排在最前面的子节点为母结点,然后在进行找母结点的活动,找完之后再以同一层第二个节点为母节点。(感觉有点离散数学里面的哈斯图的味道了,看来知识是有联系的)——出队的过程这个bfs遍历起到了向右和向下深入遍历节点的作用。 形象解释: 以初始位置为起点,给出小机器人,先开探测器寻找有无岔路口,一旦.原创 2021-11-27 08:15:10 · 348 阅读 · 0 评论 -
八皇后问题模板
#include<bits/stdc++.h> using namespace std; int a[10]; int count1;int n,m; bool check(int x,int y) { for(int i=1;i<x;i++) { if(a[i]==y) return false; if(i+a[i]==x+y)return false; if(i-a[i]==x-y)return false; } } void dfs(int row) { .原创 2021-11-07 17:08:38 · 142 阅读 · 0 评论 -
深度搜索模板
#include<bits/stdc++.h> using namespace std; int a[100]; int v[100]; int n; void dfs(int step) { if(step==n+1) { for(int i=1;i<=n;i++) printf("%d",a[i]); printf("\n"); return ; } for(int k=1;k<=n;k++) { if(v[k]==0) { a[s.原创 2021-11-04 22:41:12 · 140 阅读 · 0 评论