程序设计解题策略[ProgrammingStrategiesSolvingProblems]
内容简介
《程序设计解题策略》在数据结构和算法设计的基础上,从树型数据关系、图型数据关系、数据关系的构造策略、数据统计的二分策略、动态规划的优化策略、计算几何的应对策略及博弈问题的应对策略七个方面,具体介绍了49种解题策略和重要算法。全书结合国内外多年程序设计竞赛的经典例题,精选出100道实验范例,而且每道实验例题均注明了试题来源和在线测试网址,帮助读者更加深入地了解和掌握编程解题策略。
作者简介
吴永辉,博士,复旦大学计算机科学与工程系副教授,ACM—ICPC中国赛区指导委员会(ACM—ICPCCouncilChirla)成员。复旦大学ACM程序设计竞赛队教练。自2001年起连续带队进入ACM—ICPC世界总决赛。并取得过世界第6名的佳绩。主要研究方向为数据库,在《计算机研究与发展》、《软件学报》以及重大学术会议上发表多篇论文,参与译著《数据通信与网络》和《数据通信、计算机网络与开放系统》。
王建德,国务院特殊津贴专家、上海师范大学特聘教授、控江中学特级教师。他辅导学生在国际奥林匹克信息学竞赛(IOI)中获8金、2银、2铜,先后出版了《新编实用算法分析与程序设计》、《程序设计中常用的计算思维方式》等23本广受好评的图书,这些图书长期以来是国内各类程序设计竞赛的必备教程。