Download presentation
Presentation is loading. Please wait.
1
What have we learned?
2
How to solve problems? Q1: 跟这个问题相似的有哪些问题？对于相似问题的算法，能否 直接应用？如果不能应用，是哪些性质特殊？ Q2：这个问题能否分解成子问题？关键数据结构是什么？ Q3：这个问题的解具有什么形式？能否枚举？
3
Several lessons 基于对问题结构观察的算法设计； 从最简单的例子做起； 试图把大的问题分解成小问题；
试图从粗糙解开始逐步改进； 试图枚举所有的解，但是“being smart”; 难以优化的函数，用下界或上界函数替代； 复杂操作的潜力一定要挖尽； 求同时满足多个条件的解，分步满足； 想想对偶
4
Acknowledgements
5
Thanks the scribes
6
Thanks Loongson These software run smoothly on Loongson!
Text processing: TexShop, Latex,… Word, Powerpoint, evinve, ... Mathematical packages: GLPK Octave (MatLab) Image processing: GIMP, gnuplot, …. Programming languages: Python, perl, gcc, g++, ... .....
7
Thank you all!
Similar presentations
