- 13
- 0
- 约1.11万字
- 约 17页
- 2018-07-23 发布于江苏
- 举报
浅析非完美算法在信息学竞赛中的应用6
非完美算法在信息学竞赛中的应用 胡伟栋
第 PAGE 11页,共 NUMPAGES 17页
浅析非完美算法在信息学竞赛中的应用
湖南省长沙市长郡中学 胡伟栋
【目录】
摘要 2
关键字 2
正文 2
引言 2
非完美算法的一些基本方法 3
随机贪心法 3
抽样测试法 4
部分忽略法 8
完美算法的依据——RP类问题与Monte-Carlo算法 11
非完美算法的共性 11
非完美算法的优点与缺点 12
总结 13
感谢 13
参考文献 13
附录 13
【摘要】
非完美算法就是用算法正确性的少量损失来换取时间、空间效率以及编程复杂度的算法。本文介绍了非完美算法的几种重要方法及非完美算法的优缺点,从中,可以看出:并不是完全正确的算法就一定好过非完美算法,有可能因为非完美算法的不完全性,反而使不正确的算法在很多方面比正确算法表现得更好。
【关键字】
非完美算法 随机化贪心法 抽样测试法 部分忽略法
【正文】
一、引言
在平时,我们研究的算法基本都是完全正确的算法,我们所追求的,也是尽量使我们的算法正确。但在实际应用中,有很多情况都不会对数据进行天衣无缝的正确处理。如:图片、音频、视频的压缩存储,很多压缩率比较高的方法都是有损压缩;很多密码验证的方法都是采用多对一的运算方法,通过验证的不代表密码真正正确;搜索引擎所提供的搜索
您可能关注的文档
最近下载
- DB37_T 1639.4-2024 重点工业产品用水定额 第4部分:化学原料和化学制品制造业重点工业产品.pdf VIP
- 急性缺血性脑卒中的多模态CT评估.pptx VIP
- 2025苏教版数学二年级上册全册教案教学设计.pdf
- 光电子技术基础(第二版)(朱平京)习题答案1-9章(全).docx VIP
- 山西襄垣方言语音的研究.pdf VIP
- ASME PTC-13-2018 国外国际标准.pdf
- 屋面光伏安全培训内容课件.pptx VIP
- “湿法二水—半水法制磷酸”工艺流程.docx剖析.docx VIP
- 消化内镜诊疗镇静及麻醉管理中国指南(2026版)解读PPT课件.pptx VIP
- 深度解析(2026)《YYT 0958.1-2025矫形用钻类器械 第1部分:钻头、丝锥和沉头钻》.pptx VIP
原创力文档

文档评论(0)