今天看了组合数学,比前两天的数论好懂一些了。
学到了一些组合数学基础知识点。容斥原理应用很广,需要仔细体会。
选排列解决c(n,r)的问题,用到了深度优先搜索算法,算是复习了一遍深搜。选排列也可以
输出1-n的全排列,但是效率低。错位排列也很有用。
生成法解决全排列问题是第一次遇到,思想很巧妙,但还需仔细体会。
今天做了一个小比赛,还是A三个题,其他一点思路也没有......完全迷茫是怎么回事。还是需要锻炼吧,上学期也没有太多时间做题学算法,感觉和别人还是有一定差距......
有一个贪心题,贪心策略一开始没想对,但是贪心题凭经验感觉一定是贪心策略错了,改了一下才行
还有一个题目很长的,其实是最简单,还是要遇到长的问题不要畏惧......
感觉在以后学习中自信心爆棚的时候做几道算法题可以很快打击一下自己进而有学习的动力......