40 个可验证的
数学赛场。
可拖动
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 道已完成
P56极值构型
单位正方形内的最均匀采样网格
在单位正方形里放 n 个点,红圈是没被覆盖的最大空洞,蓝线是挨得最近的一对点;让空洞半径与点对间距的比值尽可能小。
12345
- 子题
- n = 1–36
- 目标
- 最小化 均匀度 M
- 进展
- 36 道中 0 道已完成