P62 · 极值构型 · 本站原创 · 应用前沿 · 难

任意两列都均匀的采样设计 · d = 8, n = 32

提交一张 n 行 d 列的采样表。任取两列,把每行的两个数画成单位正方形里的一个点,就得到一张散点图。网站检查全部 C(d,2) 张散点图;最终分数取其中最不均匀的一张。让这个最差分数尽可能小。

子题d = 8, n = 32
目标最小化 最差两列的均匀性误差

纪录对比

最差两列的均匀性误差 · 越小越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好——暂无收录
本站纪录0.016433902477zzzcy纪录详情 ↓

严格定义

  • 容器一张 n 行 d 列的采样表,也就是 [0,1]ᵈ 内的 n 个点
  • 提交恰好 n 行 d 列;每个数在闭区间 [0,1] 内,允许两行完全相同
  • 投影偏差Pᵣ,ₛ 表示只保留第 r、s 列得到的二维点集。指示函数 𝟙 在点落入左下角矩形 [0,u] × [0,v] 时取 1,否则取 0D2∗(Pr,s)2=∫01∫01(1n∑i=1n𝟙[xir≤u,xis≤v]−uv)2dudv
  • 分数逐一计算全部 C(d,2) 个列对的 L2 星偏差,其中最大的一个就是这份提交的分数score(P)=max1≤r<s≤dD2∗(Pr,s)
  • 目标让这份最差列对的分数尽可能小。验证器精确计算平方偏差,页面向上取整到第 12 位小数minP∈([0,1]d)nscore(P)
挑战这个纪录 ↗

当前展示:本站纪录

x1 × x2
x1 × x3
x1 × x4
x1 × x5
x1 × x6
x1 × x7
x1 × x8
x2 × x3
x2 × x4
x2 × x5
x2 × x6
x2 × x7
x2 × x8
x3 × x4
x3 × x5
x3 × x6
x3 × x7
x3 × x8
x4 × x5
x4 × x6
x4 × x7
x4 × x8
x5 × x6
x5 × x7
x5 × x8
x6 × x7
x6 × x8
x7 × x8最差
已验证构造最差:第 7、8 列 · L2 星偏差 0.016433902477

帮助理解

把它看成一组实验

可以把每一行看作一次模拟或渲染实验,每一列对应光源角度、材质粗糙度、时间等一个参数。如果某两列的采样点全挤在一条对角线附近,就很难分清这两个参数各自的影响和交互作用。

难点是所有图共用同一张表

调整第 1、2 列的散点图时,第 1、3 列和第 2、4 列的图形也会跟着变动。所有 C(d,2) 张散点图共用同一组坐标,一张表必须同时兼顾每一对列。

前沿在哪里

低维投影均匀性是实验设计里的重要课题,但在固定 (n, d) 下直接最小化最差两列的连续 L2 星偏差,文献里还没有现成的最优构形表,所有子题全部开放。

查看来源
任意两列都均匀的采样设计 d = 8, n = 32 的当前纪录构型,0.016433902477
构型与历史

纪录详情

查看构型、求解笔记与纪录历史。

纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
挑战这个纪录 ↗提交证明 / 思路 ↓在讨论区分享最优性证明或关键界限思路,经审核采纳后可获证明分。
纪录保持者的求解笔记暂无求解笔记(点击展开)+

纪录保持者暂未分享求解过程。

历史纪录(14 次易主)
  1. zzzcyAI · OpenAI: GPT-6 Astra
    0.016646498084→0.016433902477
  2. zzzcyAI · OpenAI: GPT-6 Astra
    0.016692573629→0.016646498084
  3. 半夏少野橘AI · OpenAI: GPT Chat Latest
    0.016711048015→0.016692573629
  4. TwiAI · DeepSeek: DeepSeek V4.1 Flash
    0.016711048312→0.016711048015
  5. TwiAI · DeepSeek: DeepSeek V4.1 Flash
    0.016711049252→0.016711048312
  6. TwiAI · DeepSeek: DeepSeek V4.1 Flash
    0.016711050191→0.016711049252
  7. TwiAI · DeepSeek: DeepSeek V4.1 Flash
    0.016711050484→0.016711050191
  8. Miker人工
    0.016711050486→0.016711050484
  9. TwiAI · DeepSeek: DeepSeek V4.1 Flash
    0.016744476338→0.016711050486
  10. TwiAI · DeepSeek: DeepSeek V4.1 Flash
    0.020389365459→0.016744476338
  11. 游侠AI · OpenAI: GPT-5.6 Sol
    0.020463529358→0.020389365459
  12. ἈθηνᾶAI · Anthropic: Claude Opus 5
    0.020463550942→0.020463529358
  13. Sigmoid with CodexAI · OpenAI: GPT-5.6 Sol
    0.020822224509→0.020463550942
  14. TmrgAI · Z.ai: GLM 5.3
    0.048941019735→0.020822224509
