| 作者 |
| 陈道蓄 李晓明 |
| 丛书名 |
| 出版社 |
| 机械工业出版社* |
| ISBN |
| 9787111687153 |
| 简要 |
| 简介 |
| 内容简介书籍计算机书籍 本书是一本面向问题求解的计算机算法普及读物。笔者挑选了24个问题，有些属于计算机科学中的经典，有些则来自游戏等其他领域的场景，旨在提供一个不同于普通算法教科书的视野。在相关求解算法的介绍上大体遵循问题导入、算法思路、算法描述和算法分析的思路，从而使得对每一个问题和算法的讨论相对独立。全书可以任意顺序选读。 本书适合受过高中及其以上教育的读者，适合作为中学信息技术课程改革和大学计算机基础课的教学参考书，也有助于曾经学过计算机相关课程的读者加深关于算法的认识。 |
| 目录 |
| 前言 章节内容难度标记说明 第 1 篇 游戏与算法 ...............................1 1 量水问题 .......................................2 2 一笔画问题 .....................................9 3 迷宫问题 ......................................17 4 拼块游戏 ......................................27 5 对弈游戏 ......................................38 第 2 篇 计算机基础算法 ..........................45 6 查找 ........................................46 7 排序 ........................................55 8 连通 ........................................64 9 连通的代价 ....................................75 10 数据压缩 .....................................84 11 最短路径 .....................................94 12 最大流量 ....................................106 13 凸包计算 ....................................117 第 3 篇 生活中的算法 ...........................127 14 选举 ........................................128 15 分类 ........................................137 16 聚类 ........................................147 17 投资 ........................................157 18 匹配 ........................................167 19 调度 ........................................176 20 密码 ........................................188 21 社会网络 ....................................197 第 4 篇 算术和代数问题 .........................207 22 斐波那契数列 ................................208 23 大数乘法三解 ................................215 24 高次方程求解 ................................223 参考文献 ........................................232 后记 ........................................234 |