Sum-Product 问题与数域构造:计算几何复杂度下界的新工具
从 Erdős 和 Cartwright 的 sum-product 问题出发,探讨数域构造如何为计算几何中的点集距离问题提供新的算法复杂度下界工具,包括张量幂技巧与代数数论的核心应用。
2026-06-05algorithms2026-06
Category
共 4 篇文章。
从 Erdős 和 Cartwright 的 sum-product 问题出发,探讨数域构造如何为计算几何中的点集距离问题提供新的算法复杂度下界工具,包括张量幂技巧与代数数论的核心应用。
对比蒙特卡洛方法与 Spigot 算法在 Pi 计算中的收敛速度、精度控制和数值稳定性,给出工程选型的可落地参数与场景建议。
针对Uncrossy类字母解谜游戏,设计基于约束满足问题的求解算法,优化状态空间搜索与剪枝策略,处理NP-hard复杂度并提供工程化参数。
深入分析数独求解器的约束传播算法与并行优化策略,提供可落地的工程参数与性能调优清单。