电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

重点介绍各种基础算法,如分治算法、贪心算法、枚举算法、动态规划算法等。注重培养学生用“多向思考”“一题多解”和“一题多变”的方式解决问题。一书在手、尽在掌握。

前言 为什么编写这套书? 随着计算机逐步深入人类生活的各个方面,利用计算机及其程序设计来分析、解决问题的算法在计算机科学乃至于整个科学界的作用日益明显。相应地,各类以算法为主的程序设计竞赛也层出不穷: 在国内,有全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,NOIP),该联赛与全国中学生生物学联赛、全国中学生物理竞赛、全国高中数学联赛、全国高中学生化学竞赛,并称为国内影响力最大的“五大奥赛”; 在国际,有中学生的国际信息学奥林匹克竞赛(International Olympiad in Informatics,IOI)、面向亚太地区在校中学生的信息学科竞赛(即亚洲与太平洋地区信息学奥林匹克,AsiaPacific 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★

回溯算法★

位运算法★★★

拓展与练习

求子集

递归算法★

位运算法★

数字三角形

递归算法★

记忆化搜索优化算法★

深度优先搜索算法★

位运算法★

回溯算法★

动态规划算法★ ... 查看详情

查看详情