
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
第39次CCF计算机软件能力认证(第二题)——水印检查
本文针对参数化模式匹配问题提出两种解法:初始暴力解法时间复杂度为O(Ln^3),通过80%测试点;优化算法通过分析像素值与阈值关系,将复杂度降至O(n^2),利用set存储有序解,最终100%通过。测试数据对比显示,优化算法在n较大时仍能保持0.2秒内完成,而暴力解法超2秒。

到底了

该用户还未填写简介
暂无可提供的服务
本文针对参数化模式匹配问题提出两种解法:初始暴力解法时间复杂度为O(Ln^3),通过80%测试点;优化算法通过分析像素值与阈值关系,将复杂度降至O(n^2),利用set存储有序解,最终100%通过。测试数据对比显示,优化算法在n较大时仍能保持0.2秒内完成,而暴力解法超2秒。
