PROBLEM CATALOG

40 个可验证的
数学赛场。

可拖动
P03
  • 经典问题

Heilbronn 最小三角形面积

放置 n 个点,最大化任意三点构成的最小三角形面积。

子题
n = 1–12
目标
最大化 最小三角形面积
进展
12 道中 0 道已完成
可拖动
P07
  • 经典问题

圆内的散点分离

在半径 1 的圆内放置 n 个点,使任意两点之间的最小距离尽可能大。

子题
n = 1–17
目标
最大化 最小两点距离
进展
17 道中 1 道已完成
可拖动
P22
  • 经典问题

圆盘内的最小三角形

在半径 1 的圆内放 n 个点,使任意三点构成的最小三角形尽可能大。

子题
n = 1–10
目标
最大化 最小三角形的面积
进展
10 道中 0 道已完成
可拖动
P29
  • 经典问题

三角形容器内的 Heilbronn 问题

在直角三角形 (0,0)、(size,0)、(0,size) 内放置 n 个点,最大化任意三点构成的最小三角形面积。

子题
n = 1–6
目标
最大化 最小三角形的面积
进展
6 道中 3 道已完成
可拖动
P33
  • 经典问题
  • 基线易突破

正方形内的 Riesz 2-能量

在单位正方形内放置 n 个点,使所有点对 1/距离² 之和尽可能小。

子题
n = 1–20
目标
最小化 Riesz 2-能量
进展
20 道中 0 道已完成
可拖动
P34
  • 经典问题
  • 基线易突破

圆盘内的 Riesz 2-能量

在半径 1 的圆内放置 n 个点,使所有点对 1/距离² 之和尽可能小。

子题
n = 1–20
目标
最小化 Riesz 2-能量
进展
20 道中 0 道已完成
可拖动
P51
  • 经典问题

单位正方形里的照明

在单位正方形内放 n 个单位亮度的光源,使正方形内最暗的那一点尽可能亮。

子题
n = 1–19
目标
最大化 最小光强
进展
19 道中 0 道已完成
可拖动
P52
  • 经典问题

最远与最近距离之比

放置 n 个点,使最远两点的距离除以最近两点的距离尽可能小。

子题
n = 1–20
目标
最小化 最远与最近距离之比
进展
20 道中 0 道已完成
可拖动
P53
  • 经典问题
  • 应用前沿
  • 基线易突破

最大的小多边形

取 n 个点,两两距离都不超过 1,使它们围成的凸多边形面积尽可能大。

子题
n = 1–13
目标
最大化 面积
进展
13 道中 4 道已完成
可拖动
P54
  • 经典问题
  • 应用前沿
  • 基线易突破

单位正方形内的最低星偏差

你有 n 个采样点要铺满一块方形画面。从一角量起的任意一块矩形,占了多少面积,就该分到多少比例的采样点;偏得最厉害的那一块偏了多少,就是你的分数。

子题
n = 1–29
目标
最小化 最大误差 D*
进展
29 道中 0 道已完成
可拖动
P55
  • 经典问题
  • 应用前沿
  • 基线易突破

单位正方形内的最优量化

在一张方形地图上放 n 个复活点。玩家均匀地随机出现在任何位置,然后被送到离他最近的那个复活点;让这段路的平均平方距离尽可能小。

子题
n = 1–25
目标
最小化 平均平方距离
进展
25 道中 0 道已完成
可拖动
P58
  • 经典问题

等边三角形内的最小三角形

在边长 1 的等边三角形内放 n 个点,使任意三点构成的最小三角形尽可能大。

子题
n = 1–10
目标
最大化 最小三角形的面积
进展
10 道中 0 道已完成