P27 · 圆环内的散点分离
2026-08-27 起冻结 · 这一窄圆环容器可能存在退化现象:在很大一段 n 的范围内,沿圆环均匀排列的点构型可能直接达到理论最优。目前正在核查该退化问题,期间暂停开放。
用 n 个全等正三角形覆盖单位圆盘;每块可独立平移、旋转和翻转,使共同边长尽可能小。
用 n 个全等正三角形覆盖单位正三角形;每块可独立平移、旋转和翻转,使共同边长尽可能小。
用 n 个全等正三角形覆盖单位正方形。每块可自由平移、旋转和翻转,允许重叠与伸出容器,使共同边长尽可能小。
在单位正三角形中放 n 个圆心,让覆盖整个三角形所需的共同半径尽可能小。
在单位正方形内放置 n 个圆心,使覆盖整个正方形所需的等圆共同半径最小。
在单位立方体内放置 n 个点,最大化任意四点构成的最小四面体体积。
设计 5 条长度为 N 的四相(QPSK)序列,用于五通道同步发射雷达,使所有非零错位自相关与全部错位互相关的峰值模平方、峰值重数及总能量按字典序最小。
在单位球面上放置 n 个点,使任意两点之间最小球心夹角尽可能大。
在 d 维空间里选 n 个二维子空间(平面),让最接近的一对尽可能远。
在 d 维复空间里选 n 个方向,让任意两个的重合度尽可能小。
在 d 维空间里选 n 条过原点的直线,让任意两条的夹角尽可能大。
在 d 维单位超立方体里放 n 个采样点,让所有原点角矩形上的均方分布误差尽可能小。
在边长 1 的等边三角形内放 n 个点,使任意三点构成的最小三角形尽可能大。
在单位正方形内放置 n 个点,使正方形内均匀随机位置到最近点的平均平方距离尽可能小。
在单位正方形内放置 n 个点,使任意从原点量起的轴对齐矩形中点的比例与矩形面积之差的最大值 D* 尽可能小。
在平面上取 n 个两两距离不超过 1 的点,使它们围成的凸 n 边形面积尽可能大。
在平面上放置 n 个点,使最远点对距离与最近点对距离的比值尽可能小。
在单位正方形内放置 n 个单位亮度的点光源,使正方形内最暗点的光强尽可能大。
在半径为 1 的圆盘内放置 n 个点,使所有点对的 1/距离² 之和尽可能小。
在单位正方形内放置 n 个点,使所有点对的 1/距离² 之和尽可能小。
在顶点为 (0, 0)、(1, 0)、(0, 1) 的直角三角形内放置 n 个点,使任意三点构成的最小三角形面积尽可能大。
在半径为 1 的圆内放置 n 个点,使任意三点构成的最小三角形面积尽可能大。
在直角边长为 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)。