P99 · 极值构型 · 本站原创 · 应用前沿 · 基线易突破

半边加权的最优布点

1y0
0x1
已验证构造16 块 Voronoi 辖区,代价最高的一块占总代价的 9.1%
n = 16当前纪录 · 打开子题

在单位正方形里放 n 个点,让各处到最近点的平方距离尽量小。左半边的误差按四倍计算。

严格定义

  • 容器左下角为 (0, 0),右上角为 (1, 1)。竖线 x = 1/2 将正方形分成权重为 4 和 1 的两半。
  • 提交在闭正方形内选择恰好 n 个互不重合的点,每个坐标最多九位小数。
  • 分数左半边密度 ρ = 4,右半边 ρ = 1。积分按有理数精确计算,向上取整到 10⁻¹⁸,越小越好。中线面积为零。E(P)=∫∫ρ(x)mini‖x−pi‖2dx
  • 目标移动这些点,使加权积分最小。

帮助理解

移动一个点

先看离这个点最近的区域。如果它跨过中线,算重心时左侧的每一小块面积都要乘以四。把点拖向这个重心,再观察相邻区域如何变化。

逐个 n 竞争

所有 n 的当前最佳解

每个规模参数 n 都是一个独立计分的子题。点击任意卡片可查看当前纪录构型,或打开编辑器提交更优解答。

讨论区(1)↓
n8
当前纪录0.045862787775925
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n9
当前纪录0.040965479953207
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n10
当前纪录0.036817241158065
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n11
当前纪录0.033049886704953
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n12
当前纪录0.030862999223554
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n13
当前纪录0.028745730603103
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n14
当前纪录0.026699772463745
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n15
当前纪录0.025105736115476
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n16
当前纪录0.023598923891970
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n17
当前纪录0.022257676162520
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n18
当前纪录0.020907227068967
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n19
当前纪录0.019725765126613
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n20
当前纪录0.018701941348541
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n21
当前纪录0.017723952796961
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n22
当前纪录0.016775010400836
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n23
当前纪录0.015990755014108
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n24
当前纪录0.015301509670963
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n25
当前纪录0.014623450828101
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n26
当前纪录0.014060069263853
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n27
当前纪录0.013592417387824
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n28
当前纪录0.013132415718897
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n29
当前纪录0.012713704516202
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n30
当前纪录0.012299479021929
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n31
当前纪录0.011889990772144
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n32
当前纪录0.011510618863429
难
纪录保持者今天
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017

引用与数据

该题族所有子题的权威分数、证明状态、坐标数据与文献来源均汇总于下方稳定链接,按 CC BY 4.0 协议发布。由于分数随纪录刷新而更新,引用时请同时注明文件中的 generatedAt 时间戳。

GET https://minmaxarena.com/data/two-density-square.json

引用建议使用 2026-10 冻结归档版:实时纪录会变,但冻结版永久固定,便于日后核查。

GET https://minmaxarena.com/data/editions/2026-10/two-density-square.json
BibTeX(点击复制)
@misc{minmaxarena-two-density-square-2026-10,
  title  = {{Optimal placement in a two-density square} (P99)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/two-density-square.json},
  license = {CC BY 4.0}
}
DISCUSSION

讨论区

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