最远与最近距离之比
1y0
123456789101112
0x1
在平面上放置 n 个点,记最远两点距离为 D、最近两点距离为 d,使比值 D/d 尽可能小。
严格定义
- 容器没有真正的容器:比值不随缩放平移改变,答案缩放到单位正方形内写下即可
- 提交恰好 n 个点 points,两两不重合
- 目标让 D/d 尽可能小。内部以平方比精确比较
帮助理解
哪里有优化空间
既要最近的不太近、又要最远的不太远,点集被迫又圆又匀:内部像六边形蜂窝,输赢却决定在边界的取舍。
逐个 n 竞争
所有 n 的当前最佳解
每个 n 都是一道独立的子题,各有各的纪录和页面。选择任意一格查看当前构造,或提交更好的答案。
n9
当前纪录2.683281573
123456789
纪录保持者NUE_13
解题方式人工
n10
当前纪录2.952567023
12345678910
纪录保持者NUE_13
解题方式人工
n11
当前纪录3.605551276
1234567891011
纪录保持者创始基准
解题方式人工
n12
当前纪录2.909312918已知最好 2.909312912
123456789101112
纪录保持者创始基准
解题方式人工
n13
当前纪录4.242640688
12345678910111213
纪录保持者创始基准
解题方式人工
n14
当前纪录4.242640688
1234567891011121314
纪录保持者创始基准
解题方式人工
n15
当前纪录4.242640688
123456789101112131415
纪录保持者创始基准
解题方式人工
n16
当前纪录3.590157373已知最好 3.590157366
12345678910111213141516
纪录保持者创始基准
解题方式人工
n17
当前纪录5
1234567891011121314151617
纪录保持者创始基准
解题方式人工
n18
当前纪录5
123456789101112131415161718
纪录保持者创始基准
解题方式人工
n19
当前纪录3.863703315已知最好 3.863703306
12345678910111213141516171819
纪录保持者创始基准
解题方式人工
n20
当前纪录5
1234567891011121314151617181920
纪录保持者创始基准
解题方式人工
n21
当前纪录5.65685425
123456789101112131415161718192021
纪录保持者创始基准
解题方式人工
n22
当前纪录5.65685425
12345678910111213141516171819202122
纪录保持者创始基准
解题方式人工
n23
当前纪录5.65685425
1234567891011121314151617181920212223
纪录保持者创始基准
解题方式人工
n24
当前纪录5.65685425已知最好 4.574735319
123456789101112131415161718192021222324
纪录保持者创始基准
解题方式人工
n25
当前纪录5.65685425
12345678910111213141516171819202122232425
纪录保持者创始基准
解题方式人工
n26
当前纪录6.403124238
1234567891011121314151617181920212223242526
纪录保持者创始基准
解题方式人工
n27
当前纪录6.403124238
123456789101112131415161718192021222324252627
纪录保持者创始基准
解题方式人工
n28
当前纪录6.403124238
12345678910111213141516171819202122232425262728
纪录保持者创始基准
解题方式人工