


重点介绍各种基础算法,如分治算法、贪心算法、枚举算法、动态规划算法等。注重培养学生用“多向思考”“一题多解”和“一题多变”的方式解决问题。一书在手、尽在掌握。
前言 为什么编写这套书? 随着计算机逐步深入人类生活的各个方面,利用计算机及其程序设计来分析、解决问题的算法在计算机科学乃至于整个科学界的作用日益明显。相应地,各类以算法为主的程序设计竞赛也层出不穷: 在国内,有全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,NOIP),该联赛与全国中学生生物学联赛、全国中学生物理竞赛、全国高中数学联赛、全国高中学生化学竞赛,并称为国内影响力最大的“五大奥赛”; 在国际,有中学生的国际信息学奥林匹克竞赛(International Olympiad in Informatics,IOI)、面向亚太地区在校中学生的信息学科竞赛(即亚洲与太平洋地区信息学奥林匹克,AsiaPacific Informatics Olympiad,APIO)和国际大学生程序设计竞赛(ACM International Collegiate Programming Contest,ACM/ICPC)等。 各类算法竞赛要求参赛选手不仅必须具有深厚的计算机算法功底、快速、准确的编程能力以及创造性的思维,而且还必须具备团队合作精神和抗压工作的能力,因此算法竞赛在高校、IT公司和其他社会各界中获得越来越多的认同和重视。算法竞赛的优胜者,更是微软、Google、百度、Facebook等全球著名IT公司争相高薪招募的对象。因此,不仅是各类参加算法竞赛的选手,即使是不参加此类竞赛的很多研究工作者和从事IT行业的人士,都希望能获得这方面的专业训练并从中得到一定的收获。 但是,长期以来,算法竞赛的...
目录
第一章分治算法
折半查找法
递归二分算法★
非递归二分法★
拓展与练习
魔法石的诱惑
分治算法★
数学方法★
拓展与练习
逃亡
分治算法★
数学方法1★★
数学方法2★★
拓展与练习
快速幂运算
基本快速幂算法★
位优化快速幂算法★
拓展与练习
运动会
循环比赛★
残缺棋盘★
解一元三次方程
枚举法★
二分法★
拓展与练习
数的查找
第k小数1★
第k小数2★
第k小数3★
拓展与练习
剔除多余括号
二分法★★
非二分法★
聪明的质检员
二分法+前序和★★
拓展与练习
最接近点对问题
一维算法★★
二维算法★★
拓展与练习
第二章递归算法
棋子移动
递归算法★
拓展与练习
地盘划分
朴素递归算法★
优化递归算法★
拆分自然数
递归算法★
回溯算法★
分形图
分形图1★★
分形图2★★
拓展与练习
N皇后问题
递归算法1★
递归算法2★
递归算法3★★
递归算法4★
回溯算法★
位运算法★★★
拓展与练习
求子集
递归算法★
位运算法★
数字三角形
递归算法★
记忆化搜索优化算法★
深度优先搜索算法★
位运算法★
回溯算法★
动态规划算法★ ... 查看详情