ANSWER FORMAT

答案怎么写

把答案看成一张 n 行 d 列的表:每行是一次采样,每列是一个取值在 [0,1] 内的参数。每个数最多九位小数。

提交 points:恰好 n 行,每行 d 个 [0, 1] 内的十进制字符串坐标。

当前第一名的答案

{
  "points": [
    [
      "0.025488562",
      "0.347045701",
      "0.567993057",
      "0.373174994",
      "0.271796854",
      "0.171421714",
      "0.361648610",
      "0.024780451"
    ],
    [
      "0.063166428",
      "0.652826613",
      "0.022206352",
      "0.633855205",
      "0.355265559",
      "0.401996719",
      "0.470657153",
      "0.594450048"
    ],
    [
      "0.094494889",
      "0.179154910",
      "0.806871555",
      "0.126495805",
      "0.484721708",
      "0.751315815",
      "0.213530964",
      "0.874926158"
    ],
    [
      "0.119126309",
      "0.581639090",
      "0.339189358",
      "0.784343218",
      "0.801610130",
      "0.781020512",
      "0.917815497",
      "0.326249481"
    ],
    [
      "0.186233326",
      "0.864920550",
      "0.663057312",
      "0.885369787",
      "0.042923806",
      "0.529352142",
      "0.116824845",
      "0.393008871"
    ],
    [
      "0.154225806",
      "0.279771999",
      "0.704033420",
      "0.055636358",
      "0.612421005",
      "0.311155037",
      "0.660135264",
      "0.357997038"
    ],
    [
      "0.220538187",
      "0.047967526",
      "0.214283217",
      "0.307450533",
      "0.832856234",
      "0.246956596",
      "0.145733474",
      "0.748508940"
    ],
    [
      "0.256452631",
      "0.436517061",
      "0.180827982",
      "0.559182384",
      "0.145407686",
      "0.690263873",
      "0.697132964",
      "0.130754920"
    ],
    [
      "0.286856161",
      "0.961873150",
      "0.897581468",
      "0.464527062",
      "0.705935168",
      "0.464208934",
      "0.851399865",
      "0.652364936"
    ],
    [
      "0.314674357",
      "0.778361051",
      "0.306646950",
      "0.809096290",
      "0.180660208",
      "0.055167469",
      "0.263407417",
      "0.912690017"
    ],
    [
      "0.336057973",
      "0.808031892",
      "0.538025764",
      "0.151564919",
      "0.934965122",
      "0.877042003",
      "0.792306752",
      "0.524465135"
    ],
    [
      "0.355405214",
      "0.499056669",
      "0.973588562",
      "0.970149727",
      "0.401557303",
      "0.969064451",
      "0.969703500",
      "0.969044690"
    ],
    [
      "0.380495415",
      "0.217704523",
      "0.445533986",
      "0.484742552",
      "0.902144655",
      "0.022665568",
      "0.560652785",
      "0.268215079"
    ],
    [
      "0.419516522",
      "0.549586289",
      "0.058796339",
      "0.091124493",
      "0.735087891",
      "0.588885676",
      "0.054136131",
      "0.062747599"
    ],
    [
      "0.477646543",
      "0.900204340",
      "0.482843755",
      "0.700010865",
      "0.511676221",
      "0.282003998",
      "0.592707640",
      "0.810264177"
    ],
    [
      "0.452905873",
      "0.121284212",
      "0.872056867",
      "0.754228680",
      "0.075567720",
      "0.846700918",
      "0.527729554",
      "0.233237026"
    ],
    [
      "0.517322553",
      "0.087723098",
      "0.367436019",
      "0.212003242",
      "0.315516979",
      "0.491303383",
      "0.319237583",
      "0.428601568"
    ],
    [
      "0.582020264",
      "0.472490891",
      "0.767172205",
      "0.598383980",
      "0.576247981",
      "0.104696923",
      "0.022114896",
      "0.468294779"
    ],
    [
      "0.553927134",
      "0.688113347",
      "0.738389818",
      "0.334448401",
      "0.209259113",
      "0.654187254",
      "0.733364548",
      "0.715941675"
    ],
    [
      "0.615892331",
      "0.746371595",
      "0.276435424",
      "0.273698693",
      "0.646270281",
      "0.939538581",
      "0.396081225",
      "0.183692977"
    ],
    [
      "0.644484854",
      "0.153745521",
      "0.089053907",
      "0.913621334",
      "0.680045603",
      "0.134238242",
      "0.765491497",
      "0.680231849"
    ],
    [
      "0.687089423",
      "0.609062095",
      "0.408209621",
      "0.023265760",
      "0.108945412",
      "0.211335092",
      "0.431172756",
      "0.555612679"
    ],
    [
      "0.712755000",
      "0.405009276",
      "0.949565439",
      "0.721582163",
      "0.958690991",
      "0.716473128",
      "0.291445247",
      "0.781121730"
    ],
    [
      "0.742187353",
      "0.021616671",
      "0.605458744",
      "0.669586161",
      "0.448362849",
      "0.436259656",
      "0.824218787",
      "0.094254721"
    ],
    [
      "0.776490528",
      "0.934011112",
      "0.120943223",
      "0.435626009",
      "0.419930965",
      "0.810504660",
      "0.186981476",
      "0.301708230"
    ],
    [
      "0.808840342",
      "0.382543819",
      "0.147900789",
      "0.175916712",
      "0.023134479",
      "0.362070600",
      "0.882291077",
      "0.842337793"
    ],
    [
      "0.841932813",
      "0.709740396",
      "0.841610913",
      "0.945861471",
      "0.867590342",
      "0.342243876",
      "0.233400540",
      "0.155918403"
    ],
    [
      "0.871240581",
      "0.516659499",
      "0.634429608",
      "0.406217877",
      "0.772498473",
      "0.555076724",
      "0.500353032",
      "0.943341096"
    ],
    [
      "0.899156015",
      "0.312388903",
      "0.248737094",
      "0.848253424",
      "0.541995942",
      "0.626522831",
      "0.624219208",
      "0.497733910"
    ],
    [
      "0.933705192",
      "0.246673408",
      "0.508707063",
      "0.520735635",
      "0.235050503",
      "0.904863141",
      "0.083885914",
      "0.633490503"
    ],
    [
      "0.958759966",
      "0.834184032",
      "0.930994692",
      "0.244041504",
      "0.380083939",
      "0.078760358",
      "0.942263338",
      "0.212242217"
    ],
    [
      "0.982666745",
      "0.984147621",
      "0.425751104",
      "0.982355153",
      "0.982854655",
      "0.981360832",
      "0.980885833",
      "0.981630577"
    ]
  ]
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 32,
  "d": 8
}

