第二章 暴力求解

2.1枚举策略1

        1）就是列举所有可能，对每个可能的解进行逐一判断

        2）什么情况下可以用枚举？

1s=1000ms 等价于 107运算数据量

分析数据量，8种时间复杂度对应处理的数据量,以及常见算法的时间复杂度

        3）例题2.1 abc 先设计算法3个for循环，分析复杂度，与题目数据量进行对比，得出结果可以使用

注意题干中abc =100a +10b +c，所以abc + bcc =100a +110b + 12c

例题2.2 反序数 同理分析数据量，写出代码

例题2.3 对称平方数 分析数据量，反序数的变形，直接写

        4）习题2.1、2.2、2.3  略3道

2.2模拟

2.2.1图形排版2

        1）例题2.4输出梯形。观察规律，构造梯形

        2）例题2.5叠筐 利用数组存放字符，逐一输出

        3）习题2.4、2.5                  略2道

2.2.2日期问题3

        1）例题2.6今年的第几天？ 例题2.7打印日期

        2）例题2.8，习题2.6、2.7、2.8   略4道

2.2.3其他模拟4

        1）例题2.10 手机键盘

        2)例题2.9、例题2.10，习题2.9、2.10、2.11 略5道

总结：第二章讲了8个题，剩余14道练习题。