扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
C Primer Plus 第6版 中文版
-
>
深度学习
-
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码
程序设计中常用的解题策略-世界大学生程序设计竞赛(ACM/ICPC)高级教程-第二册 版权信息
- ISBN：9787113146054
- 条形码：9787113146054 ; 978-7-113-14605-4
- 装帧：暂无
- 册数：暂无
- 重量：暂无
- 所属分类：>
程序设计中常用的解题策略-世界大学生程序设计竞赛(ACM/ICPC)高级教程-第二册 本书特色
《世界大学生程序设计竞赛(ACM/ICPC)高级教程(第2册):程序设计中常用的解题策略》面向参加世界大学生程序设计竞赛(ACM/ICPC)的高等院校学生,也可以作为程序设计爱好者的参考用书。
程序设计中常用的解题策略-世界大学生程序设计竞赛(ACM/ICPC)高级教程-第二册 内容简介
《世界大学程序设计竞赛（ACM/ICPC）高级教程（第2册）：程序设计中常用的解题策略》是针对世界大学生程序设计竞赛（ACM/ICPC）而编写的第二本参考书。 ACM/ICPC是大学生智力与计算机解题能力的竞赛,是世界公认的*具影响力的、规模*大的国际顶级赛事,被称为大学生的信息学奥林匹克。 **册主要介绍程序设计中解题的常用思维方式。《世界大学程序设计竞赛（ACM/ICPC）高级教程（第2册）：程序设计中常用的解题策略》是**册的继续,只是换了一个角度,分4方面介绍解题策略：数据关系上的构造策略；数据统计上的二分策略；动态规划中的优化策略；计算几何题的应对策略。 《世界大学程序设计竞赛（ACM/ICPC）高级教程（第2册）：程序设计中常用的解题策略》面向参加世界大学生程序设计竞赛（ACM/ICPC）的高等院校学生,也可作为程序设计爱好者的参考用书。
程序设计中常用的解题策略-世界大学生程序设计竞赛(ACM/ICPC)高级教程-第二册 目录
第7章 利用树状结构解题的策略7.1 解决树的*大-*小划分问题的一般方法7.2 利用*小生成树及其扩展形式解题7.2.1 利用*小生成树解题7.2.2 *小k度限制生成树的思想和应用7.2.3 次小生成树的思想和应用7.3 利用线段树解决区间计算问题7.3.1 线段树的基本概念7.3.2 线段树的基本操作7.3.3 应用线段树解题7.4 利用伸展树优化动态集合的操作7.4.1 伸展树的基本操作7.4.2 伸展树的效率分析7.4.3 应用伸展树解题7.5 利用左偏树实现优先队列的合并7.5.1 左偏树的定义和性质7.5.2 左偏树的操作7.5.3 应用左偏树解题7.6 利用“跳跃表”替代树结构7.6.1 跳跃表的概况7.6.2 跳跃表的基本操作7.6.3 跳跃表的效率分析7.6.4 应用跳跃表解题小结第8章 利用图形（网状）结构解题的策略8.1 利用网络流算法解题8.1.1 网络与流的概念8.1.2 *大流算法的核心——增广路径8.1.3 通过求*大流计算*小割切8.1.4 求容量有上下界的*大流问题8.1.5 网络流的应用8.2 利用图的匹配算法解题8.2.1 匹配的基本概念8.2.2 计算二分图匹配的方法8.2.3 利用一一对应的匹配性质转化问题8.2.4 优化匹配算法8.3 利用“分层图思想”解题8.3.1 利用“分层图思想”构建图论模型8.3.2 利用“分层图思想”优化算法8.4 利用平面图性质解题8.4.1 平面图的概念8.4.2 平面图的应用实例8.5 正确选择图论模型,优化图的运算8.5.1 正确选择图论模型8.5.2 在充分挖掘和利用图论模型性质的基础上优化算法小结第9章 数据关系上的构造策略9.1 选择数据逻辑结构的基本原则9.1.1 充分利用“可直接使用”的信息9.1.2 不记录“无用”信息9.2 选择数据存储结构的基本方法9.2.1 合理采用顺序存储结构9.2.2 必要时采用链式存储结构9.3 科学组合多种数据结构小结第10章 数据统计上的二分策略10.1 利用线段树统计数据10.2 一种解决动态统计的静态方法10.2.1 讨论一维序列的求和问题10.2.2 将一维序列的求和问题推广至二维10.3 在静态二叉排序树上统计数据10.3.1 建立静态二叉排序树10.3.2 在静态二叉排序树上进行统计10.3.3 静态二叉排序树的应用10.4 在虚二叉树上统计数据小结第11章 动态规划上的优化策略第12章 计算几何上的应对策略
展开全部
程序设计中常用的解题策略-世界大学生程序设计竞赛(ACM/ICPC)高级教程-第二册 节选
《世界大学生程序设计竞赛(ACM/ICPC)高级教程(第2册):程序设计中常用的解题策略》面向参加世界大学生程序设计竞赛(ACM/ICPC)的高等院校学生,也可以作为程序设计爱好者的参考用书。
程序设计中常用的解题策略-世界大学生程序设计竞赛(ACM/ICPC)高级教程-第二册 作者简介
吴文虎教授1955年—1961年分别就读于清华大学电机工程系及自动控制系,现为计算机系教授、博士生导师,主要研究方向包括语音识别及语言理解、语音合成、语音信号数字处理等。吴教授学术水平精湛、教学水平高超、教学经验丰富,多年来用对学生无私的爱诠释了最好的师恩师德。他于1997年获清华大学优秀教学成果特等奖,1998年获“全国优秀教师一等奖”,1999年获国家科技部(原国家科委)授予的“全国科学普及先进个人奖”,1999年荣获“首都劳动奖章”,2001年获“全国师德先进个人奖”,2001年、2004年获北京市高等教育教学优秀成果一等奖,2003年为本科生讲授的“程序设计基础”课程被列为教育部首批“国家级精品课”,2004年获中国计算机学会颁发的“杰出贡献奖”,2006年获北京市高等教育教学名师奖;吴教授深受清华学子的爱戴,2003年获清华大学教书育人奖,2005年获清华大学第八届“良师益友”荣誉称号,2008年被清华大学学生会评为第一届“我最喜爱的教师”。
从1989年至今,吴教授作为总教练和领队,曾15次带领中国队参加国际信息学奥林匹克竞赛,中国队累计获金牌51块,届届名列前茅,2002年获信息学奥林匹克国际委员会颁发的“特别贡献奖”。1997年—2008年,吴教授连续13年指导清华大学的学生进入ACM世界大学生程序设计大赛总决赛,多次获金牌、银牌,并于2009年被大赛组委会授予“杰出教练奖”。
书友推荐
本类畅销
-
区块链开发从入门到精通 以太坊+超级账本
¥55.9¥79.8 -
C和指针
¥69.3¥99 -
超简单用PYTHON让Excel飞起来
¥54.4¥69.8 -
超简单:用Python让Excel飞起来(实战150例)
¥55.9¥79.8 -
新编C语言习题与解析
¥48.3¥69 -
深入浅出Pandas:利用Python进行数据处理与分析
¥84.2¥99
