随笔分类 - 搜索
搜索和组合数学P1246 编码
摘要:题目链接P1246 编码 题意简述 要求给字符串按照规定编号,字符串长度小于等于 \(6\) 。 能编号的字符串的字母一定是递增的,规定: \(\mathrm{a}\rightarrow 1\) \(\mathrm{b}\rightarrow 2\) \(\cdots\) \(\mathrm{z}\
双向BFS和启发式搜索的应用
摘要:题目链接 P5507 机关 题意简述 有12个旋钮,每个旋钮开始时处于状态 \(1\) ~ \(4\) ,每次操作可以往规定方向转动一个旋钮 (\(1\Rightarrow2\Rightarrow3\Rightarrow4\Rightarrow1\)) ,并且会触发一次连锁反应:处于某个状态的旋钮在