Minkowski 差与 NFP:二维包装问题的几何心法
从 O(nm) 的碰撞检测到 O(1) 的 NFP 查询——一次把 CodeCraft 从 295K 推到 904K 的关键跃迁,关键只有一个词:Minkowski。
这里是 Khalil's Notes。
关于 AI 工具链、C/C++ 优化、算法竞赛和系统工程的长篇技术笔记。
写作者是 Hewen Gao(handle:Khalil)。偶尔更新,每次写长文。 不做短文、不做广告、不做追踪。
最近文章
从 O(nm) 的碰撞检测到 O(1) 的 NFP 查询——一次把 CodeCraft 从 295K 推到 904K 的关键跃迁,关键只有一个词:Minkowski。