CSDN同步 原题链接 其实这题不难。考虑直接搜索所有情况，最多有 \(4^{10} = 1048576\) 种可能的走法，因此深搜即可简单解决问题。注意到需要数组的变化，因此，如果要用宽搜的话很可能记录状态不方便（直接内存炸掉？），深搜传数组是个很好的选择。 注意几个点： 如果某个方向第一个就是个 ...
分类：
Web程序 时间：
2021-07-16 17:44:48
阅读次数：
0
CSP第1轮倒计时：29天 JZOJ2020年9月12日提高B组反思 T1 放在T1却是最难的一题 明显需要高精度 但是我小学奥数没学好，不知道怎么把正有理数转化成分数 T2 明显的DP 可惜的是我文件输入输出少了个'i' 导致到手的100飞了 T3 看上去很像宽搜 于是就打了宽搜 但是$WA$了， ...
分类：
其他好文 时间：
2020-09-17 23:01:00
阅读次数：
30
这道题本来没啥好说的，但细节实在比较多，被坑了好多次。首先输入的是格子图，需要转化成点图，具体操作是最坑的一个点在于，平时写宽搜的时候，遇到出边界或者不能访问的点时，都是直接进入下一层循环(continue)，但在这道题中，由于可以走1~3步，那么当路径上出现障碍时，则不能进行下一轮循环，需要break。代码：#include<bits/stdc++.h>#defineMAX55usi
分类：
其他好文 时间：
2020-05-08 16:22:54
阅读次数：
73
title: BFS tags: ACMer categories: 搜索 thumbnail: https://gss3.bdstatic.com/84oSdTum2Q5BphGlnYG/timg?wapp&quality=80&size=b150_150&subsize=20480&cut_x= ...
分类：
其他好文 时间：
2020-04-12 16:53:11
阅读次数：
79
1 // 将先修关系构成一张图，由每个数对的第二个数字向第一个数字连边。 2 // 首先将所有入度为0的点进队，准备拓扑排序。 3 // 宽搜过程中，将当前结点所关联的结点的入度减1；若发现新的入度为0的结点，则将其进队。 4 // 最后如果遍历了所有结点，则说明可以满足要求；否则，先修关系存在环。 ...
分类：
其他好文 时间：
2020-04-04 18:47:53
阅读次数：
79
什么时候应该使用BFS 图的遍历： 1. 层级遍历 2. 由点及面 3. 拓扑排序 最短路径： 仅限简单图（图中每条边长度都是1，且没有方向）求最短路径。 二叉树的基本概念一、二叉树的概念：一棵二叉树是节点的一个有限集合，该集合或者为空，或者由一个根节点加上两棵左子树和右子树组成 二、二叉树的特点： ...
分类：
其他好文 时间：
2020-04-04 00:13:39
阅读次数：
67
一、html布局主要有两种：使用div元素的布局使用span元素的布局 1.table元素布局 优点： 理解比较简单 不同的浏览器看到的效果一般相同 缺点： 显示样式和数据绑定在一起。 布局的时候灵活度不高。 一个页面可能会有大量的table元素，代码冗余度高。 增加带宽。 搜索引擎不喜欢这样的布局 ...
分类：
Web程序 时间：
2020-03-09 17:59:04
阅读次数：
79
https://www.bilibili.com/video/av32546525 代码与思路来自此 题目是：求 n 最少能表示成几个平方数的和 由于有 1*1=1 这个数，所以问题一定有解，因为 1 可以组成所有正整数 其中视频用到了宽搜，我是一点也没想到这种方法。 ① 把 0 作为起始点，0+一 ...
分类：
其他好文 时间：
2020-03-08 14:28:40
阅读次数：
61
剑指OFFER 二叉树的深度 这道题用深搜或者宽搜都可以完成,这里我就直接用深搜了. 思路 代码上让depth每进一个左孩子/右孩子便使深度+1,离开的时候再深度 1来保证depth记录当前深度. 得到depth实时记录当前遍历到结点的深度后,设置一个max_depth保留最大的深度值. 代码 ...
分类：
其他好文 时间：
2020-01-25 22:11:00
阅读次数：
78
之前写的东西因为断网没了（心态爆炸。。。） 总之用宽搜解决迷宫问题就是用队列先进先出的特点，一旦找到了结果一定是最短的（结合树状图自己理解） 代码如下 #include <iostream> #include <queue> #include <algorithm> #include <cstrin ...
分类：
其他好文 时间：
2020-01-25 15:37:12
阅读次数：
78
