
搜索
ailanxier
Hitsz 笔记 https://github.com/ailanxier
展开
-
搜索和组合数学P1246 编码
题目链接P1246 编码博客园食用更佳题意简述要求给字符串按照规定编号,字符串长度小于等于 666 。能编号的字符串的字母一定是递增的,规定:a→1\mathbf{a}\rightarrow 1a→1b→2\mathbf{b}\rightarrow 2b→2⋯\cdots⋯z→26\mathbf{z}\rightarrow 26z→26ab→27\mathbf{ab}\rightarrow 27ab→27最后一个编号 uvwxyz→313911\mathbf原创 2020-08-28 15:02:54 · 286 阅读 · 0 评论 -
洛谷P5507 机关-双向bfs和启发式搜索
更好的观看体验题目链接 P5507 机关题意简述 有12个旋钮,每个旋钮开始时处于状态 111 ~ 444 ,每次操作可以往规定方向转动一个旋钮 (1⇒2⇒3⇒4⇒11\Rightarrow2\Rightarrow3\Rightarrow4\Rightarrow11⇒2⇒3⇒4⇒1) ,并且会触发一次连锁反应:处于某个状态的旋钮在旋转时会引起另一个旋钮发生相同方向的转动(另一个旋钮转动不会再触发连锁反应)。问将12个旋钮都置为 111 至少需要几次转动,并输出每次转动的旋钮编号。单向BFS 直原创 2020-08-14 16:13:36 · 913 阅读 · 1 评论