世界大学生程序设计竞赛（ACM/ICPC）高级教程（第1册）：程序设计中常用的计算思维方式

　　第1章 正确认识和处理整体与部分的关系
　　1．1 整体实现的关键是准确地应用必要条件
　　1．1．1 选择有助于简化问题、变难为易的必要条件
　　1．1．2 合成必要条件，从整体结构上优化
　　1．1．3 必要条件与原有模型比较，更新算法
　　小结
　　1．2 整体思考的一个重要角度是“守恒”
　　1．2．1 从具体问题中抽象出守恒量
　　1．2．2 根据问题的本质构造守恒量
　　1．2．3 在交互问题中构造变化中的不变量
　　小结
　　1．3 提高整体实现效率的基本途径是“充分利用有效信息”
　　和“压缩冗余信息”
　　1．3．1 计算过程中充分利用有

　　吴文虎，教授1955年一1961年分别就读于清华大学电机工程系及自动控制系，现为计算机系教授、博士生导师，主要研究方向包括语音识别及语言理解、语音合成、语音信号数字处理等。吴教授学术水平精湛、教学水平高超、教学经验丰富。多年来用对学生无私的爱诠释了最好的师恩师德。他于1997年获清华大学优秀教学成果特等奖，1998年获“全国优秀教师一等奖”，1999年获国家科技部（原国家科委）授予的“全国科学普及先进个人奖”。1999年荣获“首都劳动奖章”，2001年获“全国师德先进个人奖”，2001年、2004年获

　　《世界大学生程序设计竞赛(ACM/ICPC)高级教程(第1册)：程序设计中常用的计算思维方式》主要介绍了大赛程序设计中的常用思维方式，主要包括正确认识和处理整体与部分的关系、构造性思维、目标转化的思想、分类与分治思想、逆向思维、猜想与试验六个章节，旨在引导参赛学生学习并掌握编程解题的一般思维方法和过程，提高解题能力。ACM／ICPC是大学生的智力与计算机解题能力的竞赛，是世界公认的具影响力的、规模大的国际不错赛事，被称为大学生的信息学奥林匹克。
　　计算机解题的核心是算法设计，而算法设计需要具备良