PROBLEM CATALOG

74 个可验证的
数学赛场

专题装箱问题装箱题族总入口:题目分类、开放子题、验证规则与公开数据集。
专题覆盖问题覆盖题族总入口:涵盖 6 个题族、127 个规模、文献参考构型与交互式编辑器。
可拖动
P98
  • 本站原创
  • 应用前沿

最短泊车路线

把一辆前轮转向的汽车从给定起点开进给定车位,全程不碰障碍物,并使后轴中点走过的路程最短。12 个场景取自 CommonParking 1.0 泊车基准:侧方、垂直和斜列车位,以及由立柱、墙和邻车围出的窄位。

子题
n = 1–12
目标
最小化 路程
可拖动
P88
  • 本站原创

曲折走廊里的沙发

设计一个多边形沙发,使其能连续通过宽度为 1 的曲折走廊,并最大化其面积。走廊分为四类:之字弯(两个反向直角弯,中间连接长度为 d 的直段)、绕过两道薄墙的双 180° 掉头弯、三级直角台阶,以及竖直段中部带错位凸台的发夹弯。

子题
n = 1–10
目标
最大化 沙发面积
可拖动
P80
  • 本站原创

发夹弯里的沙发

设计一个多边形沙发,使其能连续通过宽度为 1 的发夹弯走廊(连续两个同向直角弯,两段平行走廊之间有厚度为 w 的隔墙),并最大化沙发面积。

子题
n = 1–8
目标
最大化 沙发面积
可拖动
P78
  • 经典问题

用 n 个正三角形覆盖圆盘

用 n 个全等正三角形覆盖单位圆盘;每块可独立平移、旋转和翻转,使共同边长尽可能小。

子题
n = 1–12
目标
最小化 共同边长
可拖动
P77
  • 经典问题

用 n 个正三角形覆盖正三角形

用 n 个全等正三角形覆盖单位正三角形;每块可独立平移、旋转和翻转,使共同边长尽可能小。

子题
n = 1–10
目标
最小化 共同边长
可拖动
P76
  • 经典问题

用 n 个正三角形覆盖正方形

用 n 个全等正三角形覆盖单位正方形。每块可自由平移、旋转和翻转,允许重叠与伸出容器,使共同边长尽可能小。

子题
n = 1–11
目标
最小化 共同边长
可拖动
P75
  • 本站原创
  • 应用前沿

用 n 个等圆覆盖正五边形

在正五边形内布置 n 个圆心,使覆盖整个容器所需的共同半径尽可能小。

子题
n = 1–29
目标
最小化 覆盖半径
可拖动
P74
  • 经典问题
  • 应用前沿

用 n 个等圆覆盖正三角形

在单位正三角形中放 n 个圆心,让覆盖整个三角形所需的共同半径尽可能小。

子题
n = 1–34
目标
最小化 覆盖半径
可拖动
P73
  • 经典问题

用 n 个等圆盖住正方形

在单位正方形内放置 n 个圆心,使覆盖整个正方形所需的等圆共同半径最小。

子题
n = 1–31
目标
最小化 覆盖半径
可拖动
P72
  • 经典问题
  • 基线易突破

立方体内的最小四面体体积

在单位立方体内放置 n 个点,最大化任意四点构成的最小四面体体积。

子题
n = 1–12
目标
最大化 最小四面体体积
可拖动
P71
  • 本站原创
  • 应用前沿
  • 基线易突破

L 形区域内的最优量化

在面积为 3 的 L 形区域内放置 n 个代表点,使区域内各点到最近代表点的平方距离积分最小。

子题
n = 1–20
目标
最小化 平方距离积分
可拖动
P70
  • 经典问题
  • 应用前沿
  • 基线易突破

四相雷达探测码本

设计 5 条长度为 N 的四相(QPSK)序列,用于五通道同步发射雷达,使所有非零错位自相关与全部错位互相关的峰值模平方、峰值重数及总能量按字典序最小。

子题
n = 1–9
目标
最小化 峰值模平方 / 并列数 / 总能量(字典序)
可拖动
P68
  • 经典问题
  • 应用前沿

球面码:最大化最小角距

在单位球面上放置 n 个点,使任意两点之间最小球心夹角尽可能大。

子题
n = 1–17
目标
最小化 最大内积
P65
  • 本站原创
  • 应用前沿

