AI算法 每日算法 — 使用java实现二阶魔方:群论状态空间与IDA*搜索还原 引言 魔方(Rubik's Cube)是20世纪最具影响力的智力玩具之一。与常见的三阶魔方相比,二阶魔方(Pocket...
AI算法 每日算法 — 使用java实现Flappy Bird:动态规划状态离散化与最优跳跃控制 引言 Flappy Bird 是一款现象级的休闲游戏:玩家通过点击屏幕控制小鸟跳跃,穿过不断出现的管道间隙。看似简单,但要让 AI 无限存活却需要精密的决策算法。本文用 Java...
AI算法 每日算法 — 使用java实现斜率优化DP:单调队列维护凸包加速动态规划 引言 动态规划(DP)是算法竞赛和工程实践中最核心的技术之一。当DP转移方程形如 $dp[i] = \min_{j < i}{dp[j] + a[i] \cdot b[j] + c[i] + d[j]}$ 时,朴素的 $O(n^2)$...