![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深度优先搜索
高自期许
华为前员工,现武大在读硕。欢迎大家找我交流
展开
-
华为机试 HJ43 迷宫问题
华为机试 HJ43 迷宫问题原创 2023-03-07 20:52:45 · 351 阅读 · 0 评论 -
力扣 94.二叉树的中序遍历
二叉树的中序遍历原创 2023-01-18 13:37:27 · 60 阅读 · 0 评论 -
力扣 104.二叉树的最大深度
给定一个二叉树,找出其最大深度原创 2023-01-18 12:42:01 · 60 阅读 · 0 评论 -
部分和问题
很经典的深度搜索#include <bits/stdc++.h>using namespace std;int n, k, arr[50];bool book[50];bool dfs(int x, int sum){ if (sum == k)return true; if (x == n)return false; bool flag = false; if...原创 2019-11-04 13:33:58 · 92 阅读 · 0 评论 -
白书2.1.4 Lake Counting
格外注意行末换行符的处理#include <iostream>#include <cstdio>using namespace std;int n, m;char maze[101][101];int dx[8] = {-1, 1, 0, 0, -1, -1, 1, 1};int dy[8] = {0, 0, -1, 1, -1, 1, -1, 1};v...原创 2019-11-04 18:25:11 · 89 阅读 · 0 评论 -
天梯赛 L3-001 凑零钱 (30 分) (深搜)
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有 10^4 枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(≤10^4 )是硬币的总个数,M(≤10^2 )是韩梅梅要付的款额。第二行给出 N 枚硬币的正整数面值。数字间...原创 2019-09-13 21:01:39 · 350 阅读 · 0 评论 -
7-6 找零钱*** (20 分) (深搜)
收银员现有 n 张面值分别为 v1 ,v2 ,…,vn 的纸币。若找零金额为 m,则一共有多少种找零方法?注:0<n≤1000,0<v1 ,v2 ,…,vn ≤10000,0<m≤10000输入格式n v1 ,v2 ,…,vn m输出格式若有解,则输出全部找零方案,每输出一种 ...原创 2019-08-31 17:18:34 · 1456 阅读 · 0 评论 -
POJ 1426 Find The Multiple(深搜)
题意:给定一个正整数n,编写一个程序来找出n的非零倍数m,它的十进制表示只包含数字0和1。您可以假设n不大于200,并且对应的m不包含100小数位数。典型的广搜思路超时了。。。。于是改用深搜+一个记忆数组solution:#include<cstdio>#include<iostream>#include<cstring>using namesp...原创 2019-08-27 11:27:41 · 230 阅读 · 0 评论 -
HDUOJ 1010 Tempter of the Bone (深搜+奇偶减枝)
solution:原本以为是简单的迷宫上深搜,但是将各种常规减枝都剪除了之后仍然超时,很是恼火,百度了一下发现还有奇偶减枝这个东西,果然加了奇偶减枝就过了,不明白奇偶减枝的看这个链接#include <bits/stdc++.h>using namespace std;int n, m, door, ex, ey;bool flag;char maze[7][7];bo...原创 2019-08-22 21:32:44 · 121 阅读 · 0 评论 -
奇偶减枝(深搜小技巧)
奇偶减枝:在一个地图中,若终点(ex,ey)和起点(sx, sy)满足t-abs(ex-sx)-abs(ey-sy)不为偶数,则无法恰好在t步内恰好到达;原创 2019-08-22 20:56:26 · 132 阅读 · 0 评论 -
HDUOJ 1518 Square(深搜)
solution:经典的深搜思路;先判断行不通的情况:1、棍子总长不是4的倍数必然不能组成正方形2、最长棍的长度的四倍大于棍子总长必然不能组成正方形再一条边一条边地进行搜索#include <bits/stdc++.h>using namespace std;int n, sum;int a[22];bool flag, vis[22];void dfs(in...原创 2019-08-22 15:37:19 · 170 阅读 · 0 评论 -
HDU OJ 1016 Prime Ring Problem (深搜)
solution:最典型的深搜,不要全排列那样做,要合理减枝,不然会超时#include <iostream>#include <cmath>using namespace std;int arr[20], n, cnt = 1;bool book[21], prime_num[40];int prime(int x){ for(int i = 2; ...原创 2019-08-21 22:13:05 · 99 阅读 · 0 评论 -
POJ 1321 棋盘问题(深搜)
solution:先贴代码,后期再来整理#include <iostream>#include <algorithm>using namespace std;int n, k, vis[8], cnt;char maze[8][8];void dfs(int x, int y){ for (int i = 0; i < n; ++i) { ...原创 2019-08-21 17:19:24 · 87 阅读 · 0 评论