-
赛题名称:Santa 2025 - Christmas Tree Packing Challenge -
赛题类型:最优化问题 -
赛题任务:找到 1 到 200 棵圣诞树在 最小正方形边界盒 内的精确位置和旋转角度
https://www.kaggle.com/competitions/santa-2025
赛题背景与任务
本次挑战是一个经典的 优化问题,但加入了圣诞节的元素。它的目标是帮助圣诞老人找到将袖珍 圣诞树玩具 装入包裹的最有效方式,以便他能高效地邮寄这些小礼物。
-
挑战对象: 模拟的袖珍圣诞树玩具。 -
包装空间: 这是一个 二维 包装问题,需要找到能容纳所有树的 最小正方形盒子 的边长 。 -
核心任务: 找到树木数量 在 1 到 200 之间的所有配置下的最优包装方案。你的解决方案必须为每个配置中的每棵树提供精确的 位置 ( , ) 和 旋转角度 ( ),并且要确保树木之间 不重叠。
赛题评价方式
提交方案的评估基于包装效率,具体通过正方形最小边界盒的 标准化面积 来衡量。
最终得分是所有配置( 到 )的标准化面积之和。
-
对于包含 棵树的单个配置,如果 是最小正方形盒子的边长,则 标准化面积 计算为: -
最终的比赛 总得分 是所有配置的标准化面积之和:
得分越低,表示包装方案越优,排名越高。
赛题数据集
数据集和文件结构相对简洁,主要围绕一个 提交文件 (Submission File) 展开,因为这是定位和旋转每个圣诞树玩具的核心输出。
你需要提交的文件是一个 CSV 格式的文件,它定义了 到 所有配置中每棵树的位置和角度。
|
|
|
|---|---|
id |
002_0 指的是
的配置中的第 0 棵树。
|
x, y |
|
deg |
|
为了避免在保存和读取文件时丢失精度,所有的 数值( )在提交时必须转换为字符串,并在前面加上前缀 **
s**。例如:s0.0,s20.411299。
比赛时间轴
|
|
|
|---|---|
| 开始日期 |
|
| 报名截止日期 |
|
| 团队合并截止日期 |
|
| 最终提交截止日期 |
|
# 学习大模型 & 讨论Kaggle #
每天大模型、算法竞赛、干货资讯

