每日算法 — 使用java实现八数码：A星搜索与逆序数可解性判定
问题背景 八数码问题（8-Puzzle）是人工智能领域的经典搜索问题。在一个 $3 \times 3$...
分类： AI算法
每日算法 — 使用java实现错排问题：容斥原理与动态规划递推
问题背景 错排问题（Derangement）是组合数学中的经典难题：将 $n$ 个不同的元素重新排列，使得没有任何一个元素出现在其原始位置上，这样的排列称为错排。问：$n$...
每日算法 — 使用java实现中国邮路问题：欧拉路径与最小权完美匹配
问题背景 中国邮路问题（Chinese Postman Problem, CPP）是图论中的经典优化问题：邮递员需要遍历某片区内的所有街道至少一次并返回邮局，如何选择路线使总行驶距离最短？...
每日算法 — 使用java实现四塔汉诺塔：Frame-Stewart算法与最优解分析
问题背景 汉诺塔（Tower of Hanoi）是递归算法的经典教学案例。传统三塔问题要求将 $n$...
每日算法 — 使用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...
