随笔分类 -  搜索

摘要：P1746 离开中山路 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 又是一道广搜题 没什么【坑】 #include<iostream> #include<queue> using namespace std; struct Pos { int x,y; }; queue <Po 阅读全文

摘要：P1657 选书 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 深搜题 定义一数组发flag[]，判断是否选过，在定义一数组，判断是否喜欢f[][] 第几人喜欢第几本 #include<iostream> #include<cmath> #include<cstring> #de 阅读全文

摘要：P2360 地下城主 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一道广搜题 #include<bits/stdc++.h> using namespace std; const int dx[]={0,0,0,0,1,-1};//偏移数组,最后两个是上楼或下楼 const i 阅读全文

摘要：P1683 入门 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 深搜题 类似于迷宫 注意：瓷砖可以重复走过，但不能重复计数 输入的方阵长宽是反的（想不到吧） 走一个标记一个，而且不用回溯，因为朝四个方向走，没个路口都能走完 自己的那块砖也算！！！ans初始值为1！！！ #incl 阅读全文

摘要：P2298 Mzc和男家丁的游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 很水的广搜的题 先输入，输入时取出起点坐标，然后定义vis数组，查找是否被标记，最后广搜（判断条件是 if(a[nx][ny]!='.'||nx<1||nx>n||ny<1||ny>m||vis[nx 阅读全文

摘要：dfs 执着，搜到底 切记回溯完一遍，要初始化，可能有对称性 递归回溯法算法框架[一] int Search(int k) { for (i=1;i<=算符种数;i++) if (满足条件) { 保存结果 if (到目的地) 输出解; else Search(k+1); 恢复：保存结果之前的状态{回 阅读全文

摘要：广搜 一层层搜索，具有最短性 广搜主要解决的是最优问题，比如最短路径，最少步数 模板 int bfs() { 初始化，初始状态存入队列； 队列首指针head=0; 尾指针tail=1； do { 指针head后移一位，指向待扩展结点； for (int i=1;i<=max;++i) //max为产 阅读全文