碎纸复原拼接（国赛 2013 B）
历年真题解法库 · 本题为公开赛题要点整理，完整原题请到官方渠道获取（链接见下）；
下方「练习数据」为本站生成的合成数据集，仅用于跑通方法，非官方原题数据。
一、赛题要点
- 赛事：国赛 2013 年 · 题号 B
- 问题实质：面向纵切碎纸，要求由纸条边缘像素匹配将碎片复原成原文档。
二、需要产出什么
建立碎片边缘相似度模型；用匹配+路径搜索完成拼接。
三、数据说明（官方来源 + 练习数据集）
- 官方数据/赛题：官方给出碎纸片图像；需提取边缘特征。
- 官方获取渠道：http://www.mcm.edu.cn（请以当年官网发布为准）
- 本站练习数据集：
data/cumcm2013b.csv—— 按本题"纵切碎纸复原"结构生成的合成数据。共 19 条碎纸竖条，每条含左、右边缘各 10 维灰度特征，并给出真实位置标签，可直接用于边缘相似度模型与拼接路径搜索的练手。 - 字段说明：
碎片编号, 真实位置, L1..L10, R1..R10；其中真实位置为 1~19 的原始左右次序（评估复原准确率用），L_k / R_k为左 / 右边缘第 k 维灰度特征；数值为合成样本，仅用于方法验证，不代表真实赛题数据。
四、可用解法 → 对应手册
下面按本题涉及的题型，给出对应的「方法选型指南」与可直接套用的算法手册跳转。
题型：优化类
先看选型 👉 🧭 优化类选型指南
可套用算法手册：
题型：分类 / 聚类类
先看选型 👉 🧭 分类聚类选型指南
可套用算法手册：
题型：网络 / 图论类
先看选型 👉 🧭 网络图论选型指南
可套用算法手册：
参考手册速查
📘 线性规划 · 📘 整数规划 · 📘 非线性规划 · 📘 多目标规划 · 📘 遗传算法 · 📘 模拟退火 · 📘 粒子群算法 · 📘 蚁群算法 · 📘 K-Means 聚类 · 📘 层次聚类 · 📘 模糊 C 均值 · 📘 决策树 · 📘 支持向量机 · 📘 贝叶斯分类 · 📘 逻辑回归 · 📘 最短路算法 · 📘 排队论
五、建模思路提示
- 相似度用边缘像素匹配
- 拼接用匹配+顺序搜索
- 可建模为分配/路径问题
六、常见坑与规避
- 不要把赛题要点当原题照搬，先独立重述问题再建模。
- 拿到数据先检查量纲、缺失与异常，再决定用预测/评价/优化哪类方法。
- 方法选型别凭感觉：先看「方法选型决策指南」对应题型那本，再进具体算法手册。
- 合成练习数据只验证逻辑，正式参赛务必用官方数据并做敏感性/误差分析。
七、优秀范文（本站手写，非生成器）
本题为三篇一组的系列范文：同一赛题、三种视角、层层递进；全部手写（≥2500 字 · SVG 配图 · 可运行 Python 附录）。
| 视角 | 链接 | 字数 · 配图 · 附录 |
|---|---|---|
| 边缘相似度模型与拼接路径搜索 | 优秀范文一 | 2672 字 · 8 图 · 1 附录 |
| 拼接的优化建模与资源约束配置 | 优秀范文二 | 2583 字 · 8 图 · 1 附录 |
| 特征判别力、鲁棒性与综合评估 | 优秀范文三 | 2504 字 · 8 图 · 1 附录 |
八、配套资源
- 回到 📚 历年真题解法库首页
- 总入口：🗺️ 专题手册库
- 论文怎么写：📝 论文模板使用说明专区
- 避坑总览：⚠️ 建模避坑指南专区