标签: Java
每日算法 — 使用java实现神庙逃亡:贪心策略与动态规划最优避障
引言 神庙逃亡(Temple...
每日算法 — 使用java实现三阶魔方:群论状态空间与Kociemba两阶段搜索还原
引言 三阶魔方(Rubik's Cube)是匈牙利建筑学教授鲁比克于1974年发明的经典三维组合...
每日算法 — 使用java实现魔法迷宫:递归分割随机生成与A*最短路径求解
引言 迷宫生成与求解是算法领域的经典问题,广泛应用于游戏地图设计、机器人路径规划等领域。本文将用Java实现一种优雅的迷宫生成算法——递归分割法(Recursive...
每日算法 — 使用java实现合金弹头:有限状态机敌人AI与A*寻路策略
引言 合金弹头(Metal...
每日算法 — 使用java实现最长递增子序列:动态规划与二分查找优化
最长递增子序列(Longest Increasing...
每日算法 — 使用java实现完全背包:动态规划与二进制优化
完全背包问题是经典的动态规划问题之一,与0-1背包的核心区别在于:每种物品可以选取无限次。该问题在资源分配、投资组合优化、游戏装备搭配等场景中有广泛应用。...
每日算法 — 使用java实现最近公共祖先:倍增法与Tarjan离线查询
最近公共祖先(Lowest Common...