搜索
一如搜索深似海
Eternity_GQM
ICPC铁牌选手,努力向上的大二软工蒟蒻,欢迎私信评论交流!!!
展开
-
【[USACO12MAR]Cows in a Skyscraper G】【状压DP && DFS】
状压dp原创 2022-07-29 23:05:16 · 339 阅读 · 0 评论 -
2021-07-27【IDA*】【ACM】
//曼哈顿距离:初始状态每个位置的数到目标状态位置的最短距离之和 //IDA* 基于深搜的一种优化算法 //当前的曼哈顿距离+已经走过的深度<=当前假定的最优解 //当前假定的最优解:初始曼哈顿距离,每搜索一次,这个值+1 //判断八数码问题是否有解: 按行的顺序将矩阵链接起来,求逆序数,忽略零,若为偶数,则有解 #include<bits/stdc++.h> using namespace std; int Map[4][4]; int max1,min1; int stx,sty;原创 2021-08-15 11:10:00 · 84 阅读 · 0 评论 -
2021-06-23【BFS】【P1162 填涂颜色】
#include<bits/stdc++.h> using namespace std; int xx[]={0,1,0,-1}; int yy[]={1,0,-1,0}; int mp[40][40]; bool vis[40][40]; int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>mp[i][j]; } } q.原创 2021-07-21 23:07:16 · 75 阅读 · 0 评论 -
2021-07-20[DFS][BFS]
#include<bits/stdc++.h> using namespace std; int n,cnt;//n:矩阵大小;cnt:路线总数 bool tag[100][100];//记录当前节点是否走过:初始为false; int dir[][2]={{1,0},{0,-1},{-1,0},{0,1}};//方向向量 int print[100][2];//记录路径坐标 void dfs(int x,int y,int k)//x,y坐标,k:当前节点所在层数 { if原创 2021-07-20 14:03:36 · 72 阅读 · 0 评论 -
【暑期集训第一周:搜索】【DFS&&BFS】
DFS BFS原创 2022-07-29 21:26:12 · 175 阅读 · 1 评论