包邮程序设计中常用的解题策略-世界大学生程序设计竞赛(ACM/ICPC)高级教程-第二册

作者：吴文虎，王建德编著

出版社：中国铁道出版社出版时间：2012-07-01

开本： 16开 页数： 213

读者评分：5分1条评论

本类榜单：计算机/网络销量榜

中图价:¥38.9(8.1折) 定价 ~~¥48.0~~ 登录后可看到会员价

加入购物车收藏

开年大促， 全场包邮

?新疆、西藏除外

本类五星书更多>

>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用

全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用

¥14.4¥45
>
决战行测5000题(言语理解与表达)

决战行测5000题(言语理解与表达)

¥44.1¥88
>
软件性能测试.分析与调优实践之路

软件性能测试.分析与调优实践之路

¥56.2¥69
>
第一行代码Android

第一行代码Android

¥55.4¥99
>
JAVA持续交付

JAVA持续交付

¥58.1¥119
>
EXCEL最强教科书(完全版)(全彩印刷)

EXCEL最强教科书(完全版)(全彩印刷)

¥31.1¥69.9
>
深度学习

深度学习

¥92.4¥168

买过本商品的人还买了

学校心理辅导:儿童游戏治疗活动设计
¥11.4~~¥28.0~~

商品详情
商品评论(1条)

中图价:¥38.9 加入购物车

版权信息
本书特色
内容简介
目录
节选
作者简介

程序设计中常用的解题策略-世界大学生程序设计竞赛(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年被大赛组委会授予“杰出教练奖”。

商品评论(1条)

写书评赚书币