每日算法 — 使用java实现最小树形图：朱刘算法与有向图最小生成树
引言 最小生成树（MST）问题在无权图和带权无向图中已有 Prim 和 Kruskal...
每日算法 — 使用java实现状态机DP：房屋染色最优策略与多状态转移设计
引言 动态规划（DP）的核心在于状态的设计与转移。当问题中存在多种互斥的"模式"或"阶段"需要交替选择时，状态机动态规划（State Machine DP）...
每日算法 — 使用java实现五阶魔方：降阶法与中心块配对算法
引言 五阶魔方（Professor's...
每日算法 — 使用java实现量水问题：扩展欧几里得与BFS最优解搜索
引言 量水问题（Water Jug Problem）是经典的数学智力题：给定两个容量分别为 m 和 n 升的水壶，以及无限的水源，如何精确量出 d...
每日算法 — 使用java实现15数码：IDA*搜索与逆序数可解性判定
游戏简介 15数码（15-puzzle）是Sam Loyd在19世纪末推广的经典滑块拼图游戏。游戏在一个4×4的格子中进行，包含15个编号方块和1个空白格。玩家通过上下左右移动空白格 adjacent...
每日算法 — 使用java实现地牢生成：BSP分割与房间走廊连通图生成
游戏简介 地牢生成（Dungeon...
