1.算法执行过程
这个肯定要会啊,不说了吧
2.正确性&复杂度
这个也很基本,额其实我觉得和第一条挺有关系的,一般你把正确性和复杂度证yi明hui一遍就差不多明白他某一个地方为什么要那么设计,我作为一个oi(ju)er(ruo)通常正确性就是yy一下感觉对,想不出来反例hack,复杂度能看出来就看,看不出来就yy,直接看结论,比如什么splay会让splay平衡一点什么的。
3.算法思想
这个像是比较形而上的东西啊,一般就是借鉴一下经典算法的思路,或者用几个小trick,像是类似spfa方法优化搜索,或是归并排序求逆序对(额这好像也是固定算法了),lazy标记处理若干数据结构问题....总之就是从经典算法上借鉴点东西。
4.算法运用
这...突然意识到偏题了好尴尬,不是原理的东西,算是对算法的理解吧,就是怎么能把问题规约成这个算法解决的问题。这个真的好难好难的...网络流挑战人类智慧的建图一大把一大把的。
联系客服