"原题链" "提交情况" 解题思路： 广搜。首先读入，然后特判是不是不需要变换就直接是最后结果（有一个点）。接着入队当前状态，所需步数为$0$。然后就是普通广搜的过程。分为$4$个方向。每次进行扩展时，都现将表示当前状态的9位数变为一个3×3的矩阵，然后扩展，并判断是否合法。如果合法，则又将$3×3 ...
分类：
其他好文 时间：
2019-10-26 10:20:23
阅读次数：
90
迭代深搜简单来说就是限制深度的深搜，这样就可以避免像广搜一样占用大量空间，又可以像广搜找到最佳的路径。 两道例题 1. "埃及分数" cpp include include include using namespace std; const int N = 10; typedef long lon ...
分类：
其他好文 时间：
2019-10-20 13:30:27
阅读次数：
103
树与图的遍历 深度优先搜索 剪枝 迭代加深 广度优先搜索 广搜变形 A* IDA* 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:56:27
阅读次数：
57
题目传送门 这道题还记得是我当年学广搜的时候做过。 如今再做，做了一个$dfs$版本的，比较简单，直接搞就可以了。 广搜的话，用结构体保存，然后塞到$queue$里面就可以了。 1 /* 2 ID: Starry21 3 LANG: C++ 4 TASK: ariprog 5 */ 6 #inclu ...
分类：
其他好文 时间：
2019-10-09 22:38:57
阅读次数：
117
$dp[x][p][pp]$表示第x位，当前已有数字mod 2520（1~9数字的lcm）为p，当前各位数字的lcm为pp 观察到数组太大，考虑压缩，第三维lcm最多只有9个数字，打表发现最多只有48个状态，压掉第三维即可 打表用一个状压然后set维护（广搜也可以）即可 有一个坑点：题目里似乎没有说 ...
分类：
其他好文 时间：
2019-09-26 23:38:30
阅读次数：
96
通过广搜, 向如图所示的8个方向搜索, 边搜索边记录步数, 最后若到达终点则返回当前走过的步数, 否则返回0 ...
分类：
其他好文 时间：
2019-09-22 13:13:17
阅读次数：
79
【timegate】 https://www.luogu.org/problem/P4328 【解题思路】 广搜详见注释 【code】 ...
分类：
其他好文 时间：
2019-09-18 01:41:01
阅读次数：
115
第一次做MLE了…第二次WA了5个点，其实就是一个判断错了…QAQ总的来说…是个水题/板子题（逃 ...
分类：
其他好文 时间：
2019-08-24 22:33:05
阅读次数：
98
"题目传送门" 今天考试的t1 ~~某位菜鸡考的时候只做了20分~~ 题意：对于给定的01矩阵，求出矩阵上所有点到其最近的1的曼哈顿距离。 思路： 考试的时候看完题，嗯？广搜水题？然后几分钟就打完了那段20分的拙劣代码。最初始的想法：对于每个0点，跑一边bfs即可，时间复杂度O($n^2$)，打完觉 ...
某位dalao曾经说过：“OIer都有一段疯狂沉迷于广搜的时间，但是我已经摆脱了。”然而作为蒟蒻的我还没有走出广搜的沉迷阴影，所以今天我们就A了这道题吧QwQ！ ...
分类：
其他好文 时间：
2019-08-18 09:49:15
阅读次数：
81
