每日算法 — 使用java实现欧几里得算法：辗转相除法与扩展欧几里得求模逆元
引言 欧几里得算法（Euclidean Algorithm）是数论中最古老、最优雅的算法之一，距今已有两千多年的历史。它用于高效计算两个整数的最大公约数（Greatest Common Divisor,...
标签： GCD
每日算法 — 使用java实现三壶谜题：BFS状态空间搜索与GCD可解性判定
引言 三壶谜题（Water Jug Problem）是数学史上著名的智力题：有三个容量分别为 $a$、$b$、$c$ 升的水壶，其中 $c$ 壶 initially装满水，$a$ 和 $b$...
