基础算法艺术

基础算法艺术

张新华, 编著

出版社:清华大学出版社

年代:2015

定价:45.0

书籍简介:

通过一系列虚构魔法世界的冒险故事,巧妙地将算法设计包含其中,算法内容包括分治算法,递归算法,排列组合问题,高精度算法,排序算法,穷举算法,贪心算法,递推算法,搜索算法,模拟算法和动态规划算法等。更重要的是,每一道题都提出了若干种解决方案,以培养读者一题多解的思维能力。

作者介绍:

张新华,浙江省瑞安中学信息学奥赛金牌教练。浙江大学计算机与科学学士学位,厦门大学软件工程硕士学位。从教十年间,从高中零起点培养的学生多次获得全国青少年信息学奥林匹克竞赛一等奖及亚洲与太平洋地区信息学奥林匹克竞赛金牌,他们中的绝大多数被清华大学、北京航空航天大学、中国科学技术大学、浙江大学,上海交通大学等重点名牌大学提前录取。2009年参加在四川绵阳举行的普通高中信息技术现场优质课比赛获全国一等奖。培养的学生多次在全国智能机器人竞赛中获全国冠军及全国一等奖,2013年4月率队参加在美国举办的国际机器人大赛中获高中组灭火世界第三名。培养的学生多次在全国中小学电脑作品制作活动中获全国二、三等奖。省信息技术教材的编写者之一。2010年,参与编写的《机器人与程序设计》校本教材,被教育部评为国家“十一五”课题教学成果三等奖。2013年获第九届“瑞安市十大杰出青年”称号。

书籍目录:

第一章分治算法

折半查找法

递归二分算法

非递归二分法

拓展与练习

魔法石的诱惑

分治算法

数学方法

拓展与练习

逃亡

分治算法

数学方法1

数学方法2

拓展与练习

快速幂运算

基本快速幂算法

位优化快速幂算法

拓展与练习

运动会

循环比赛

残缺棋盘

解一元三次方程

枚举法

二分法

拓展与练习

数的查找

第k小数1

第k小数2

第k小数3

拓展与练习

剔除多余括号

二分法

非二分法

聪明的质检员

二分法十前序和“

拓展与练习

最接近点对问题

一维算法

二维算法

拓展与练习

第二章递归算法

棋子移动

递归算法

拓展与练习

地盘划分

朴素递归算法

优化递归算法

拆分自然数

递归算法

回溯算法

分形图

分形图1

分形图2

拓展与练习

N皇后问题

递归算法l

递归算法2

递归算法3

递归算法4

回溯算法

位运算法

拓展与练习

求子集

递归算法

位运算法

数字三角形

递归算法

记忆化搜索优化算法

深度优先搜索算法

位运算法

回溯算法

动态规划算法

滚动数组优化算法

非完美算法

拓展与练习

油桶问题

穷举法

递归算法

动态规划算法1

动态规划算法2

拓展与练习

传球游戏

递归搜索法

穷举法

递推算法

第三章排列组合问题

全排列问题

非字典序递归算法

深搜字典序

位运算法

STL模板法

火星人问题

拓展与练习

组合问题

组合公式法

递推法

递归算法

位运算法

Jam的计数法

拓展与练习

乘法游戏

全排列法

区间动态规划法

邮票面值问题

排列组合法

DFS+动规

第四章高精度算法

被限制的加法

简单高精度加法

简单高精度减法

简单高精度乘法

高精度幂

普通快速幂算法

指针交换地址优化算法

高精度分数

朴素算法

优化算法

高精度阶乘

非递归式算法

朴素高精度算法

优化算法1

优化算法2

优化算法3

高精度数除以低精度数1

高精度数除以低精度数2

普通高精度数除以高精度数

普通算法

改进算法

万进制高精度加法

万进制高精度减法

万进制高精度乘法

万进制高精度除法

组合数的高精度算法

算法1

算法2

算法3

算法4

第五章排序算法

一次查找两元素

常用排序法

直接插入排序法

选择排序法

朴素快速排序法

随机化快速排序法

简单计数排序法

稳定计数排序法

基数排序法

希尔排序法

归并排序法

各种排序算法的比较

紧急集合

求逆序对数

归并排序求逆序对数

树状数组求逆序对数

拓展与练习

……

第六章穷举算法

第七章贪心算法

第八章递推算法

第九章搜索算法

第十章模拟算法

第十一章动态规划

附录AC++语言使用参考

附录B标准模板库使用参考

附录C常用在线评测网站

参考文献

内容摘要:

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

编辑推荐:

《基础算法艺术》由清华大学出版社出版。

书籍规格:

书籍详细信息
书名基础算法艺术站内查询相似图书
丛书名算法竞赛宝典
9787302409496
如需购买下载《基础算法艺术》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地北京出版单位清华大学出版社
版次1版印次1
定价(元)45.0语种简体中文
尺寸21 × 14装帧平装
页数印数 5000

书籍信息归属:

基础算法艺术是清华大学出版社于2016.出版的中图分类号为 TP301.6 的主题关于 算法分析-教学参考资料 的书籍。