ACM程序设计竞赛基础教程
￥ 11.36 2.9折 ￥ 39 九五品
仅1件
作者俞经善,鞠成东
出版社清华大学出版社
ISBN9787302446071
出版时间2016-11
版次1
装帧平装
开本16开
纸张胶版纸
页数285页
字数99999千字
定价39元
上书时间2024-05-04
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:ACM程序设计竞赛基础教程
定价：39.00元
作者:俞经善,鞠成东
出版社：清华大学出版社
出版日期：2016-11-01
ISBN：9787302446071
字数：448000
页码：285
版次：2
装帧：平装
开本：16开
商品重量：
编辑推荐
本书对参与ACM-ICPC竞赛训练、算法思维培养及程序设计实践，起到了有益的指导作用。近年来，随着ACM-ICPC赛事在中国的不断发展，国内高校的参与度和竞赛成绩不断攀升。ACM-ICPC竞赛训练能够综合、全面、系统的培养学生的算法思维和设计能力。通过赛事训练，能够将计算机语言类课程、数据结构、算法设计与分析、离散数学、组合数学、数论等众多专业课程进行很好的融合，对学生的专业培养和教育大有益处。 本书以循序渐进的方式对ACM程序设计竞赛中所涉及的基本题型和知识点进行了综合的介绍。内容包括基础知识讲解、典型题目分析和算法设计，每道例题均给出完整的源程序作为参考。内容涵盖了基础算法、数据结构、字符串、搜索、图论、动态规划、组合数学和初等数论等。 本书提供配套网站（http://acm.hrbeu.edu.cn），读者可从中下载所有书中题目的源代码，并在HEU Online Judge（http://acm.hrbeu.edu.cn）上开设包括本书中出现的所有题目的评测专区，供读者提交、评测自己的程序以检验解题结果。同时，还开辟专门的论坛以方便读者之间沟通、交流和讨论。 本次修订始终本着“实用、管用、够用”的原则，在尽量保持“原版特色、组织结构和内容体系”不变的前提下，对例题做了大量的筛选工作，同时对解题思路等内容进行了精心的设计和编写，既有利于启发，又留有余地，便于推动学生的思维培养。
内容提要
本书以循序渐进的方式对ACM程序设计竞赛中所涉及的基本题型和知识点进行了综合的介绍。全书共分10章，包括基础知识讲解、典型题目分析和算法设计，每道例题均给出了完整的源程序作为参考。内容涵盖了基础算法、数据结构、字符串、搜索、图论、动态规划、组合数学和初等数论等。本书内容全面，针对性强，言简意赅，讲解透彻，通俗易懂，图例丰富，所有源代码均可进行评测。本书作为ACM程序设计竞赛的培训教程，不仅为大学生提供了竞赛入门的指导，而且对参赛学生拓展解题思路和提高训练水平也有很大的帮助。本书也可供喜爱程序设计的学生以及从事算法设计的技术人员学习参考。
目录
目录章基础算法11.1分治算法11.2递归算法81.3枚举算法141.4贪心算法20第2章排序、查找算法292.1基本排序算法292.1.1插入排序292.1.2冒泡排序292.1.3快速排序302.1.4其他排序302.2基本查找算法312.2.1顺序查找312.2.2折半查找312.3实例分析322.4小结57第3章数据结构基础583.1常用数据结构简介583.1.1线段树简介583.1.2并查集简介583.1.3树状数组简介583.2实例分析59第4章字符串804.1字符串匹配804.1.1朴素的字符串匹配算法804.1.2KMP算法814.1.3其他匹配算法814.2实例分析814.3小结97第5章搜索算法985.1基本搜索算法985.1.1递归与迭代985.1.2深度优先搜索与广度优先搜索985.1.3回溯985.2搜索算法的一些优化995.2.1剪枝函数995.2.2双向广度搜索995.3实例分析995.4小结121第6章图论算法1226.1最短路径1226.1.1Dijkstra算法1226.1.2Floyd算法1236.1.3BellmanFord算法1236.2最小生成树1246.2.1Kruskal算法1256.2.2Prim算法1266.3最大匹配——匈牙利算法1276.4最优权匹配问题1286.4.1理论基础1286.4.2基本思想1296.4.3样例代码1296.5割点、割边以及连通分量1316.5.1理论基础1316.5.2求割点1326.5.3求强连通分量1336.6网络流1356.6.1理论基础1356.6.2最大流问题1356.6.3最小费用最大流问题1376.7实例分析1386.8小结166第7章动态规划算法1677.1基本思想1697.2基本概念1697.3基本原理1707.3.1最优化原理1707.3.2无后效性1707.4基本步骤1707.5经典例子1717.6实例分析1757.7小结200第8章计算几何基础2018.1矢量2018.1.1矢量的概念2018.1.2矢量加减法2018.1.3矢量叉积2018.1.4矢量叉积的应用2018.2包含关系2038.2.1判断图形是否包含在矩形中2038.2.2判断图形是否包含在多边形中2038.2.3判断图形是否包含在圆中2068.3凸包2068.3.1凸包的概念2068.3.2凸包的求法2068.4实例分析208第9章数论2339.1基本数学算法2339.1.1素数筛选2339.1.2最大公约数2339.1.3快速乘方2349.2实例分析234附录A综合训练题264A.1LuckyBird264A.2Josephus’Problem265A.3CounterStrike267A.4GaussElimination270A.5TheMathProblem271A.6MobilePhones272A.7Japan275A.8骨灰级玩家考证篇277A.9括号匹配280A.10食物链282
作者介绍
作者简介： 俞经善，哈尔滨工程大学教授，讲授数据结构、操作系统、算法设计与分析、计算机网络、程序设计基础等课程。从事ACM-ICPC竞赛活动十余年，具有丰富的竞赛培训经验，在各级ACM-ICPC赛事中取得好的成绩，两次率队进入ACM-ICPC World Finals。鞠成东，哈尔滨工程大学副教授。讲授算法设计与分析、程序语言设计基础、信息安全和具体数学等课程。具有丰富的软件开发和工程实践经验，多年指导学生程序设计和工程实践及ACM-ICPC竞赛培训。参与编写本书的人员为哈尔滨工程大学ACM/ICPC代表队领队和指导教师，以及ACM/ICPC代表队队员，在编写过程中参考了大量的文献，结合多年的参赛经验，对本书的内容进行了撰写，并对书中例题源程序代码进行评测。
序言
-
【封面】
— 没有更多了 —
以下为对购买帮助不大的评价