程序设计方法及算法导引

作者简介

王桂平，博士，副教授，重庆交通大学信息科学与工程学院，研究方向为程序设计(C、C++、Java)、算法分析与设计、图论，主编教材4部，以第一作者发表SCI期刊论文8篇，EI期刊论文12篇,有ACM/ICPC竞赛12年的教练经验。 刘君，女，工学博士，现任重庆交通大学信息学院副教授，主要研究方向为大气颗粒物飘散模型，发表SCI/EI论文4篇，获授权发明专利5项。 李韧，男，工学博士，现任重庆交通大学信息学院副教授，主要研究方向为交通基础设施智能化管养，发表SCI/EI论文20余篇，获省部级科技进步二等奖1项。

内容简介

本书系统地讲解了程序设计的基本思想和算法，并通过一些经典的程序设计竞赛题目阐述算法思想和实现方法。本书首先介绍了几类程序设计竞赛的起源、历史、竞赛规则、评判原理等，以及一种新的程序设计实践形式——在线程序实践；然后讲解了程序设计竞赛涉及的一些基础算法和应用问题，包括枚举、模拟、字符及字符串处理，时间和日期处理，高精度计算，递归、分治、动态规划和贪心，搜索，排序和检索，数论基础，在每章的最后一节引入了程序设计竞赛所需掌握的实践知识和技能；最后的附录总结了程序设计竞赛的100个技巧，并汇总了本书例题和练习题。本书可作为高校程序设计基础课程的教材或配套教材，也可作为程序设计竞赛的入门教材。