2013年數模B碎紙片拼接問題的解決方法

一直沒時間寫博客（實際上是在咕咕咕），上週和隊友完美解決了這個國賽題目，寫下咱們的方法git 第一個問題，中文和英文的長條拼接。這是最簡單的爲題，首先創建一個圖鄰接矩陣，用一個紙片最右邊的向量到另外一個製片最左邊向量的歐式距離看成這兩個點的距離，而後跑旅行商問題，用模擬退火法優化，完美解決github 第二個問題，中文文章和英文文章被分割成了11*19的碎片，要求拼接復原。首先將每一個紙片的圖像舉

>>阅读原文<<