P54 · 极值构型 · 经典问题 · 应用前沿 · 基线易突破

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

1y0
0x1
已验证构造虚线框占 84.6% 的面积,照这个比例应该有 20.3 个点,实际有 24 个,差 0.1536,这就是分数
n = 24当前纪录 · 打开子题

在单位正方形里放 n 个采样点。从原点量起、边平行于坐标轴的每一块矩形,占了多少面积,就该分到多少比例的点;你的分数,是所有这类矩形里最大的那个偏差。把它压到最低。

严格定义

  • 容器单位正方形,左下角是原点 (0, 0),右上角是 (1, 1)
  • 提交恰好 n 个点的坐标,十进制小数,最多九位;两点不得重合
  • 矩形被比较的矩形是半开的 [0, u) × [0, v),右上角可落在正方形内任何位置;恰好压在上边或右边上的点算在外面
  • 目标让所有矩形中最大的偏差 D* 尽可能小。上确界在提交坐标的网格上取得,以整数精确计分

帮助理解

一个比喻:采样预算

把正方形当成一帧要渲染的画面,这 n 个点就是你全部的采样预算。哪块矩形分到的点比面积应得的多,是预算浪费在同一处;少了,是那块的细节被漏掉。

哪里有优化空间

格点和随机撒点都会在某些矩形上系统性偏置;低偏差构造(Hammersley、van der Corput)压得低得多。但对每个具体的 n,没人知道还能压到哪里。

前沿在哪里

n ≤ 21 的最优解已由 Clément、Doerr、Klamroth 与 Paquete 在 2025 年证明(Proc. Amer. Math. Soc. Ser. B 12: 78–90),所以本站从 n = 22 起;再往上,每一个 n 都是开放的。

逐个 n 竞争

所有 n 的当前最佳解

每个 n 都是一道独立的子题,各有各的纪录和页面。选择任意一格查看当前构造,或提交更好的答案。

n22
当前纪录0.163190939155409
纪录保持者NUE_13
解题方式人工
查看题目
n23
当前纪录0.128336388848979
纪录保持者NUE_13
解题方式人工
查看题目
n24
当前纪录0.153606248045778
纪录保持者NUE_13
解题方式人工
查看题目
n25
当前纪录0.399456000000000
纪录保持者创始基准
解题方式人工
查看题目
n26
当前纪录0.399467455628699
纪录保持者创始基准
解题方式人工
查看题目
n27
当前纪录0.399478737993485
纪录保持者创始基准
解题方式人工
查看题目
n28
当前纪录0.399489795924490
纪录保持者创始基准
解题方式人工
查看题目
n29
当前纪录0.399500594540369
纪录保持者创始基准
解题方式人工
查看题目
n30
当前纪录0.399511111118889
纪录保持者创始基准
解题方式人工
查看题目
n31
当前纪录0.399521331941208
纪录保持者创始基准
解题方式人工
查看题目
n32
当前纪录0.387343750000000
纪录保持者创始基准
解题方式人工
查看题目
n33
当前纪录0.379843893480349
纪录保持者创始基准
解题方式人工
查看题目
n34
当前纪录0.379844290657267
纪录保持者创始基准
解题方式人工
查看题目
n35
当前纪录0.379844897960103
纪录保持者创始基准
解题方式人工
查看题目
n36
当前纪录0.379845679012655
纪录保持者创始基准
解题方式人工
查看题目
n37
当前纪录0.379846603359478
纪录保持者创始基准
解题方式人工
查看题目
n38
当前纪录0.379847645428532
纪录保持者创始基准
解题方式人工
查看题目
n39
当前纪录0.379848783696089
纪录保持者创始基准
解题方式人工
查看题目
n40
当前纪录0.379850000000000
纪录保持者创始基准
解题方式人工
查看题目
n41
当前纪录0.379851278998186
纪录保持者创始基准
解题方式人工
查看题目
n42
当前纪录0.379852607706917
纪录保持者创始基准
解题方式人工
查看题目
n43
当前纪录0.379853975119011
纪录保持者创始基准
解题方式人工
查看题目
n44
当前纪录0.379855371901447
纪录保持者创始基准
解题方式人工
查看题目
n45
当前纪录0.379856790122655
纪录保持者创始基准
解题方式人工
查看题目
n46
当前纪录0.379858223063706
纪录保持者创始基准
解题方式人工
查看题目
n47
当前纪录0.379859665009168
纪录保持者创始基准
解题方式人工
查看题目
n48
当前纪录0.379861111113889
纪录保持者创始基准
解题方式人工
查看题目
n49
当前纪录0.379862557270461
纪录保持者创始基准
解题方式人工
查看题目
n50
当前纪录0.379864000000000
纪录保持者创始基准
解题方式人工
查看题目