暑假训练8月13日总结

今天收获颇多,今天接触到容斥原理、抽屉原理、组合数学的题目。

代码思想很简单,正难则反是容斥原理的算法思想,代码实现形式主要有三种:二进制、深度优先搜索、队列。

今天整理了一下三种方法的代码规范,但还是需要进一步理解。明天需要抓紧时间做题了,只有一天时间了,争取明天及晚上可以做十六道题目。但做题不是目的,把问题搞明白把算法练熟才行。

做了一场比赛,第一个题开始想复杂了,最后利用整除取余就行了,真是要发现题目本质规律,否则找出的方法是复杂甚至是错误的。一道字符串的题目,用find,substr都可以做出来,还是要熟练掌握字符串常用操作方法和函数。一道模拟题我用了深搜也对了,其实不用深搜也一样,不过是最近练深搜很容易往这方面想。搜索在各个算法上基本都有涉及,还是要多理解一下深搜算法,毕竟这是基础算法。悟已往之不谏,知来者之可追,努力写程序吧,多思考,多练。

猜你喜欢

转载自blog.csdn.net/lanshan1111/article/details/81637766