P27 · 圆环内的散点分离
2026-08-27 起冻结 · 这一窄圆环容器可能存在退化现象:在很大一段 n 的范围内,沿圆环均匀排列的点构型可能直接达到理论最优。目前正在核查该退化问题,期间暂停开放。
把一辆前轮转向的汽车从给定起点开进给定车位,全程不碰障碍物,并使后轴中点走过的路程最短。12 个场景取自 CommonParking 1.0 泊车基准:侧方、垂直和斜列车位,以及由立柱、墙和邻车围出的窄位。
设计一个多边形沙发,使其能连续通过宽度为 1 的曲折走廊,并最大化其面积。走廊分为四类:之字弯(两个反向直角弯,中间连接长度为 d 的直段)、绕过两道薄墙的双 180° 掉头弯、三级直角台阶,以及竖直段中部带错位凸台的发夹弯。
设计一个多边形沙发,使其能连续通过宽度为 1 的发夹弯走廊(连续两个同向直角弯,两段平行走廊之间有厚度为 w 的隔墙),并最大化沙发面积。
在正五边形内布置 n 个圆心,使覆盖整个容器所需的共同半径尽可能小。
在面积为 3 的 L 形区域内放置 n 个代表点,使区域内各点到最近代表点的平方距离积分最小。
选 n 个测量方向,使任意 d 个幸存方向张成的最小归一化体积尽可能大。
在 d 维环面上放 n 个等权采样点,让一类周期函数的最坏积分误差尽可能小。
设计一张 n 行 d 列的采样表,让任意两列画成散点图时都尽可能均匀。
在单位正方形里放 n 个点,红圈是没被覆盖的最大空洞,蓝线是挨得最近的一对点;让空洞半径与点对间距的比值尽可能小。
在半径为 1 的四分之一圆内放置 n 个点,使任意三点构成的最小三角形面积尽可能大。
在半径为 1 的四分之一圆内放置 n 个点,使任意两点间的最小距离尽可能大。
在外半径 1、内半径 0.5 的圆环里放 n 个点,让任意三点围成的最小三角形面积尽可能大。
在半径为 1 的半圆里放 n 个点,让任意三点围成的最小三角形面积尽可能大。
在十字形区域里放 n 个点,让任意三点围成的最小三角形面积尽可能大。
在 L 形区域里放 n 个点,让任意三点围成的最小三角形面积尽可能大。
在十字形区域内放置 n 个点,使任意两点之间的最小欧氏距离尽可能大。
在半径为 1 的半圆内放置 n 个点,使任意两点之间的最小欧氏距离尽可能大。
在 L 形区域内放置 n 个点,使任意两点之间的最小欧氏距离尽可能大。
在 2 × 1 的长方形内放置 n 个点,使任意两点之间的最小欧氏距离尽可能大。
在十字形区域内放置 n 个互不重叠的等圆,使它们的共同半径尽可能大。
这些题目已停止接收新提交,具体原因见各题说明。历史纪录与署名予以保留,自 2026-10-04 起不再计入贡献分。
2026-08-27 起冻结 · 这一窄圆环容器可能存在退化现象:在很大一段 n 的范围内,沿圆环均匀排列的点构型可能直接达到理论最优。目前正在核查该退化问题,期间暂停开放。
2026-08-28 起冻结 · 与 P02(圆内装等圆)在数学上完全等价:装箱半径 r 与点集最小间距 d 满足严格单调双射 d = 2r/(1 − r),任意一侧的构型均可直接换算为另一侧。题库仅保留文献通用的圆装箱版本(P02)。
2026-08-28 起冻结 · 与 P01(正方形内装等圆)在数学上完全等价,换算关系为 d = 2r/(1 − 2r)(Specht 的公开表也将这两个量并列在同一张表中)。题库仅保留圆装箱版本(P01)。