一道七巧板问题的解法探究

七巧板问题兼具操作性和思辨性,是近年湖州中考的热点。中考备考阶段,教师可以选取具有操作性的七巧板问题进行针对性复习。在解题训练的同时,教师要重视学生经验的积累与总结,并能引导其从不同的角度进行探究,这将有助于培养学生解题思维的系统性和发散性。

基于聚类和蚁群算法的横纵切碎纸片复原算法

横纵切碎纸片拼接复原问题是痕迹学中的一个重要问题,其在刑事,民事,司法等领域都有应用,人工拼接费时费力,应用计算机算法解决该问题尤为必要,针对目前已有算法聚类不够壮硕,碎片行内拼接精度低的现状,提出了一种基于聚类和蚁群算法的全自动碎纸片拼接改进方法.首先对聚类算法部分进行细化,同时引入惩罚系数以重新定义费用函数,并结合合并、分治策略提高碎纸片行内拼接的精度,最后选用由5个中文文件组成的测试集,将其切割成11×10和11×19两种模式来测试算法的效率.结果表明改进的聚类算法能够正确地提取碎片的特征向量并实现无差错分行聚类,算法对于两种模式的拼接精度分别是97.6%和95.1%,对比近期的同类算法,提出的算法拼接精度明显较高.