zoukankan      html  css  js  c++  java
  • 2019年10月总结

    反思:

    学习太过于较真算法的实现原理,而不是注重算法的使用,有点剑走偏锋的感觉。算法的实现过程知道个大概,在使用中,在做题中,慢慢的算法的的原理就很明了了,这点很成问题,所以浪费了太多时间去扣算法虽然是一种方法但是效率不高,图论始终考察的是建立模型,转化问题,而不是在与算法问题本身设计的问题。归根结底,就是模板+思维,然后花了好几天的时间扣算法,扣懂了,算法始终是一份模板,模板会用吗?裸题,其他题目不会。这就是这个月前期的状态,到了网络流,我就的就是找一个增广路的事,看的差不多就行,板子理解了,可以了,就到这了,然后开始做题,开始看题,找到了感觉,可能我上辈子就是网络流,感觉做网络流真的很有意思,因为建图的过程就是在脑子中形成一张图,非常有画面,我很喜欢。至于未来的学习,我可能找到了那种感觉,学的很快,网络流也很有感觉,看了一个星期,看题加做题,加看模板,相对于前面的知识点看的又快,我也觉得是我最熟的算法,所以我觉得这个学习的方式真的很适合我。

    知识点总结:

    二分图匹配:我觉得除了二分图带权匹配都可以转化成网络流用Dinic,反正都是找增广路。二分图带权匹配还是考察建图,建起图来,建完图直接模板就完事,淦。又是模板。

    很相似的就是网络流了,也是建图,这个建图很有技巧,所以说网络流二分图考察建图,遇到的建图方式,拆点建图,限流建图,通过并查集建图,Floyd建图,也就能想起来这个,然后发现原来网络流又成了工具,原来图论就是个工具,各种奇奇怪怪的题。

    然后双连通,求割点,求割边,双连通分量,然后根据这些可以进行缩点建图,完成题目的要求操作,添边之后的连通性等等。

    LCA,LCA三种方法,都是模板,这个浪费了好长时间,结果就是个工具,当成STL用也行啊,花那么大劲做的题目都不用改板子的,真的是服气。

    2-SAT还没学,这个在等等,现在还差一个最小费用流,基础图论就可已结束了,什么仙人掌、竞赛图,这个再等等,刷题再看,先把基本的东西吃透。

    也就学了这些,这样看来自己学的挺慢的,该加点速了。

    还测测了板子,根据自己的喜好,改板子。30多个吧。

    规划:

    再刷一周的题目,把2-sat和费用流学完,然后系统的刷一刷题,然后看题大概12号结束。剩下的时间开始时看DP,树形DP与背包都不用在学,接着主要是数位DP,然后状压DP,期望概率DP学习加做题到比赛。中间在上JAVA课看看大数怎么写。别的就没什么了。

  • 相关阅读:
    (转+原)python中的浅拷贝和深拷贝
    (原)torch7中添加新的层
    (原+转)ubuntu终端输出彩色文字
    (原)torch中显示nn.Sequential()网络的详细情况
    (原)python中使用plt.show()时显示图像
    eclipse 注释模板
    leetcode 11 最大盛水容器
    leetcode 9 回文数字
    leetcode8 字符串转整数
    利用Intent启动activity的例子
  • 原文地址:https://www.cnblogs.com/lunatic-talent/p/12798627.html
Copyright © 2011-2022 走看看