标签: BFS
每日算法 — 使用java实现魔法气泡:BFS连通检测与连击深度评估
引言 魔法气泡(Puyo Puyo)是 Compile...
每日算法 — 使用java实现三壶谜题:BFS状态空间搜索与GCD可解性判定
引言 三壶谜题(Water Jug Problem)是数学史上著名的智力题:有三个容量分别为 $a$、$b$、$c$ 升的水壶,其中 $c$ 壶 initially装满水,$a$ 和 $b$...
每日算法 — 使用java实现翻转二叉树:递归分治与队列层序遍历
问题描述 翻转一棵二叉树,即将二叉树的每个节点的左右子树交换。翻转后,原二叉树的镜像对称结构将被呈现。 例如,原二叉树: 4 / \ 2 7 / \ / \ 1 3 6 9 翻转后变为: 4 / \ 7...
每日算法 — 使用java实现水排序:状态空间BFS与贪心倒瓶策略
一、游戏介绍与算法目标 水排序(Water Sort...
每日算法 — 使用java实现古墓探险:图论遍历与状态空间搜索
一、游戏场景与算法本质...