40 个可验证的
数学赛场。
可拖动
P03
Heilbronn 最小三角形面积
放置 n 个点,最大化任意三点构成的最小三角形面积。
12345
- 子题
- n = 1–12
- 目标
- 最大化 最小三角形面积
- 进展
- 12 道中 0 道已完成
P07
圆内的散点分离
在半径 1 的圆内放置 n 个点,使任意两点之间的最小距离尽可能大。
1234
- 子题
- n = 1–17
- 目标
- 最大化 最小两点距离
- 进展
- 17 道中 1 道已完成
P22
圆盘内的最小三角形
在半径 1 的圆内放 n 个点,使任意三点构成的最小三角形尽可能大。
12345
- 子题
- n = 1–10
- 目标
- 最大化 最小三角形的面积
- 进展
- 10 道中 0 道已完成
P29
三角形容器内的 Heilbronn 问题
在直角三角形 (0,0)、(size,0)、(0,size) 内放置 n 个点,最大化任意三点构成的最小三角形面积。
12345
- 子题
- n = 1–6
- 目标
- 最大化 最小三角形的面积
- 进展
- 6 道中 3 道已完成
P33
正方形内的 Riesz 2-能量
在单位正方形内放置 n 个点,使所有点对 1/距离² 之和尽可能小。
12345
- 子题
- n = 1–20
- 目标
- 最小化 Riesz 2-能量
- 进展
- 20 道中 0 道已完成
P34
圆盘内的 Riesz 2-能量
在半径 1 的圆内放置 n 个点,使所有点对 1/距离² 之和尽可能小。
12345
- 子题
- n = 1–20
- 目标
- 最小化 Riesz 2-能量
- 进展
- 20 道中 0 道已完成
P51
单位正方形里的照明
在单位正方形内放 n 个单位亮度的光源,使正方形内最暗的那一点尽可能亮。
12
- 子题
- n = 1–19
- 目标
- 最大化 最小光强
- 进展
- 19 道中 0 道已完成
P52
最远与最近距离之比
放置 n 个点,使最远两点的距离除以最近两点的距离尽可能小。
123456789
- 子题
- n = 1–20
- 目标
- 最小化 最远与最近距离之比
- 进展
- 20 道中 0 道已完成
P53
最大的小多边形
取 n 个点,两两距离都不超过 1,使它们围成的凸多边形面积尽可能大。
123456
- 子题
- n = 1–13
- 目标
- 最大化 面积
- 进展
- 13 道中 4 道已完成
P54
单位正方形内的最低星偏差
你有 n 个采样点要铺满一块方形画面。从一角量起的任意一块矩形,占了多少面积,就该分到多少比例的采样点;偏得最厉害的那一块偏了多少,就是你的分数。
12345678910111213141516171819202122
- 子题
- n = 1–29
- 目标
- 最小化 最大误差 D*
- 进展
- 29 道中 0 道已完成
P55
单位正方形内的最优量化
在一张方形地图上放 n 个复活点。玩家均匀地随机出现在任何位置,然后被送到离他最近的那个复活点;让这段路的平均平方距离尽可能小。
123456
- 子题
- n = 1–25
- 目标
- 最小化 平均平方距离
- 进展
- 25 道中 0 道已完成
P58
等边三角形内的最小三角形
在边长 1 的等边三角形内放 n 个点,使任意三点构成的最小三角形尽可能大。
12345
- 子题
- n = 1–10
- 目标
- 最大化 最小三角形的面积
- 进展
- 10 道中 0 道已完成