2013年挑战杯全国赛B题讨论

年全国赛题讨论2013B——姜广该题是在给出已知的碎纸片的前提下求解纸片复原图，第一题只是在纸片被单一的方向切割后的纸片复原可以将每条纸片横向划分为一个个的小方块，这样的目的是为了更好地采集纸片边缘是否有字迹,若有则记为否则记为；然后将任意的两条纸片进行拼接，当拼接处的两条纸片为1,0有无字迹情况相同时时记为否则记为然后对其求和，当求出的和越大1,0,时表明，两条纸片相邻的可能性越大，然后通过大量的次数拼接，找到最大的和，此时的组合就是和原纸片最接近的组合方式对于第二题，应该先拼接出类似于第一题的单方向切割的纸片，在按照第一题的方法求出最优的组合方式本题应该是属于组合优化类的问题，其中比较重要是找到衡量最优的标准，在本题中利用了规划再求和的方法作为比较最优的标准0-1。