程序设计中常用的解题策略

《程序设计中常用的解题策略》是200来自9年10月人民邮电出版社出版的图书，作者是王建德。本书既可以作为大专院校计算机专业算法类课程各缺张晶触电京场讲的教材，亦可以作为大学和中学的程序设计竞赛活动的培训教程，还可以作为计算机软件360百科研发的参考资料。

• 书名 程序设计中常用的解题策略
• 作者 王建德
• ISBN 9787115202406
• 定价 49.00元
• 出版社 人民邮电出版社

内容简介

　　《程序设收土三息应元波难计中常用的解题策略》按照题型和知识点分类，以数据关系上的构造策略、数来自据统计上的二分策略、动态规划上的优化策略、计算几何问题上的应对策略这4个方面为基本构件，介绍了几十种解题策略和重要算法;同时，深入浅出地分析和证明了对每种解题策略和算法的原理，采用"一题多解"、"多向求解"的方式解析了70余道众举例题，并结合应用例证阐释剂还院史了编程中常用的一些思维方式和解题策略，以拓宽读者的思路，教会读者应该怎样应用算法知识解题，应该怎样选择有效的算法。

作者简介

　　王建德，国务院特殊津贴专家、上海师范大学特聘教授、控江中学特级教师。他辅导学生在国际奥林匹克信息学竞赛(IOI)中获8金、2银、2铜，先后出版了《新编实用算张载探法分析与程序设计》、《程序设计中常用的计算思维方式360百科》等23本广受好评的图书航福单轮，这些图书长期以来是国内各类程序设计竞卫剧要赛的必备教程。

图书目录

　　第1章 利用树型结构解题的策略

　　1.1 解决树的最大/最小划分问题的一般方法

　　1.1.1 解法1--二分查找最大的下界

　　1.1.2 解法2--向下移动"割"

　　1.1.3 在两种解法的基础上进一步优化

　　1.2 利用最小生成树及其往适团扩展形式解题

　　1.2.1 利用最小生成树解题

　　1.2.2 最小k度限制来自生成树的思想和应用

　　1.2.尽河3 次小生成树的思想和应用

　　1.3 利用线段树解决区间计算360百科问题

　　1.3.1 线段树的基本概念

　　1.3.2 线段树的基本操作

　　1.3.3 应用线段树解题

　　1.4 利用伸展树优化动态集合的操作

　　1.4.1 伸展树的基本操作

　　1.4.2 伸展树的效率分析

　　1.4.3 应用伸展树解题

　　1.5 利用左偏级政何斗局树实现优先队列的合并

统土因调独儿所田武跳　　1.5.1 左偏树的定义和性质

　　1.5.2 左偏树的操权作

　　1.5.3 应血操条事女教缩听用左偏树解题

　　1.6 利用"跳跃表"替代树结构

对视茶承　　1.6.1 跳跃表的概况

　　1.6.2 跳跃表的基本操作

　　1.6.3 跳跃表的效率分析

　　1.6.4 应用跳跃表解题

　　小结

　　第2章 利用图形(网状)结构解题的策略

　　2.1 利用网络持始校建害流算法解题

　　2.1.1 网络与燃流的概念

　　2.1.2 在增系表广路径的基础上计算最大流

　　2.1.个秋左将素干早止3 利用最大流最小割切定理解题

　　2.1.4 求容量有上下界的最大流问题

　　2.1.5 程细引全举巴制计算带费用的流量问题

　　2.2 利用图的匹配算法解题

　　2.2.1 匹配的基本概念

　　2.2.2 计算二分图的匹配

　　2.阻西笔宪防晶2.3 利用一一对应的匹配性质转化问题

　　2.3 利用"分层图思想"解题

　　2.3.1 利用"分简缩层图思想"化未知为已知

　　2.3.2 利用分层图思想优化算法

　　2.4 利用标盾始附台干材平面图性质解题

　　2.4.1 平面图的完诗且抓保帝金扩早基本概念

　　2.4.2 平面图的应用实例

　　2.4.3 偏序集的基本概念

　　2.4.4 偏聚序集的应用实例

　　2.5 在充分挖掘和利用图论模型性质的基础上优化算法

　　小结

　　第3章 数据关系上的构造策略

　　3.1 选择数据的洋眼盟换逻辑结构的基本原则

　　3.1.1 充分利用"可直接使用"的信息

　　3.1.2 不记录"无用"信息

　　3.2 选择数据的存储结构的基本方法

　　3.2.1 合理采用顺序存储结构

　　3.2.2 必要时采用链式存储结构

　　3.3 科学组合多种数据结构

　　3.3.1 数据结构的"并联"

　　3.3.2 数据结构的"嵌套"

　　小结

　　第4章 数据统计上的二分策略

　　4.1 利用线段树统计数据

　　4.1.1 解决一维数据序列的统计问题

　　4.1.2 解决二维数据区的统计问题

　　4.2 一种解决动态统计的静态方法

　　4.2.1 讨论一维序列的求和问题

　　4.2.2 二维序列的求和问题

　　4.3 在静态二叉排序树上统计数据

　　4.3.1 建立静态二叉排序树

　　4.3.2 在静态二叉排序树上进行统计

　　4.3.3 静态二叉排序树的应用

　　4.4 在虚二叉树上统计数据

　　小结

　　第5章 动态规划上的优化策略

　　5.1 减少状态总数的基本策略

　　5.1.1 改进状态表示

　　5.1.2 选择适当的规划方向

　　5.2 减少每个状态决策数的基本策略

　　5.2.1 利用最优决策的单调性

　　5.2.2 优化决策量

　　5.2.3 合理组织状态

　　5.2.4 细化状态转移

　　5.3 减少状态转移时间的基本策略

　　5.3.1 减少决策时间

　　5.3.2 减少计算递推式的时间

　　小结

　　第6章 计算几何上的应对策略

　　6.1 应对纯粹计算题的策略探讨

　　6.1.1 利用多维线段树解决矩形或长方体几何的计算问题

　　6.1.2 利用矩形切割思想进行几何计算和数据统计

　　6.1.3 利用极大化思想解决最大子矩形问题

　　6.1.4 利用半平面交的算法计算凸多边形

　　6.2 应对存在性问题的策略探讨

　　6.2.1 直接通过几何计算求解

　　6.2.2 转换几何模型求解

　　6.3 应对最佳值问题的策略探讨

　　6.3.1 采用高效的几何模型

　　6.3.2 采用极限法

　　6.3.3 采用逼近最佳解的近似算法

　　小结

　　……