AI算法 每日算法 — 使用java实现费马小定理:快速幂模运算与素性测试 问题描述 费马小定理(Fermat's Little Theorem)是数论中最基础且应用最广泛的定理之一,由法国数学家皮埃尔·德·费马于1640年提出。该定理陈述如下: 若 p 是素数,且整数 a...
AI算法 每日算法 — 使用java实现背包问题:多重背包二进制优化与分组背包动态规划 问题描述 背包问题是动态规划领域最具代表性的问题家族之一,在资源分配、投资组合、装载优化等场景中有着广泛应用。经典的背包问题可分为以下几种变体:...
AI算法 每日算法 — 使用java实现莫比乌斯函数:线性筛构造与容斥原理应用 问题描述 莫比乌斯函数(Möbius Function),记作 μ(n),是数论中最重要的算术函数之一,由德国数学家奥古斯特·费迪南德·莫比乌斯于1832年引入。它定义如下: μ(1) = 1 若 n...
AI算法 每日算法 — 使用java实现SG函数:Sprague-Grundy定理与组合博弈论分析 引言 博弈论是研究理性决策者之间冲突与合作的数学理论。在算法竞赛和人工智能领域,组合博弈论(Combinatorial Game...