基础算法讲义.pptVIP

深入挖掘问题本质， 灵活选择基础算法。 武平一中林寿生 电话E-mail：my19725@163.com 信息学奥赛解题三步曲： 1.看 （分析问题） 看清楚已知什么，求什么，也就是输入什么，输出什么； 准确区分问题的主要条件和次要条件； 把握数据规模，迅速提炼问题模型和原型； 2.想 （算法设计） 要先考虑人脑怎么做，再考虑如何编程让电脑去做； 要从时间复杂性和空间复杂性两方面对算法进行评价，尽量优化； 3.动手（代码编写） 选择一种语言，编写程序并调试运行； 样例数据、边界数据和极限数据都要调试； 经典算法的核心思想基本上是不会变化的，但是竞赛时候解决具体问题的方法却千变万化。要想利用“不变”的算法，解决“万变”的问题，不仅需要深刻理解经典算法的精髓思想、还要有丰富的解题经验、和一定的分析问题，构建模型能力。 任何时候都是根据问题选择算法，不应该用算法来选择问题，本末不能倒置。 例1计算7! 根据阶乘的定义： N!=n*(n-1)*(n-2)*(n-3)*……*3*2*1 (n-1)! n*(n-1)! N1 N!= 1