每日算法 — 使用java实现背包问题：多重背包二进制优化与分组背包动态规划
问题描述 背包问题是动态规划领域最具代表性的问题家族之一，在资源分配、投资组合、装载优化等场景中有着广泛应用。经典的背包问题可分为以下几种变体：...
每日算法 — 使用java实现莫比乌斯函数：线性筛构造与容斥原理应用
问题描述 莫比乌斯函数（Möbius Function），记作 μ(n)，是数论中最重要的算术函数之一，由德国数学家奥古斯特·费迪南德·莫比乌斯于1832年引入。它定义如下： μ(1) = 1 若 n...
每日算法 — 使用java实现骑士巡游：Warnsdorff启发式与回溯剪枝搜索
问题描述 骑士巡游（Knight's Tour）是国际象棋中的经典数学谜题：给定一个 n × n...
每日算法 — 使用java实现LCA：最近公共祖先倍增法与Tarjan离线算法
引言 在树结构中，两个节点的最近公共祖先（Lowest Common...
每日算法 — 使用java实现SG函数：Sprague-Grundy定理与组合博弈论分析
引言 博弈论是研究理性决策者之间冲突与合作的数学理论。在算法竞赛和人工智能领域，组合博弈论（Combinatorial Game...
每日算法 — 使用java实现机器人寻宝：旋转排序数组的二分查找与边界判定
问题背景 想象一个寻宝机器人，它面前是一个环形旋转密码盘。密码盘上的数字原本按升序排列，但被人为旋转了某个未知的位置。机器人需要通过二分查找算法，在O(log...
