分类: AI算法
每日算法 — 使用java实现恐龙跳跳:物理跳跃模拟与遗传算法进化AI
引言 恐龙跳跳(Chrome Dino Game)是 Chrome 浏览器离线时出现的经典小游戏:玩家控制一只小恐龙在沙漠中奔跑,通过跳跃躲避随机出现的仙人掌和飞鸟。本文将用 Java...
每日算法 — 使用java实现射箭游戏:抛物线轨迹预测与风力补偿贪心策略
引言 射箭游戏是物理与策略结合的经典游戏类型:玩家拉弓射箭,箭矢在空中受重力影响形成抛物线轨迹,同时还需要考虑风力干扰。本文将用 Java...
每日算法 — 使用java实现水果忍者:滑动切割检测与贪心连击策略
引言 水果忍者(Fruit Ninja)是风靡全球的休闲游戏:屏幕上不断抛出水果,玩家通过滑动屏幕进行切割,切中水果得分,切中炸弹则游戏结束。本文将用 Java...
每日算法 — 使用java实现三壶谜题:BFS状态空间搜索与贝祖定理可解性判定
引言 三壶谜题(Water Jug Problem)是经典的数学益智问题:给定两个容量分别为 m 升和 n 升的水壶,以及一个无限水源,如何通过倒满、倒空、互倒等操作,精确量出 d...
每日算法 — 使用java实现双指针:对撞指针与快慢指针的经典应用
引言 双指针技巧是算法面试和竞赛中出现频率最高的技巧之一。它通过维护两个指针协同遍历数据结构,将许多看似需要 O(n²) 复杂度的问题优化到 O(n)。本文将用 Java...
每日算法 — 使用java实现前缀和:一维二维区间查询与差分数组协同
引言 前缀和(Prefix Sum)与差分数组(Difference...
每日算法 — 使用java实现分治策略:归并与快排的统一框架及经典应用
引言 分治(Divide and...
每日算法 — 使用java实现字符串算法:KMP与Manacher的高效模式匹配
引言 字符串模式匹配是算法竞赛、信息检索和生物信息学中的核心问题。从简单的暴力匹配到高效的线性时间算法,字符串算法的演进体现了算法设计的精妙之处。本文将用...