最鲁棒的冗余测量方向

选 n 个测量方向,使任意 d 个幸存方向张成的最小归一化体积尽可能大。

子题
n = 1–11
目标
最大化 最坏子集的归一化体积
P64
  • 经典问题
  • 应用前沿

最分离的子空间族

在 d 维空间里选 n 个二维子空间(平面),让最接近的一对尽可能远。

子题
n = 1–16
目标
最大化 最小弦距平方
P63
  • 本站原创
  • 应用前沿

环面上的最优积分点集

在 d 维环面上放 n 个等权采样点,让一类周期函数的最坏积分误差尽可能小。

子题
n = 1–12
目标
最小化 最坏积分误差
P62
  • 本站原创
  • 应用前沿

任意两列都均匀的采样设计

设计一张 n 行 d 列的采样表,让任意两列画成散点图时都尽可能均匀。

x1 × x2最差
x1 × x3
x1 × x4
x2 × x3
x2 × x4
x3 × x4
子题
n = 1–9
目标
最小化 最差两列的均匀性误差
P61
  • 经典问题
  • 应用前沿

复射影空间中的码本打包

在 d 维复空间里选 n 个方向,让任意两个的重合度尽可能小。

子题
n = 1–25
目标
最小化 最大重合度 μ
P60
  • 经典问题
  • 应用前沿

实射影空间中的直线打包

在 d 维空间里选 n 条过原点的直线,让任意两条的夹角尽可能大。

子题
n = 1–32
目标
最小化 最大重合度 μ
P59
  • 经典问题
  • 应用前沿

超立方体内的最低 L2 星偏差

在 d 维单位超立方体里放 n 个采样点,让所有原点角矩形上的均方分布误差尽可能小。

子题
n = 1–25
目标
最小化 L2 星偏差
可拖动
P58
  • 经典问题

等边三角形内的最小三角形

在边长 1 的等边三角形内放 n 个点,使任意三点构成的最小三角形尽可能大。

子题
n = 1–10
目标
最大化 最小三角形的面积
可拖动
P56
  • 本站原创
  • 应用前沿
  • 基线易突破

单位正方形内的最均匀采样网格

在单位正方形里放 n 个点,红圈是没被覆盖的最大空洞,蓝线是挨得最近的一对点;让空洞半径与点对间距的比值尽可能小。

子题
n = 1–36
目标
最小化 均匀度 M
可拖动
P55
  • 经典问题
  • 应用前沿
  • 基线易突破

单位正方形内的最优量化

在单位正方形内放置 n 个点,使正方形内均匀随机位置到最近点的平均平方距离尽可能小。

子题
n = 1–25
目标
最小化 平均平方距离
可拖动
P54
  • 经典问题
  • 应用前沿
  • 基线易突破

单位正方形内的最低星偏差

在单位正方形内放置 n 个点,使任意从原点量起的轴对齐矩形中点的比例与矩形面积之差的最大值 D* 尽可能小。

子题
n = 1–29
目标
最小化 最大误差 D*
可拖动
P53
  • 经典问题
  • 应用前沿
  • 基线易突破

最大的小多边形

在平面上取 n 个两两距离不超过 1 的点,使它们围成的凸 n 边形面积尽可能大。

子题
n = 1–13
目标
最大化 面积
可拖动
P52
  • 经典问题

最远与最近距离之比

在平面上放置 n 个点,使最远点对距离与最近点对距离的比值尽可能小。

子题
n = 1–20
目标
最小化 最远与最近距离之比
可拖动
P51
  • 经典问题

单位正方形里的照明

在单位正方形内放置 n 个单位亮度的点光源,使正方形内最暗点的光强尽可能大。

子题
n = 1–34
目标
最大化 最小光强
可拖动
P34
  • 经典问题

圆盘内的 Riesz 2-能量

在半径为 1 的圆盘内放置 n 个点,使所有点对的 1/距离² 之和尽可能小。

子题
n = 1–16
目标
最小化 Riesz 2-能量
可拖动
P33
  • 经典问题
  • 基线易突破

正方形内的 Riesz 2-能量

在单位正方形内放置 n 个点,使所有点对的 1/距离² 之和尽可能小。

子题
n = 1–20
目标
最小化 Riesz 2-能量
可拖动
P32
  • 本站原创

扇形内的最小三角形

