碎纸片的拼接复原

本文通过使用Euclidean距离来衡量两张碎纸片之间的相似程度来实现碎纸片的拼接还原问题。首先使用贪心模型和TSP模型来分别完成仅纵切的碎纸片的还原问题并相互印证结果。然后又推广使用了TSP模型并完成了同时纵切和横切的碎纸片拼接复原。

交巡警服务平台的设置与调度

本文针对交巡警服务平台的设置与调度这一问题,通过Floyd算法,0-1整数规划和贪心算法对各交巡警平台管辖范围的分配问题、对13条交通要道的快速全封锁问题和对犯罪嫌疑人的最佳围堵问题等都实现了较好的解决。