2013年全国大学生数学建模竞赛国家一等奖论文 B题基于旅行商规划模型的碎纸片拼接复原问题研究
本文档由 Reaganlee 分享于2013-11-13 04:12
本文分别针对RSSTD(Reconstruction of Strip Shredded Text Document)、RCCSTD(Reconstruction of cross-cut Shredded Text Document)和Two-Sides RCCSTD三种类型的碎纸片拼接复原问题进行了建模与求解算法设计。首先我们对于RSSTD问题,建立了基于二值匹配度的TSP模型,并将其转化为线性规划模型,利用贪心策略复原了该问题的中文和英文碎片;然后对于RCCSTD问题,由于中英文字的差..
下载文档
收藏
打印
分享:
君,已阅读到文档的结尾了呢~~