作者: 可莉爸爸
每日算法 — 使用java实现数字华容道:双向BFS与模式数据库启发式
引言 数字华容道(15-Puzzle 的通用版本)是一款经典的滑块拼图游戏:在 N×N 的棋盘上,有 N²−1...
每日算法 — 使用java实现Flappy Bird:动态规划状态离散化与最优跳跃控制
引言 Flappy Bird 是一款现象级的休闲游戏:玩家通过点击屏幕控制小鸟跳跃,穿过不断出现的管道间隙。看似简单,但要让 AI 无限存活却需要精密的决策算法。本文用 Java...
每日算法 — 使用java实现黑白棋:神经网络评估函数与策略梯度强化学习
引言 黑白棋(Reversi/Othello)是一款经典的策略棋盘游戏:双方轮流在 8×8...
每日算法 — 使用java实现斜率优化DP:单调队列维护凸包加速动态规划
引言 动态规划(DP)是算法竞赛和工程实践中最核心的技术之一。当DP转移方程形如 $dp[i] = \min_{j < i}{dp[j] + a[i] \cdot b[j] + c[i] + d[j]}$ 时,朴素的 $O(n^2)$...
每日算法 — 使用java实现珂朵莉树:区间赋值与ODT随机化数据结构
引言 珂朵莉树(Chtholly Tree,又称ODT — Old Driver Tree)是一种优雅而高效的区间管理数据结构,最早由 Codeforces 用户 Ixiaohao...
每日算法 — 使用java实现期望DP:概率动态规划与状态转移方程构建
引言 期望DP(Expected Value Dynamic...