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 时,如何选仍然能学到好习惯的竞赛》