标签: Java
每日算法 — 使用java实现重心分解:树形分治与路径统计
引言 在处理树上的路径问题时,暴力枚举所有点对的时间复杂度往往难以接受。重心分解(Centroid...
每日算法 — 使用java实现黄金分割比:黄金分割搜索与单峰函数极值查找
引言 在优化问题中,寻找单峰函数的极值是一项基础而重要的任务。与二分搜索类似,黄金分割搜索(Golden Section...
每日算法 — 使用java实现细胞自动机:一维Rule 110与二维生命游戏规则演化
引言 细胞自动机(Cellular...
每日算法 — 使用java实现Wilson随机游走:均匀随机生成树与无偏迷宫生成
引言 均匀随机生成树(Uniform Spanning Tree,...
每日算法 — 使用java实现逻辑谜题:命题逻辑约束满足与回溯求解框架
引言 约束满足问题(Constraint Satisfaction Problem,...
每日算法 — 使用java实现人工势场:机器人路径规划与局部避障算法
引言 在机器人学和游戏AI中,路径规划(Path Planning)是使智能体从起点安全到达终点的核心问题。与A等基于图搜索的全局规划算法不同,人工势场法(Artificial Potential...