由于此商品库存有限,请在下单后15分钟之内支付完成,手慢无哦!
100%刮中券,最高50元无敌券,券有效期7天
活动自2017年6月2日上线,敬请关注云钻刮券活动规则更新。
如活动受政府机关指令需要停止举办的,或活动遭受严重网络攻击需暂停举办的,或者系统故障导致的其它意外问题,苏宁无需为此承担赔偿或者进行补偿。
[正版]挑战程序设计竞赛 第2版 ACM国际大学生程序设计竞赛参考教程 程序员考试指导指南书 经典acm算法详解算法艺
¥ ×1
店铺公告
为保障消费者合理购买需求及公平交易机会,避免因非生活消费目的的购买货囤积商品,抬价转售等违法行为发生,店铺有权对异常订单不发货且不进行赔付。异常订单:包括但不限于相同用户ID批量下单,同一用户(指不同用户ID,存在相同/临近/虚构收货地址,或相同联系号码,收件人,同账户付款人等情形的)批量下单(一次性大于5本),以及其他非消费目的的交易订单。
温馨提示:请务必当着快递员面开箱验货,如发现破损,请立即拍照拒收,如验货有问题请及时联系在线客服处理,(如开箱验货时发现破损,所产生运费由我司承担,一经签收即为货物完好,如果您未开箱验货,一切损失就需要由买家承担,所以请买家一定要仔细验货)。
关于退货运费:对于下单后且物流已发货货品在途的状态下,原则上均不接受退货申请,如顾客原因退货需要承担来回运费,如因产品质量问题(非破损问题)可在签收后,联系在线客服。
基本信息 |
商品名称: | 挑战程序设计竞赛 第2版 |
作 者: | 秋叶拓哉 岩田阳一 北川宜稔 著 |
定 价: | 79.00 |
重 量: | |
ISBN 号: | 9787115320100 |
出 版 社: | 人民邮电出版社 |
开 本: | 16 |
页 数: | 424 |
字 数: | |
装 帧: | 平装 |
出版时间/版次: | 2013-07-01 |
印刷时间/印次: | 2 |
编辑推荐 |
**程序设计高手的经验总结 巫泽俊主译 日本ACM-ICPC参赛者人手一册 |
内容介绍 |
《挑战程序设计竞赛(第2版)》对程序设计竞赛中的基础算法和**问题进行了汇总,分为准备篇、初级篇、中级篇与**篇4章。作者结合自己丰富的参赛经验,对严格筛选的110 多道各类试题进行了由浅入深、由易及难的细致讲解,并介绍了许多实用技巧。每章后附有习题,供读者练习,巩固所学。 |
作者介绍 |
★秋叶拓哉 Google Code Jam 2010 第9名 ACM-ICPC World Finals 2012 第11名 TopCoder Open 2012 Algorithm 第4名 昵称iwi ★岩田阳一 Google Code Jam 2009 第3名 TopCoder Open 2010 Marathon 冠军 IPSC 2010 个人组 冠军 昵称wata ★北川宜稔 ACM-ICPC World Finals 2010第16名 昵称kita_masa 译者简介: ★巫泽俊 ACM-ICPC World Finals 2009 第6名 ACM-ICPC World Finals 2011 冠军 Google Code Jam 2012 第7名 昵称watashi和rejudge ★庄俊元 ACM-ICPC Asia Phuket Regional 2011 冠军 2012年跻身ACM-ICPC World Finals以及百度Astar总决赛 昵称navi和navimoe ★李津羽 浙江大学2011级计算机系博士生 在浙大CAD&CG实验室从事科研工作 |
目录 |
第1章 蓄势待发--准备篇 1.1 何谓程序设计竞赛 1.2 最负盛名的程序设计竞赛 1.2.1 **规模的大赛--Google Code Jam(GCJ) 1.2.2 向高排名看齐!--TopCoder 1.2.3 历史最悠久的竞赛-- ACM-ICPC 1.2.4 面向中学生的信息学奥林匹克竞赛--JOI-IOI 1.2.5 通过网络自动评测--Online Judge(OJ) 1.3 本书的使用方法 1.3.1 本书所涉及的内容 1.3.2 所用的编程语言 1.3.3 题目描述的处理 1.3.4 程序结构 1.3.5 练习题 1.3.6 读透本书后更上一层楼的练习方法 1.4 如何提交解答 1.4.1 POJ的提交方法 1.4.2 GCJ的提交方法 1.5 以高效的算法为目标 1.5.1 什么是复杂度 1.5.2 关于运行时间 1.6 轻松热身 1.6.1 先从简单题开始 1.6.2 POJ的题目Ants 1.6.3 难度增加的抽签问题 第2章 初出茅庐--初级篇 2.1 最基础的“穷竭搜索” 2.1.1 递归函数 2.1.2 栈 2.1.3 队列 2.1.4 深度优先搜索 2.1.5 宽度优先搜索 2.1.6 特殊状态的枚举 2.1.7 剪枝 2.2 一往直前!贪心法 2.2.1 硬币问题 2.2.2 区间问题 2.2.3 字典序最小问题 2.2.4 其他例题 2.3 记录结果再利用的“动态规划” 2.3.1 记忆化搜索与动态规划 2.3.2 进一步探讨递推关系 2.3.3 有关计数问题的DP 2.4 加工并存储数据的数据结构 2.4.1 树和二叉树 2.4.2 优先队列和堆 2.4.3 二叉搜索树 2.4.4 并查集 2.5 它们其实都是“图” 2.5.1 图是什么 2.5.2 图的表示 2.5.3 图的搜索 2.5.4 最短路问题 2.5.5 最小生成树 2.5.6 应用问题 2.6 数学问题的解题窍门 2.6.1 辗转相除法 2.6.2 有关素数的基础算法 2.6.3 模运算 2.6.4 快速幂运算 2.7 一起来挑战GCJ的题目(1) 2.7.1 Minimum Scalar Product 2.7.2 Crazy Rows 2.7.3 Bribe the Prisoners 2.7.4 Millionaire 第3章 出类拔萃--中级篇 3.1 不光是查找值!“二分搜索” 3.1.1 从有序数组中查找某个值 3.1.2 假定一个解并判断是否可行 3.1.3 最大化最小值 3.1.4 最大化平均值 3.2 常用技巧精选(一) 3.2.1 尺取法 3.2.2 反转(开关问题) 3.2.3 弹性碰撞 3.2.4 折半枚举(双向搜索) 3.2.5 坐标离散化 3.3 活用各种数据结构 3.3.1 线段树 3.3.2 Binary Indexed Tree 3.3.3 分桶法和平方分割 3.4 熟练掌握动态规划 3.4.1 状态压缩DP 3.4.2 矩阵的幂 3.4.3 利用数据结构高效求解 3.5 借助水流解决问题的网络流 3.5.1 最大流 3.5.2 最小割 3.5.3 二分图匹配 3.5.4 一般图匹配 3.5.5 匹配、边覆盖、独立集和顶点覆盖 3.5.6 最小费用流 3.5.7 应用问题 3.6 与平面和空间打交道的计算几何 3.6.1 计算几何基础 3.6.2 极限情况 3.6.3 平面扫描 3.6.4 凸包 3.6.5 数值积分 3.7 一起来挑战GCJ的题目(2) 3.7.1 Numbers 3.7.2 No Cheating 3.7.3 Stock Charts 3.7.4 Watering Plants 3.7.5 Number Sets 3.7.6 Wi-fi Towers 第4章 登峰造极--**篇 4.1 更加复杂的数学问题 4.1.1 矩阵 4.1.2 模运算的** 4.1.3 计数 4.1.4 具有对称性的计数 4.2 找出游戏的必胜策略 4.2.1 游戏与必胜策略 4.2.2 Nim 4.2.3 Grundy数 4.3 成为图论大师之路 4.3.1 强连通分量分解 4.3.2 2-SAT 4.3.3 LCA 4.4 常用技巧精选(二) 4.4.1 栈的运用 4.4.2 双端队列的运用 4.4.3 倍增法 4.5 开动脑筋智慧搜索 4.5.1 剪枝 4.5.2 A*与IDA* 4.6 划分、解决、合并:分治法 4.6.1 数列上的分治法 4.6.2 树上的分治法 4.6.3 平面上的分治法 4.7 华丽地处理字符串 4.7.1 字符串上的动态规划算法 4.7.2 字符串匹配 4.7.3 后缀数组 4.8 一起来挑战GCJ的题目(3) 4.8.1 Mine Layer 4.8.2 Year of More Code Jam 4.8.3 Football Team 4.8.4 Endless Knight 4.8.5 The Year of Code Jam 本书中未涉及的拓展主题 书中例题列表 参考文献 |
`````
亲,大宗购物请点击企业用户渠道>小苏的服务会更贴心!
亲,很抱歉,您购买的宝贝销售异常火爆让小苏措手不及,请稍后再试~
非常抱歉,您前期未参加预订活动,
无法支付尾款哦!
抱歉,您暂无任性付资格