最坏二维投影下的均匀采样
1y0
12345678910111213141516
0x1
在 [0,1]^d 中放置 n 个点。对每一对坐标 (r, s)，保留这两个坐标得到平面上的投影点集，用 P59 的精确公式算它的 L2 星偏差；全部 C(d,2) 个投影里最大的那个就是分数。让它尽可能小。
严格定义
- 容器d 维单位超立方体 [0,1]^d
- 提交恰好 n 个点，每个 d 个十进制坐标；允许重合
- 目标最小化所有二维坐标投影的 L2 星偏差的最大值；C(d,2) 个投影共用同一个分母，最大值在整数分子上精确取得
- 计分纪录是最坏投影清分母后的精确整数；页面显示该投影的偏差，向上取整到第 12 位小数
帮助理解
为什么盯着投影
高维的整体指标再好，也挡不住某两列合起来看条纹密布。计算机实验、渲染和 QMC 常由低阶交互主导，最坏的二维投影就是设计里最先坏掉的那面镜子。
逐个 n 竞争
所有 n 的当前最佳解
每个 n 都是一道独立的子题，各有各的纪录和页面。选择任意一格查看当前构造，或提交更好的答案。
讨论区（0）↓n16
当前纪录0.282597082631
难
12345678910111213141516
纪录保持者创始基准
解题方式人工
n24
当前纪录0.282597082631
难
123456789101112131415161718192021222324
纪录保持者创始基准
解题方式人工
n32
当前纪录0.282597082631
难
1234567891011121314151617181920212223242526272829303132
纪录保持者创始基准
解题方式人工
n16
当前纪录0.282597082631
难
12345678910111213141516
纪录保持者创始基准
解题方式人工
n24
当前纪录0.282597082631
难
123456789101112131415161718192021222324
纪录保持者创始基准
解题方式人工
n32
当前纪录0.282597082631
难
1234567891011121314151617181920212223242526272829303132
纪录保持者创始基准
解题方式人工
n16
当前纪录0.282597082631
难
12345678910111213141516
纪录保持者创始基准
解题方式人工
n24
当前纪录0.282597082631
难
123456789101112131415161718192021222324
纪录保持者创始基准
解题方式人工
n32
当前纪录0.282597082631
难
1234567891011121314151617181920212223242526272829303132
纪录保持者创始基准
解题方式人工
DISCUSSION
讨论区
聊思路、贴方法、问为什么卡住。发帖即公开署名，与纪录同一个名字；署名后的 #编号是账号的注册序号，冒不了名。发言资格与实绩绑定：破过一次纪录，就永久拥有发言权。新发言经自动审核后公开。
还没有帖子。第一个聊聊这道题的思路？