dfs
Freeman Z
都柏林理工大学博士录取
巴黎高等电子学院工程师录取
李莫瑞克大学硕士在读(主持爱尔兰软件研究中心)
重庆2022优秀毕业生
展开
-
迷宫问题
算法标签 dfs题目有如下 8*8 的迷宫O X X X X X X X O O O O O X X XX O X X O O O XX O X X O X X OX O X X X X X X X O X X O O O XX O O O O X O O X X X X X X X O其中,O 表示通路方块,X 表示障碍方块。假设入口位置是(0,0),出口位置为右下角方块位置是(7,7)。设计一个程序求指定入口到出口的一条迷宫路径。方便获取的数据"OXXXXXXX","O原创 2020-07-20 17:43:44 · 2225 阅读 · 0 评论 -
设计一个算法在 1,2,……9(顺序不变)
题目数值之间插入+或者-或者什么都不插入,使得计算结果总是 100 的程序。例如 1+2+34-5+67-8+9=100。输出所有的答案。算法标签DFS 暴力搜索代码#include<iostream>using namespace std;const int N=9;int arr[N]={1,2,3,4,5,6,7,8,9};char op[N]; //最多有九个符号void func(int sum,int preAdd,int i){ //sum 总数 p原创 2020-07-20 17:42:39 · 759 阅读 · 0 评论 -
[Acwing]165.小猫爬山
算法标签 DFS题目简叙思路这道题比较好玩我们要放猫,要自己开新的车第一步在查找的时候,事实上你时没有车的这个时候你只能考虑开一辆新车来放????而第二次抱猫,这个时候你就需要思考了,我们唯一拥有的车子是否有剩余的空间?我们是该放入车里,还是新开一个车来?每次抱一只新的猫的时候,你都需要从0到当前所有车辆的车子中考虑一遍以下是 u为当前选择的猫 来考虑摆放在哪一个车上的思路我们来优化整个过程小偷问题这是整个优化的思路那么,我们可以直接使用贪心吗?我编写了一个简单的贪心的思路原创 2020-07-20 16:37:35 · 176 阅读 · 0 评论 -
[洛谷]P1101 单词方阵
算法标签 DFS题目简叙思路**八方向DFS 这已经不能算在考回溯了这道题的思路我一开始就飞了我以为是任意情况下的点,开始能不能凑成“yizhong”这个连续字符串,所依在这种思考背景下,我进入了误区,直接以(0,0)为起始点,走到右下最终点,过程中dfs八个偏移量判断是否符合条件。同时输入时检查所有数列,将非“yizhong”的字符清空为“*”,在后续的dfs中直接返回,做一个合理性支剪。后来我发现两个最大的误区,也是这个题目最重要的部分1.我们不用从左上到右下,因为字符串永远是y开原创 2020-07-20 16:23:56 · 131 阅读 · 0 评论 -
[洛谷]P1434 [SHOI2002]滑雪
算法标签 DFS题目简叙思路每个点能走就走,取最长距离代码#include<iostream>using namespace std;const int N=1e3+10;int g[N][N];int dist[N][N];//int res=0;int n,m;int dx[]={-1,0,1,0},dy[]={0,1,0,-1};int dfs(int x,int y){ if(dist[x][y])return dist[x][y];原创 2020-07-20 14:54:07 · 142 阅读 · 0 评论 -
[洛谷][noip][算法竞赛进阶指南]小猫爬山
题目来源 洛谷算法标签 DFS题目简介思路这道题比较好玩我们要放猫,要自己开新的车第一步在查找的时候,事实上你时没有车的这个时候你只能考虑开一辆新车来放????而第二次抱猫,这个时候你就需要思考了,我们唯一拥有的车子是否有剩余的空间?我们是该放入车里,还是新开一个车来?每次抱一只新的猫的时候,你都需要从0到当前所有车辆的车子中考虑一遍以下是 u为当前选择的猫 来考虑摆放在哪一个车上的思路我们来优化整个过程这是整个优化的思路那么,我们可以直接使用贪心吗?我编写了一个简单的贪原创 2020-06-13 22:18:33 · 749 阅读 · 0 评论 -
[洛谷]P1101 单词方阵
文章目录题目来源 洛谷算法标签 DFS题目简介思路AC代码题目来源 洛谷算法标签 DFS题目简介思路八方向DFS 这已经不能算在考回溯了这道题的思路我一开始就飞了我以为是任意情况下的点,开始能不能凑成“yizhong”这个连续字符串,所依在这种思考背景下,我进入了误区,直接以(0,0)为起始点,走到右下最终点,过程中dfs八个偏移量判断是否符合条件。同时输入时检查所有数列,将非“yizhong”的字符清空为“*”,在后续的dfs中直接返回,做一个合理性支剪。后来我发现两个最大的误区,也原创 2020-06-13 22:14:29 · 312 阅读 · 0 评论 -
[模板题]n-皇后问题
题目来源 模板题算法标签 dfs,剪枝题目描述n-皇后问题是指将 n 个皇后放在 n∗n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。现在给定整数n,请你输出所有的满足条件的棋子摆法。输入格式共一行,包含整数n。输出格式每个解决方案占n行,每行输出一个长度为n的字符串,用来表示完整的棋盘状态。其中”.”表示某一个位置的方格状态为...原创 2020-04-09 18:58:10 · 334 阅读 · 0 评论 -
[LeetCode]104. 二叉树的最大深度
题目来源 LeetCode算法标签 二叉树,bfs,dfs题目描述思路dfs手动+1表示层数bfs利用队列模仿一层一层累加AC代码dfs/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NU原创 2020-05-17 15:00:40 · 143 阅读 · 0 评论 -
[算法课]从超简单贪心而来的几个奇怪又好用的写法
题目来源:网络算法标签:贪心题目简介兑换N元的零钱,使得给出的钞票数量最小思路毫无疑问递归访问最大,但这一点都不重要,重要的是我觉得几个写法非常有趣#include<iostream>using namespace std;int m[]={100,50,20,10,5,2,1};const int num = sizeof m /sizeof m[0];//静态得到数组M的大小int z[num];//直接申请M大小的空间int main(){ int n原创 2020-05-14 18:58:58 · 168 阅读 · 0 评论 -
[算法课][全排列]图示123全排列,不能再清楚了
算法标签:全排列图示思路通过二叉树的先序遍历走并且回溯重要的是弄清走法与怎么样交换达到全排列不重不漏的目的AC代码#include<iostream>using namespace std;void dfs(int a[],int n,int i){ if(i==n){for(int i =0;i<n;i++)cout<<a[i];cout<<endl;return ;} //如果是123全排列的话。 //第一层是a原创 2020-05-14 18:38:58 · 779 阅读 · 1 评论 -
[算法课]球员组队
文章目录题目来源:网络算法标签:dfs,贪心思路题目代码题目来源:网络算法标签:dfs,贪心#include<stdio.h>int a[21][6]={0,0,0,0,0,0,1,97,90,0,0,0,2,92,85,96,0,0,3,0,0,0,0,93,4,0,0,0,80,86,5,89,83,97,0,0,6,82,86,0,0,0,7,0,0,0,87,90,8,0,97,96,0,0,9,0,0,89,0,0,10,95,99,0,0,0,11,0原创 2020-05-13 01:20:06 · 416 阅读 · 0 评论 -
[计蒜客][搜索枚举]文具店
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 深度优先搜索题目描述思路意思就是将字符串分割成k串,累加答案尽可能的小dfs枚举AC代码#include<iostream>#include<string>using namespace std;string s;int k,sum,re,ans=0x3f3f3f;//ans设置为最大值...原创 2020-05-06 22:53:30 · 713 阅读 · 0 评论 -
[计蒜客][dfs]引爆炸弹
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 深度优先搜索题目描述提示思路如果一个炸弹可以被手动引爆,检查他横竖位置有没有炸弹,一起递归引爆这样相当于适当范围被填充完,开始找下一个未使用炸弹继续使用,直到没有炸弹没被引爆AC代码#include<iostream>using namespace std;const int N=510;char ...原创 2020-05-06 21:17:35 · 396 阅读 · 0 评论 -
[计蒜客][dfs]踏青
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 深度优先搜索题目描述思路摆明了计算连通块我们只需要遇到合适得草地,把联通的草地全部标记走过即可然后ans++,倒下一块草地再来一遍AC代码#include<iostream>using namespace std;const int N=110;char g[N][N];bool st[N][N];...原创 2020-05-06 20:38:39 · 267 阅读 · 0 评论 -
[计蒜客][dfs]中国象棋
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)算法标签 深度优先搜索题目描述样例读入.#....#S#..#.#.#....##.#..#......##....T........#.#......#........###.............##......样例输出Yes思路标准的dfs模板题,只是移动位子变成了八个AC代码#include<...原创 2020-05-06 20:21:16 · 605 阅读 · 1 评论