作者： 可莉爸爸
每日算法 — 使用java实现称球问题：信息论三分搜索与最优称重决策树
引言 称球问题是一道经典的信息论谜题：给定 $n$...
每日算法 — 使用java实现Tron光循环：空间占据博弈与A*区域评估策略
一、游戏简介与算法核心...
每日算法 — 使用java实现斐波那契博弈：Zeckendorf分解与贪心最优取子策略
一、游戏规则与数学背景 斐波那契博弈（Fibonacci Nim）是组合博弈论中的经典模型，规则如下： - 初始有 N 枚石子 - 先手玩家第一次可以取 1 到 N-1 枚石子（不能全取） -...
每日算法 — 使用java实现Rabin-Karp：滚动哈希与多模式字符串匹配
一、算法原理 Rabin-Karp 算法的核心思想是将字符串看作一个基于字符的多项式，通过哈希函数将字符串映射为整数。这样，模式串与文本子串的比较就从 O(m)...
每日算法 — 使用java实现Splay树：自调整二叉搜索树与摊还分析
一、Splay 树核心思想 Splay 树（伸展树）是由 Tarjan 和 Sleator 于 1985 年提出的自调整二叉搜索树。与普通平衡树（如 AVL、红黑树）通过显式维护平衡因子不同，Splay...
每日算法 — 使用java实现ISAP最大流：距离标号与间隙优化
一、ISAP 算法原理 ISAP（Improved Shortest Augmenting Path）是最大流问题的高效算法，由 Ahuja 和 Orlin 在 1990 年代提出。与 Dinic 算法的分层图+BFS多路增广不同，ISAP...
