006712068230699007561069390743906025061210655606601Di06157060710621206308066720628307692062730671200657606490071410656107020055760570206217062530067320730306702073540586906268065300667706399064240659606561071460653507934065860682306576065250615706601065860703006581082120665206990064900673200759106859074900584306172066670671200737908000063330666207096070810688406707072320713607652074040895507152075610714107303075910663606278066410651507131066920819206500069390656106702068590737900742906167061310666706561006283065610700507081071770678807162072170756107071088640732307439070200735407490080000742905682055960580805813062880583806884057370602505576058690584306333061670628300568205652059090582805793059040603006455057530715205965061210570206268061720666206131065610568200579806015000633306096062780630306646062370772706601065560621706530066670709606667070050565205798061970611106455063890686406545077830627306601062530667706712070810656107081059090601506399
对于得到的两个矩阵D、D,从i0即第0行(为方便说明)开始,找到这一行
max中最大的匹配度maxD0、D0,两者进行大小比较:
1)若maxD0大于等于maxD0,把maxD0所处列数赋值为新的i,找到这一行中的最大
9
fmax匹配度maxDi、Di,两者进行大小比较,重复上述过程直到i重新变为0。若i经
过19次后返回0,则可以认为所有的碎纸片已拼接在一起,仅需把两个空白端分开后再做人工调整,则可得到结果;若i少于19次变化后变为0,则认为部分碎纸片未拼在一起,要把剩余的纸片拼接在一起后做人工调整。2)若maxD0小于maxD0,把maxD0所处的列数赋值为新的i,找到矩阵D、Dij这一
max行中的最大匹配度maxDi、Di,两者进行大小比较,其他过程与上述分析类似,
不再进行说明,重复上述过程直到i重新变为0。若i经过19次后返回0,则可以认为所有的碎纸片已拼接在一起,仅需把两个空白端分开后再做人工调整,则可得到结果;若i少于19次变化后变为0,则认为部分碎纸片未拼在一起,要把剩余的纸片拼接在一起后做人工调整。
根据所得两个矩阵D、D的情况,发现任意一行的maxD0大于maxD0,可以一定程度说明碎纸片中不存在倒置的情况r