ACM国际大学生程序设计竞赛(ACM-ICPC)系列丛书):ACM-ICPC基本算法
编辑推荐
《ACM-ICPC基本算法》是ACM竞赛辅导书,兼具系统性和实用性特色。 (1)系统性。本书在对算法概述的基础上,系统地讲解了ACM常用基本算法设计方法:数学法、递推法、递归法、枚举法、分治法、贪心法、回溯法、搜索法和动态规划法,并对算法设计的数学模型和技巧做了阐述。 (2)实用性。选材新颖,方法实用,例题丰富,取舍得当。采用C语言作为算法描述手段,简明清晰,便于上机实践。书中提供了大部分算法的C程序和伪码算法,尽量使算法的描述从算法到程序设计逐步求精。
内容简介
《ACM-ICPC基本算法》简要介绍了ACM-ICPC(ACM国际大学生程序设计竞赛)、算法和算法设计的基础知识,重点讲解算法设计方法,给出了ACM-ICPC中常用的10种算法设计方法:求值法、递推法、递归法、枚举法、模拟法、分治法、贪心法、回溯法、构造法和动态规划法。本书针对每种程序设计方法,首先阐述该方法的基本思想,然后通过典型例题进行详细讲解,最后通过实战训练予以巩固和提高。 本书注重ACM-ICPC的基本算法,思想高度概括、例题深入浅出、实战耐人寻味。本书可作为ACM国际大学生程序设计竞赛和中学青少年信息学奥林匹克竞赛的指导书,也可作为IT技术人员和计算机编程爱好者的参考书。