通用机器学习正在报名

Squares in Squares

Find the smallest enclosing square for N unit squares

官方页面查看 Kaggle 官方比赛页面
预计投入
5–15 小时
难度
入门
算力
仅 CPU
评分
自动评测

比赛一览

完整规则 ↗
评分
Squares in Squares
组队
可以组队,每队最多 5 人
提交
每天最多 10 次
语言
赛题、数据说明和讨论区都是英文

适不适合你

适合作为入门实战

新手适配84/100

学习价值69/100

适合谁

适合具备计算几何与连续优化背景的人,能够为不同 n 设计单位正方形的无重叠排布,并用启发式或学习方法搜索更紧的轴对齐外包正方形。也适合能按指定 CSV 格式生成坐标和弧度旋转角、愿意只从部分题目开始迭代的人。

难在哪

难点是同时满足旋转后正方形的严格无重叠约束,并在 1,000 个规模不同的问题上尽量压低外包正方形边长;这不是预测任务,提交的连续坐标本身必须构成有效几何构型。漏交题目会按平凡网格排布计分,因此要在搜索高质量构型与覆盖更多题目之间权衡。

怎么开始

开始前最好会

  • 计算几何
  • 连续优化
  • 碰撞检测
  • 模拟退火
  • 进化算法
  • CSV 文件生成

我们还没从官方页面整理出教程、数据和基线方案,赛题和数据以官方页面为准。

第一次参赛?先读 《没有 GPU 时,如何选仍然能学到好习惯的竞赛》