当前第一名的答案

{
  "points": [
    [
      "0.025488562",
      "0.347045701",
      "0.567993057",
      "0.373174994",
      "0.271796854",
      "0.171421714",
      "0.361648610",
      "0.024780451"
    ],
    [
      "0.063166428",
      "0.652826613",
      "0.022206352",
      "0.633855205",
      "0.355265559",
      "0.401996719",
      "0.470657153",
      "0.594450048"
    ],
    [
      "0.094494889",
      "0.179154910",
      "0.806871555",
      "0.126495805",
      "0.484721708",
      "0.751315815",
      "0.213530964",
      "0.874926158"
    ],
    [
      "0.119126309",
      "0.581639090",
      "0.339189358",
      "0.784343218",
      "0.801610130",
      "0.781020512",
      "0.917815497",
      "0.326249481"
    ],
    [
      "0.186233326",
      "0.864920550",
      "0.663057312",
      "0.885369787",
      "0.042923806",
      "0.529352142",
      "0.116824845",
      "0.393008871"
    ],
    [
      "0.154225806",
      "0.279771999",
      "0.704033420",
      "0.055636358",
      "0.612421005",
      "0.311155037",
      "0.660135264",
      "0.357997038"
    ],
    [
      "0.220538187",
      "0.047967526",
      "0.214283217",
      "0.307450533",
      "0.832856234",
      "0.246956596",
      "0.145733474",
      "0.748508940"
    ],
    [
      "0.256452631",
      "0.436517061",
      "0.180827982",
      "0.559182384",
      "0.145407686",
      "0.690263873",
      "0.697132964",
      "0.130754920"
    ],
    [
      "0.286856161",
      "0.961873150",
      "0.897581468",
      "0.464527062",
      "0.705935168",
      "0.464208934",
      "0.851399865",
      "0.652364936"
    ],
    [
      "0.314674357",
      "0.778361051",
      "0.306646950",
      "0.809096290",
      "0.180660208",
      "0.055167469",
      "0.263407417",
      "0.912690017"
    ],
    [
      "0.336057973",
      "0.808031892",
      "0.538025764",
      "0.151564919",
      "0.934965122",
      "0.877042003",
      "0.792306752",
      "0.524465135"
    ],
    [
      "0.355405214",
      "0.499056669",
      "0.973588562",
      "0.970149727",
      "0.401557303",
      "0.969064451",
      "0.969703500",
      "0.969044690"
    ],
    [
      "0.380495415",
      "0.217704523",
      "0.445533986",
      "0.484742552",
      "0.902144655",
      "0.022665568",
      "0.560652785",
      "0.268215079"
    ],
    [
      "0.419516522",
      "0.549586289",
      "0.058796339",
      "0.091124493",
      "0.735087891",
      "0.588885676",
      "0.054136131",
      "0.062747599"
    ],
    [
      "0.477646543",
      "0.900204340",
      "0.482843755",
      "0.700010865",
      "0.511676221",
      "0.282003998",
      "0.592707640",
      "0.810264177"
    ],
    [
      "0.452905873",
      "0.121284212",
      "0.872056867",
      "0.754228680",
      "0.075567720",
      "0.846700918",
      "0.527729554",
      "0.233237026"
    ],
    [
      "0.517322553",
      "0.087723098",
      "0.367436019",
      "0.212003242",
      "0.315516979",
      "0.491303383",
      "0.319237583",
      "0.428601568"
    ],
    [
      "0.582020264",
      "0.472490891",
      "0.767172205",
      "0.598383980",
      "0.576247981",
      "0.104696923",
      "0.022114896",
      "0.468294779"
    ],
    [
      "0.553927134",
      "0.688113347",
      "0.738389818",
      "0.334448401",
      "0.209259113",
      "0.654187254",
      "0.733364548",
      "0.715941675"
    ],
    [
      "0.615892331",
      "0.746371595",
      "0.276435424",
      "0.273698693",
      "0.646270281",
      "0.939538581",
      "0.396081225",
      "0.183692977"
    ],
    [
      "0.644484854",
      "0.153745521",
      "0.089053907",
      "0.913621334",
      "0.680045603",
      "0.134238242",
      "0.765491497",
      "0.680231849"
    ],
    [
      "0.687089423",
      "0.609062095",
      "0.408209621",
      "0.023265760",
      "0.108945412",
      "0.211335092",
      "0.431172756",
      "0.555612679"
    ],
    [
      "0.712755000",
      "0.405009276",
      "0.949565439",
      "0.721582163",
      "0.958690991",
      "0.716473128",
      "0.291445247",
      "0.781121730"
    ],
    [
      "0.742187353",
      "0.021616671",
      "0.605458744",
      "0.669586161",
      "0.448362849",
      "0.436259656",
      "0.824218787",
      "0.094254721"
    ],
    [
      "0.776490528",
      "0.934011112",
      "0.120943223",
      "0.435626009",
      "0.419930965",
      "0.810504660",
      "0.186981476",
      "0.301708230"
    ],
    [
      "0.808840342",
      "0.382543819",
      "0.147900789",
      "0.175916712",
      "0.023134479",
      "0.362070600",
      "0.882291077",
      "0.842337793"
    ],
    [
      "0.841932813",
      "0.709740396",
      "0.841610913",
      "0.945861471",
      "0.867590342",
      "0.342243876",
      "0.233400540",
      "0.155918403"
    ],
    [
      "0.871240581",
      "0.516659499",
      "0.634429608",
      "0.406217877",
      "0.772498473",
      "0.555076724",
      "0.500353032",
      "0.943341096"
    ],
    [
      "0.899156015",
      "0.312388903",
      "0.248737094",
      "0.848253424",
      "0.541995942",
      "0.626522831",
      "0.624219208",
      "0.497733910"
    ],
    [
      "0.933705192",
      "0.246673408",
      "0.508707063",
      "0.520735635",
      "0.235050503",
      "0.904863141",
      "0.083885914",
      "0.633490503"
    ],
    [
      "0.958759966",
      "0.834184032",
      "0.930994692",
      "0.244041504",
      "0.380083939",
      "0.078760358",
      "0.942263338",
      "0.212242217"
    ],
    [
      "0.982666745",
      "0.984147621",
      "0.425751104",
      "0.982355153",
      "0.982854655",
      "0.981360832",
      "0.980885833",
      "0.981630577"
    ]
  ]
}

提交 points:恰好 n 行,每行 d 个 [0, 1] 内的十进制字符串坐标。 · 验证器 v1.0.0

DISCUSSION

讨论区

欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖;发言使用与排行榜一致的公开署名,并附带唯一注册编号(#UID)以防冒名。新发言经审核后公开。

暂无讨论,欢迎发表第一篇帖子。