搜索
文章平均质量分 69
黄金算法
蝶恋忆梦
你又不是我又怎能了解,就算是执迷,让我执迷不悔!!
展开
-
力扣40. 组合总和 II
组合总和二 dfs去重复原创 2023-03-04 16:54:53 · 161 阅读 · 0 评论 -
剑指 Offer 28. 对称的二叉树 DFS BFS
剑指 Offer 28. 对称的二叉树 DFS BFS原创 2022-09-08 21:52:01 · 116 阅读 · 0 评论 -
dfs 搜索 分考场问题
蓝桥杯:分考场问题 https://www.dotcpp.com/oj/problem1874.html题目描述n个人参加某项特殊考试。为了公平,要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入第一行,一个整数n(1<n<100),表示参加考试的人数。第二行,一个整数m,表示接下来有m行数据以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出一行一个整数,表示最少分几个考场。样例原创 2020-10-04 15:49:01 · 138 阅读 · 0 评论 -
bfs 跳蚱蜢
题目链接: http://oj.ecustacm.cn/problem.php?id=1318有9只盘子,排成1个圆圈。其中8只盘子内装着8只蚱蜢,有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中,也可以再用点力,越过一个相邻的蚱蜢跳到空盘中。请你计算一下,如果要使得蚱蜢们的队形改为按照逆时针排列,并且保持空盘的位置不变(也就是1-8换位,2-7换位,…),至少要经过多少次跳跃?注意:要求提交的是一个整数,请不要填写任何多余内容或说明文字。//青蛙跳格子,我采原创 2020-10-01 20:16:46 · 189 阅读 · 0 评论 -
洛谷 P1434 滑雪 dfs+记忆化搜索
题目链接 :https://www.luogu.com.cn/problem/P1434#include<iostream>#include<algorithm>#define maxn 101using namespace std;int m,n;int a[maxn][maxn];int b[maxn][maxn];int dx[]={-1,1,0,0};int dy[]={0,0,-1,1};int ans;int judge(int x,int y)原创 2020-07-08 16:12:49 · 148 阅读 · 0 评论 -
n皇后问题 hdu2553+acwing 843+luogu 1219
hdu 2553 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2553hdu 2553 皇后不能同行、列、对角线#include<iostream>#include<cstring>#include<queue>#define maxn 12using namespace std;int dx[]={-1,1,0,0};int dy[]={0,0,-1,1};int n,ans;//ans方案数 int原创 2020-07-05 23:00:34 · 177 阅读 · 0 评论 -
深搜经典题型 hdu1016 Prime Ring Problem
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1016Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 KProblem DescriptionA ring is compose of n circles as ...原创 2020-02-02 11:21:42 · 151 阅读 · 0 评论 -
1455: [蓝桥杯2019初赛]迷宫
[题目链接] http://oj.ecustacm.cn/problem.php?id=14551455: [蓝桥杯2019初赛]迷宫题目描述下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于...原创 2020-01-27 18:33:09 · 588 阅读 · 0 评论 -
HDU 1242 Rescue (搜索)
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14138 Accepted Submission(s): 5135[题目链接](http://acm.hdu.edu.cn/showproblem.php...原创 2020-01-26 13:46:50 · 156 阅读 · 0 评论 -
快来学黄金算法 广度优先搜索(BFS)
搜索视频讲解https://www.bilibili.com/video/av43937184/?spm_id_from=333.788.videocard.2转载https://blog.csdn.net/raphealguo/article/details/75234111.前言广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通图的一种遍历策略。因为它的思想是从...原创 2020-01-21 22:16:29 · 278 阅读 · 1 评论 -
快来学黄金算法 深度优先搜索(DFS)
搜索视频讲解https://www.bilibili.com/video/av43937184/?spm_id_from=333.788.videocard.2原创 2020-01-21 20:50:42 · 329 阅读 · 0 评论