前情提要:这是我来福州的第一天,自然是兴奋得不得了,我发现这里的老师讲课虽然快了一点,但还是很详细的。晚上回到宾馆,网卡的不要不要的,我整个人都快哭了。。。老师还说为他得到的我们的情况是我们全是省一省二附近。。。。。。能有这水平的好像都去了提高组,(无力吐槽)我们连复赛都没进
枚举法
枚举法,本质上就是搜索算法。
- 枚举也称作穷举,指的是从问题所有可能的解的集合中一一枚举各元素。
- 用题目中给定的检验条件判定哪些是无用的,哪些是有用的。能使命题成立。即为其解。
- 优点:算法简单,在局部地方使用枚举法,效果十分的好
- 缺点:运算量过大,当问题的规模变大的时候,循环的阶数越大,执行速度越慢。
例题 1:
AB*A=CCC 求其所有的可能性。
解法:
枚举所有的A和B,两重循环1-9加判断,81次运行即可完成。如果还要优化枚举A的循环可以从3开始。
拓展一下:AA*AB=CCBB且A*B=CD。