深度优先搜索 地图的形式 【题目】类似一张宫格图，即迷宫，小明在迷宫中迷路了，好朋友苏格去寻找他，请你找出一条最短路径的步数。其中有障碍物，不能走。 输入要求：输入代表可以走，输入1代表障碍物； 输出要求：只输出最短步数 输入样例： 5 4 0 0 1 0 0 0 0 0 0 0 1 0 0 1 0 ...
分类：
其他好文 时间：
2020-03-30 16:16:14
阅读次数：
64
有时对于一个有向图我们及其渴望将其变为一个有向无环图，这样我们就要用到强连通分量缩点了。 ...
分类：
编程语言 时间：
2020-03-26 12:14:34
阅读次数：
75
虽然很简单吧，但是毕竟算是除了刷题外第一个自己写出来的有一点用的代码，所以还是打算水一篇博客 主要思路就是把式子转化成后缀表达式，然后再用后缀表达式求值的方法来计算，其中每个命题变元的情况是用没有剪枝的深搜枚举出来的 下面是代码 ...
分类：
其他好文 时间：
2020-03-06 13:04:48
阅读次数：
80
# 题意 运送n个猫下山，每个车上最多承受w重量，n只小猫的重量分别为c1，c2，c3。 每用一辆车需要1元，最少需要多少钱送下所有的猫N<=18, Ci,W<=1e8 # 题解 n很小所以可以用深搜来做，两个参数，一个记录现在是第几只猫，now另一个记录现在已经开了几辆车，两个剪枝优化。如果当前的 ...
分类：
其他好文 时间：
2020-03-03 12:35:10
阅读次数：
59
描述 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想要从点A走到点B， ...
分类：
其他好文 时间：
2020-02-18 15:07:59
阅读次数：
97
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。 给定一个整数 n，返回 n 皇后不同的解。 示例: 输入: 4 解释: 4 皇后问题存在如下两个不同的解法。 [ [".Q..", // 解法 1 "...Q", "Q ...
分类：
其他好文 时间：
2020-02-14 16:34:26
阅读次数：
55
首先忏悔这几天没有怎么写博客，毕竟也没做啥子题，只好写了这道水题。 这是深搜的入门题。 迷宫 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 17560 通过数: 5084 【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n n的格点组成， ...
分类：
其他好文 时间：
2020-02-11 19:32:09
阅读次数：
121
原文来源：https://blog.csdn.net/dark_cy/article/details/88926435 深搜原理深搜，顾名思义，是深入其中、直取结果的一种搜索方法。 如果深搜是一个人，那么他的性格一定倔得像头牛！他从一点出发去旅游，只朝着一个方向走，除非路断了，他绝不改变方向！除非四 ...
分类：
其他好文 时间：
2020-02-11 11:36:07
阅读次数：
64
剑指OFFER 机器人的运动范围 矩形搜索的变形,可以深搜,也可以广搜. 思维上没有什么难度,但是需要细心. 深搜代码 ...
分类：
其他好文 时间：
2020-02-05 10:01:09
阅读次数：
53
#include<iostream>#include<string.h>using namespace std;//编程注意：在全局变量区定义，main函数中初始化，因为变量可能重复使用int p[100];bool flag,used[100];int n,sum;//三条边，一条边的和s,递归的 ...
分类：
其他好文 时间：
2020-02-04 00:02:21
阅读次数：
84
