What have we learned?
How to solve problems? Q1: 跟这个问题相似的有哪些问题?对于相似问题的算法,能否 直接应用?如果不能应用,是哪些性质特殊? Q2:这个问题能否分解成子问题?关键数据结构是什么? Q3:这个问题的解具有什么形式?能否枚举?
Several lessons 基于对问题结构观察的算法设计; 从最简单的例子做起; 试图把大的问题分解成小问题; 试图从粗糙解开始逐步改进; 试图枚举所有的解,但是“being smart”; 难以优化的函数,用下界或上界函数替代; 复杂操作的潜力一定要挖尽; 求同时满足多个条件的解,分步满足; 想想对偶
Acknowledgements
Thanks the scribes
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++, ... .....
Thank you all!