logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

第39次CCF计算机软件能力认证(第二题)——水印检查

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

文章图片
#c++#算法
到底了