目录
第1章 欢迎来到算法的世界 …………………………………… 11.1 算法是什么 …………………………………………………………… 21.2 算法竞赛是什么 ……………………………………………………… 41.2.1 紧张刺激的算法竞赛 ………………………………………… 41.2.2 C++——统治算法竞赛的编程语言 …………………………… 81.3 算法的复杂度是什么 ………………………………………………… 121.3.1 从三个排序算法说起…………………………………………… 131.3.2 低复杂度算法一定更快吗……………………………………… 201.3.3 构建高效的算法………………………………………………… 21第2 章 细腻的“暴力”美学—穷举算法与贪心算法 …………272.1 穷举算法 ……………………………………………………………… 282.1.1 素数判断………………………………………………………… 282.1.2 关灯游戏 ……………………………………………………… 332.2 从穷举算法到贪心算法 ………………………………………………382.2.1 买卖股票的很好时机 ………………………………………… 392.2.2 物流站的选址(一) …………………………………………… 422.3 贪心算法 ……………………………………………………………… 472.3.1 物流站的选址(二) …………………………………………… 472.3.2 回合制游戏 …………………………………………………… 522.3.3 快递包装 ……………………………………………………… 562.4 “暴力”的算法与精妙的结论 …………………………………………62
内容摘要
本书的编写是为了帮助读者理解基本的算法思想,学会编写高效的程序来解决问题。全书共6章,第1章是概述,简要介绍了算法与算法竞赛;第2章是穷举算法与贪心算法,介绍用计算机程序解决问题的最基本方法论;第3章是随机,介绍如何利用概率与期望优化算法的效率;第4章是搜索,介绍如何用更灵活的方式遍历每一种可行解;第5章是动态规划,通过状态间的转移,巧妙地规划很优解;第6章是分治,介绍如何将问题拆分为易于解决的小问题。本书大多数例题是以算法竞赛题目的形式给出的,因为该形式能够保证问题描述的严谨性,书中使用的编程语言也是算法竞赛中最常用的C++语言。同时,本书不拘泥于算法竞赛,在第2章至第6章,每一章的最后都有一段阅读材料,介绍算法有趣的应用案例,从而帮助读者拓宽思维。
主编推荐
算法竞赛是一个强化思维、锻炼代码能力的良好契机。如果你对算法有兴趣,一定不要错过这样的机会!
本书意在帮助读者理解基本的算法思想,编写高效的程序来解决算法问题,提升读者在算法竞技中的核心技能,增强未来职业的竞争力。
本书避开了繁琐枯燥的理论,用浅显易懂的语言,大量生动的插图,剖析各种典型算法的底层逻辑,讲解大量有趣的算法应用,用大量的图解帮助理解。这是一本入门算法的优秀图书,推荐给各类参加算法竞赛的初学者和对算法感兴趣的广大编程爱好者。
精彩内容
本书的编写是为了帮助读者理解基本的算法思想,学会编写高效的程序来解决问题。全书共6章,第1章是概述,简要介绍了算法与算法竞赛;第2章是穷举算法与贪心算法,介绍用计算机程序解决问题的最基本方法论;第3章是随机,介绍如何利用概率与期望优化算法的效率;第4章是搜索,介绍如何用更灵活的方式遍历每一种可行解;第5章是动态规划,通过状态间的转移,巧妙地规划最优解;第6章是分治,介绍如何将问题拆分为易于解决的小问题。
以下为对购买帮助不大的评价