本书主要内容提示
奥林匹克程序设计竞赛难题算法解析——以《算法竞赛入门经典》为例
作者:李煜东
出版社:清华大学出版社
出版时间:2015年
《算法竞赛入门经典》一书由著名算法竞赛专家李煜东所著,旨在为广大程序设计爱好者提供一套系统、全面的算法竞赛学习资料,本书以奥林匹克程序设计竞赛难题为背景,深入解析了各类算法难题的解题思路和技巧,是一本极具实用价值的算法竞赛指导书籍。
本书共分为九章,涵盖了算法竞赛中常见的各类算法难题,具体内容包括:
第一章:算法竞赛概述
本章介绍了算法竞赛的基本概念、竞赛规则以及常用算法语言等基础知识。
第二章:数据结构
本章介绍了数组、链表、栈、队列、树、图等常见数据结构及其应用。
第三章:排序算法
本章详细讲解了冒泡排序、选择排序、插入排序、快速排序、归并排序等常见排序算法。
第四章:查找算法
本章介绍了二分查找、哈希查找等常见查找算法。
第五章:动态规划
本章深入解析了动态规划的基本概念、常用技巧以及经典动态规划问题。
第六章:贪心算法
本章介绍了贪心算法的基本思想、应用场景以及经典贪心算法问题。
第七章:图论算法
本章讲解了图的表示方法、遍历算法、最短路径算法、最小生成树算法等图论算法。
第八章:组合数学算法
本章介绍了组合数学的基本概念、常用技巧以及经典组合数学问题。
第九章:算法竞赛实战
本章以历年奥林匹克程序设计竞赛真题为例,讲解了如何运用所学算法解决实际问题。
本书特色:
1、系统全面:本书涵盖了算法竞赛中常见的各类算法难题,为读者提供了全面的学习资料。
2、深入浅出:作者以通俗易懂的语言,详细解析了各类算法难题的解题思路和技巧。
3、实战性强:本书以历年奥林匹克程序设计竞赛真题为例,帮助读者将所学知识应用于实际竞赛中。
《算法竞赛入门经典》是一本极具实用价值的算法竞赛指导书籍,适合广大程序设计爱好者、算法竞赛选手以及相关专业的师生阅读,通过学习本书,读者可以掌握各类算法难题的解题技巧,提高自己的编程能力,为参加算法竞赛打下坚实基础。