每日算法 — 使用java实现AABB碰撞检测:包围盒层次结构与四叉树空间加速
引言 AABB(Axis-Aligned Bounding...
每日算法 — 使用java实现凯撒密码:仿射加密扩展与卡方统计频率破解
引言 凯撒密码(Caesar Cipher)是古罗马时期 Julius Caesar...
每日算法 — 使用java实现抢凳子:约瑟夫环变体与动态淘汰策略
抢凳子(Musical...
每日算法 — 使用java实现木头人:反应时间阈值与贪心静止决策
"一二三木头人"(Red Light, Green...
每日算法 — 使用java实现数字炸弹:二分搜索与区间博弈最优排除
数字炸弹(Number...
每日算法 — 使用java实现循环赛日程表:分治策略与镜像填充算法
循环赛日程表是算法分治策略的经典应用之一。问题描述为:有 $n$ 名选手($n = 2^k$)参加循环赛,要求每名选手与其他 $n-1$...
每日算法 — 使用java实现德布鲁因序列:De Bruijn图与欧拉回路构造
德布鲁因序列(De Bruijn Sequence)是组合数学中的经典问题。给定字母表大小 $k$ 和子串长度 $n$,德布鲁因序列是一个循环序列,其中所有可能的 $k^n$ 个长度为 $n$...
每日算法 — 使用java实现天际线问题:扫描线算法与最大堆维护
天际线问题(Skyline...