个人简介
王建德,国务院特殊津贴专家、上海师范大学特聘教授、控江中学特级教师。他辅导学生在国际奥林匹克信息学竞赛(IOI)中获8金、2银、2铜,先后出版了《新编实用算法分析与程序设计》、《程序设计中常用的计算思维方式》等23本广受好评的图书,这些图书长期以来是国内各类程序设计竞赛的必备教程。
内容简介
本书按照题型和知识点分类,以数据关系上的构造策略、数据统计上的二分策略、动态规划上的优化策略、计算几何问题上的应对策略这4个方面为基本构件,介绍了几十种解题策略和重要算法;同时,深入浅出地分析和证明了对每种解题策略和算法的原理,采用“一题多解”、“多向求解”的方式解析了70余道例题,并结合应用例证阐释了编程中常用的一些思维方式和解题策略,以拓宽读者的思路,教会读者应该怎样应用算法知识解题,应该怎样选择有效的算法。
本书既可以作为大专院校计算机专业算法类课程的教材,亦可以作为大学和中学的程序设计竞赛活动的培训教程,还可以作为计算机软件研发的参考资料。