打开APP
userphoto
未登录

开通VIP,畅享免费电子书等14项超值服

开通VIP
学了那么多算法你都能理解其原理吗?-逆战西诀的回答

1.算法执行过程

这个肯定要会啊,不说了吧

2.正确性&复杂度

这个也很基本,额其实我觉得和第一条挺有关系的,一般你把正确性和复杂度证yi明hui一遍就差不多明白他某一个地方为什么要那么设计,我作为一个oi(ju)er(ruo)通常正确性就是yy一下感觉对,想不出来反例hack,复杂度能看出来就看,看不出来就yy,直接看结论,比如什么splay会让splay平衡一点什么的。

3.算法思想

这个像是比较形而上的东西啊,一般就是借鉴一下经典算法的思路,或者用几个小trick,像是类似spfa方法优化搜索,或是归并排序求逆序对(额这好像也是固定算法了),lazy标记处理若干数据结构问题....总之就是从经典算法上借鉴点东西。

4.算法运用

这...突然意识到偏题了好尴尬,不是原理的东西,算是对算法的理解吧,就是怎么能把问题规约成这个算法解决的问题。这个真的好难好难的...网络流挑战人类智慧的建图一大把一大把的。

本站仅提供存储服务,所有内容均由用户发布,如发现有害或侵权内容,请点击举报
打开APP,阅读全文并永久保存 查看更多类似文章
猜你喜欢
类似文章
【热】打开小程序,算一算2024你的财运
算法创作|如何评价算法
浅谈编程解决实际问题的常见思想
P,NP,NP
[做题要思考的问题]信息学竞赛之设计获胜策略
2.9.1 算法时间复杂度定义
来自Oler的信息学经验分享!
更多类似文章 >>
生活服务
热点新闻
分享 收藏 导长图 关注 下载文章
绑定账号成功
后续可登录账号畅享VIP特权!
如果VIP功能使用有故障,
可点击这里联系客服!

联系客服