Skip to content

可莉的成长日记

  • 管理
  • 关于
  • 银河帝国
  • 首页

分类: AI算法

AI算法

每日算法 — 使用java实现费马小定理:快速幂模运算与素性测试

问题描述 费马小定理(Fermat's Little Theorem)是数论中最基础且应用最广泛的定理之一,由法国数学家皮埃尔·德·费马于1640年提出。该定理陈述如下: 若 p 是素数,且整数 a...
可莉爸爸 2025年12月18日
AI算法

每日算法 — 使用java实现DPLL算法:布尔可满足性判定与单元传播优化

问题描述 布尔可满足性问题(Boolean Satisfiability...
可莉爸爸 2025年12月17日
AI算法

每日算法 — 使用java实现背包问题:多重背包二进制优化与分组背包动态规划

问题描述 背包问题是动态规划领域最具代表性的问题家族之一,在资源分配、投资组合、装载优化等场景中有着广泛应用。经典的背包问题可分为以下几种变体:...
可莉爸爸 2025年12月16日
AI算法

每日算法 — 使用java实现莫比乌斯函数:线性筛构造与容斥原理应用

问题描述 莫比乌斯函数(Möbius Function),记作 μ(n),是数论中最重要的算术函数之一,由德国数学家奥古斯特·费迪南德·莫比乌斯于1832年引入。它定义如下: μ(1) = 1 若 n...
可莉爸爸 2025年12月15日
AI算法

每日算法 — 使用java实现骑士巡游:Warnsdorff启发式与回溯剪枝搜索

问题描述 骑士巡游(Knight's Tour)是国际象棋中的经典数学谜题:给定一个 n × n...
可莉爸爸 2025年12月14日2026年9月13日
AI算法

每日算法 — 使用java实现字典树:前缀树高效检索与自动补全系统

引言...
可莉爸爸 2025年12月13日
AI算法

每日算法 — 使用java实现树形DP:树上动态规划与最大独立集问题

引言...
可莉爸爸 2025年12月12日
AI算法

每日算法 — 使用java实现LCA:最近公共祖先倍增法与Tarjan离线算法

引言 在树结构中,两个节点的最近公共祖先(Lowest Common...
可莉爸爸 2025年12月11日
AI算法

每日算法 — 使用java实现SG函数:Sprague-Grundy定理与组合博弈论分析

引言 博弈论是研究理性决策者之间冲突与合作的数学理论。在算法竞赛和人工智能领域,组合博弈论(Combinatorial Game...
可莉爸爸 2025年12月10日
AI算法

每日算法 — 使用java实现管道生成:DFS连通性检测与随机迷宫管道谜题

引言...
可莉爸爸 2025年12月9日2026年9月13日

文章分页

Prev Page 1 … Page 30 Page 31 Page 32 … Page 103 Next
Theme: flowp by Alex Gurghis.
    • 管理
    • 关于
    • 银河帝国
    • 首页
湘公网安备43019002002591号 | 湘ICP备2025143873号-1