在半径为 1 的四分之一圆内放置 n 个点,使任意三点构成的最小三角形面积尽可能大。

子题
n = 1–10
目标
最大化 最小三角形的面积
可拖动
P31
  • 本站原创

扇形内的散点分离

在半径为 1 的四分之一圆内放置 n 个点,使任意两点间的最小距离尽可能大。

子题
n = 1–15
目标
最大化 最小两点距离
可拖动
P29
  • 经典问题

三角形容器内的 Heilbronn 问题

在顶点为 (0, 0)、(1, 0)、(0, 1) 的直角三角形内放置 n 个点,使任意三点构成的最小三角形面积尽可能大。

子题
n = 1–6
目标
最大化 最小三角形的面积
可拖动
P28
  • 本站原创

圆环内的最小三角形

在外半径 1、内半径 0.5 的圆环里放 n 个点,让任意三点围成的最小三角形面积尽可能大。

子题
n = 1–10
目标
最大化 最小三角形的面积
可拖动
P26
  • 本站原创

半圆内的最小三角形

在半径为 1 的半圆里放 n 个点,让任意三点围成的最小三角形面积尽可能大。

子题
n = 1–10
目标
最大化 最小三角形的面积
可拖动
P25
  • 本站原创

十字形内的最小三角形

在十字形区域里放 n 个点,让任意三点围成的最小三角形面积尽可能大。

子题
n = 1–10
目标
最大化 最小三角形的面积
可拖动
P24
  • 本站原创

L 形内的最小三角形

在 L 形区域里放 n 个点,让任意三点围成的最小三角形面积尽可能大。

子题
n = 1–10
目标
最大化 最小三角形的面积
可拖动
P22
  • 经典问题

圆盘内的最小三角形

在半径为 1 的圆内放置 n 个点,使任意三点构成的最小三角形面积尽可能大。

子题
n = 1–10
目标
最大化 最小三角形的面积
可拖动
P21
  • 本站原创

十字形内的散点分离

在十字形区域内放置 n 个点,使任意两点之间的最小欧氏距离尽可能大。

子题
n = 1–17
目标
最大化 最小两点距离
可拖动
P20
  • 本站原创

半圆内的散点分离

在半径为 1 的半圆内放置 n 个点,使任意两点之间的最小欧氏距离尽可能大。

子题
n = 1–15
目标
最大化 最小两点距离
可拖动
P19
  • 本站原创

L 形内的散点分离

在 L 形区域内放置 n 个点,使任意两点之间的最小欧氏距离尽可能大。

子题
n = 1–17
目标
最大化 最小两点距离
可拖动
P17
  • 本站原创

长方形内的散点分离

在 2 × 1 的长方形内放置 n 个点,使任意两点之间的最小欧氏距离尽可能大。

子题
n = 1–17
目标
最大化 最小两点距离
可拖动
P16
  • 经典问题

直角三角形内的散点分离

在直角边长为 1 的等腰直角三角形内放置 n 个点,使任意两点之间的最小欧氏距离尽可能大。

子题
n = 1–97
目标
最大化 最小两点距离
可拖动
P03
  • 经典问题

Heilbronn 最小三角形面积

在单位正方形内放置 n 个点,使任意三点构成的最小三角形面积尽可能大。

子题
n = 1–12
目标
最大化 最小三角形面积

已冻结的题目

这些题目已停止接收新提交,具体原因见各题说明。历史纪录与署名予以保留,自 2026-10-04 起不再计入贡献分。

P27 · 圆环内的散点分离

2026-08-27 起冻结 · 这一窄圆环容器可能存在退化现象:在很大一段 n 的范围内,沿圆环均匀排列的点构型可能直接达到理论最优。目前正在核查该退化问题,期间暂停开放。

P07 · 圆内的散点分离

2026-08-28 起冻结 · 与 P02(圆内装等圆)在数学上完全等价:装箱半径 r 与点集最小间距 d 满足严格单调双射 d = 2r/(1 − r),任意一侧的构型均可直接换算为另一侧。题库仅保留文献通用的圆装箱版本(P02)。

P15 · 单位正方形内的散点分离

2026-08-28 起冻结 · 与 P01(正方形内装等圆)在数学上完全等价,换算关系为 d = 2r/(1 − 2r)(Specht 的公开表也将这两个量并列在同一张表中)。题库仅保留圆装箱版本(P01)。