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

2021-09-27 01:50:18 字數 586 閱讀 1645

一直沒時間寫部落格(其實是在咕咕咕),上週和隊友完美解決了這個國賽題目,寫下我們的方法

第乙個問題,中文和英文的長條拼接。這是最簡單的為題,首先建立乙個圖鄰接矩陣,用乙個紙片最右邊的向量到另乙個製片最左邊向量的歐式距離當作這兩個點的距離,然後跑旅行商問題,用模擬退火法優化,完美解決

第二個問題,中文文章和英文文章被分割成了11*19的碎片,要求拼接復原。首先將每個紙片的影象舉證中的行中的所有元素進行或運算,這樣就可以得到乙個中字型的行的位置,然後將所有向量通過kmean演算法分類,然後再在每一類中經過第一問題的演算法解決,中文完美解決,英文存在字母不等高的輕狂,所以我們需要給英文劃四線三格,這裡是乙個瓶頸,卡了我們很長時間,最後通過眾數的方法解決了這個問題

第三個問題,每個紙片有正反兩面,並且哪個是正面,哪個是反面未知,需要復原,這道題的行高基本都差不多,沒法去分類,我們寫了乙個手動分類器,每次計算機通過最優的匹配函式推薦,然後人工選正確的,看起來很蠻煩,418張15分鐘人工就可做完,因為匹配函式的最優推薦經常是正確的,然後把每行拼起來後,再把每行根據旅行商演算法還原。

**放在了gayhub上:

講的不是很清楚(其實是因為懶得寫)

今年數模加油(其實我只想咕咕咕)

2023年藍橋杯B組初賽(第四屆)

題目和參考 1.高斯日記 includeusing namespace std int month1 13 int month2 13 int main else y 1778 while day 365 else y m 1 if y 400 0 y 4 0 y 100 0 else cout i...

2023年藍橋杯省賽B組真題(02) 粗心的小明

小明是個急性子,上小學的時候經常把老師寫在黑板上的題目抄錯了。有一次,老師出的題目是 36 x 495 他卻給抄成了 396 x 45 但結果卻很戲劇性,他的答案竟然是對的!因為 36 495 396 45 17820 類似這樣的巧合情況可能還有很多,比如 27 594 297 54 假設 a b ...

2023年計算機等級考試一級B練習及答案(32)

1 假設給定乙個十進位制整數d,轉換成對應的二進位制整數b,那麼就這兩個數字的位數而言,b與d相比,a b的數字位數一定大於d 的數字位數 b b的數字位數一定小於d的數字位數 c b的數字位數一定不小於d的數字位數 d b的數字位數一定不大於d的數字位數 分析 二進位制數 現的數字字元只有兩個 0...