分类： AI算法
每日算法 — 使用java实现矩阵树定理：图生成树计数与基尔霍夫定理
引言 对于一个连通无向图，它包含多少棵不同的生成树？这是图论中最经典的问题之一。Cayley公式告诉我们，完全图K_n恰好有 n^(n-2)...
每日算法 — 使用java实现神庙逃亡：无限地形生成与贪心避障路径规划
引言 神庙逃亡（Temple...
每日算法 — 使用java实现太空侵略者：阵型波浪移动与子弹碰撞检测
引言 太空侵略者（Space...
每日算法 — 使用java实现Alias Method：O(1)带权随机采样与离散概率分布
算法概述 Alias Method（别名方法）是离散概率分布采样的经典算法，由Walker于1977年提出。对于包含 (n) 个事件、对应概率为 (p_1, p_2, ..., p_n) 的离散分布，Alias...
每日算法 — 使用java实现四叉树：空间分区与二维范围查询
算法概述...
每日算法 — 使用java实现k-d树：多维空间最近邻搜索与范围查询
算法概述 k-d树（k-dimensional tree）是由Jon...
