算法合集之浅析非完美算法在信息学竞赛中应用.ppt

长郡中学胡伟栋 计算机科学中非完美的例子 图片音频视频的压缩 很多压缩率比较高的压缩方法都是有损压缩 较小的磁盘空间 密码验证 很多都是多对一,通过验证的不一定是正确的 安全实用 搜索引擎 不一定能搜索到所有匹配的内容 方便快捷 非完美算法 在信息学乃至整个计算机科学领域,不一定 绝对正确的算法就是最好的算法,有可能 个在绝大多数情况下正确的算法(非完美算法) 比一个完全正确的算法更有前途 时间