分类: AI算法
每日算法 — 使用java实现Flood Fill:连通区域填充与泛洪搜索算法
引言 Flood Fill(泛洪填充) 是计算机图形学和游戏开发中最基础也最实用的算法之一。从 Windows...
每日算法 — 使用java实现线段树Beats:区间取模与区间最值维护
引言 传统线段树可以高效处理区间求和、区间最值、区间加减等操作,时间复杂度均为 O(log n)。但当问题升级到区间取模、区间取...
每日算法 — 使用java实现Manacher算法:线性时间最长回文子串查找
引言 回文(Palindrome) 是字符串算法中的经典问题。给定字符串 "abacaba",它的最长回文子串是 "abacaba" 本身;而对于 "babad",最长回文子串是 "bab" 或 "aba"。...
每日算法 — 使用java实现李超线段树:动态半平面交与最优线段查询
引言 在计算几何和动态规划中,经常遇到这样的问题:维护一组直线,支持插入一条直线和查询某 x...
每日算法 — 使用java实现灯谜:字符串约束满足与候选筛选算法
灯谜是中国传统文化中的文字益智游戏,通过谜面的描述、谐音、拆字等手法隐射谜底。本文将使用Java实现一个灯谜求解系统,重点讲解字符串约束满足(Constraint...
每日算法 — 使用java实现赛车:物理运动学与动态路径规划算法
赛车游戏是电子游戏史上最经典的类型之一,从早期的《Pole...
每日算法 — 使用java实现弹珠:向量碰撞检测与反弹轨迹计算
弹珠游戏(Pinball/Marble...
每日算法 — 使用java实现Simon记忆:有限状态机与序列模式识别
Simon记忆(Simon Game)是一款经典的电子记忆游戏,1978年由Milton...