微瑕趣题学算法
￥ 33.12 4.8折 ￥ 69 全新
库存4件
作者徐子珊
出版社人民邮电出版社
ISBN9787115442871
出版时间2017-03
版次1
装帧平装
开本16开
纸张胶版纸
页数399页
字数579千字
定价69元
货号2170-9787115442871
上书时间2024-11-04
- 在售商品 暂无
- 平均发货时间 14小时
- 好评率 暂无
商品详情
- 品相描述：全新
- 商品描述
-
基本信息
书名:趣题学算法
定价：69元
作者:徐子珊
出版社：人民邮电出版社
出版日期：2017-03-01
ISBN：9787115442871
字数：579
页码：399
版次：
装帧：平装
开本：16开
商品重量：
编辑推荐
1.问题驱动，本书由80多个计算问题分门别类，串联而成。由问题提出概念，理论和方法，让读者知道如何学。2. 所有问题均有详解：问题理解，数据的输入输出，案例解析，代码描述。让读者学得会。3. 图文并茂，讲解形式生动，引人入胜，让读者学着容易。4. 每一个问题均给出完整的，经过严格调试的C 代码，让读者学有成就感。5. 对需要深入学习的复杂算法，提供视频讲解，让读者学习容易
内容提要
书中内容基于C 全书共分10章。第0章讲解了算法的概念及体例说明。～7章分别就计数问题、信息查找问题、组合优化问题、图中搜索问题和数论问题展开，讨论了算法的构思和设计，详尽介绍了解决这些问题的渐增策略、分治策略、回溯策略、动态规划和贪婪策略、广度优先搜索策略、深度优先搜索策略等。第8章提供了10个让读者自解的计算问题，让读者有机会小试牛刀。第9章用书中给出的各问题的C 解决方案作为例子，讨论了C 语言的强大编程功能。书中一共收录了92个饶有兴趣的计算问题，每个问题（包括第8章留给读者自解的题目）都给出了完整的C 解决方案。 《趣题学算法》适于作为程序员的参考书，高校各专业学生学习“数据结构”“算法设计分析”“程序设计”等课程的扩展读物，也可以作为上述课程的实验或课程设计的材料，还可以作为准备参加国内或国际程序设计赛事的读者的赛前训练材料。
目录
第0章 从这里开始10.1 App程序与算法 20.2 计算问题 2问题0-1 计算逆序数 30.3 算法的伪代码描述 40.4 算法的正确性 60.5 算法分析 70.6 算法运行时间的渐近表示 9问题0-2 移动电话 100.7 算法的程序实现 130.8 从这里开始 15章 计数问题 161.1 累积计数法 17问题1-1 骑士的金币 17问题1-2 扑克牌魔术 19问题1-3 能量转换 22问题1-4 美丽的花园 241.2 简单的数学计算 26问题1-5 小小度刷礼品 26问题1-6 找到牛妞 29问题1-7 糟糕的公交调度 311.3 加法原理和乘法原理 34问题1-8 冒泡排序 351.4 图的性质 38问题1-9 聚会游戏 391.5 置换与轮换 41问题1-10 牛妞排队 42第2章 数据集合与信息查找 452.1 集合及其字典操作 46问题2-1 开源项目 46问题2-2 王子的难题 53问题2-3 度度熊就是要个出场 56问题2-4 寻找克隆人 62问题2-5 疯狂搜索 642.2 文本串的查找 66问题2-6 Pandora星球上的计算机病毒 692.3 全序集序列的排序 71问题2-7 DNA排序 73问题2-8 度度熊的礼物 76问题2-9 通信系统 782.4 集合的并、交、差运算 80问题2-10 计算机调度 81第3章 现实模拟 853.1 简单模拟 86问题3-1 对称排序 86问题3-2 边界 893.2 栈及其应用 92问题3-3 Web导航 93问题3-4 周期序列 953.3 队列及其应用 99问题3-5 稳定婚姻问题 99问题3-6 的农场 1023.4 基于二叉堆的优先队列及其应用 105问题3-7 David购物 107问题3-8 内存分配 1103.5 二叉树及其应用 115问题3-9 后缀表达式 116问题3-10 符号导数 119第4章 组合优化问题 1254.1 组合问题及其回溯算法 1263-色问题 126N-后问题 1270-1 背包问题 1284.2 回溯算法框架 129问题4-1 探险图 129问题4-2 Jill的骑行路径 1344.3 排列树问题 138问题4-3 八元拼图 138问题4-4 一步致胜 142问题4-5 订单 1454.4 子集树问题 147问题4-6 命题逻辑 147问题4-7 整除性 1514.5 用回溯算法解组合优化问题 154问题4-8 盗贼 154问题4-9 牛妞玩牌 156问题4-10 三角形游戏 159问题4-11 轮子上的度度熊 1624.6 加速计算组合优化问题 167问题4-12 三角形N-后问题 167第5章 动态规划与贪婪策略 1725.1 动态规划 173问题5-1 数字三角形 173问题5-2 形式语言 1765.2 0-1背包问题的动态规划算法 179问题5-3 温馨旅程 1805.3 公共子序列问题的动态规划算法 182问题5-4 射雕英雄 184问题5-5 人类基因功能 186问题5-6 清洁机器人 1895.4 贪婪策略 193问题5-7 牛妞的排列 193问题5-8 渡河 1975.5 无向带权图的生成树 199问题5-9 网络设计 202问题5-10 网页聚类 2045.6 有向带权图单源短路径 206问题5-11 牛妞聚会 208问题5-12 短路 210第6章 图的搜索算法 2186.1 广度优先搜索 2196.2 无向图的连通分支 221问题6-1 女孩与男孩 221问题6-2 卫星照片 2246.3 图中顶点间短路径 227问题6-3 骑士移动 228问题6-4 蜜蜂种群 2306.4 深度优先搜索 2336.5 有向无圈图的拓扑排序 235问题6-5 考虑所有的光盘 236问题6-6 循序 2396.6 无向图的关节点和桥 242问题6-7 网络保护 245问题6-8 夫妻大盗 2486.7 流网络的流问题 250问题6-9 网络带宽 252问题6-10 电网 255问题6-11 选课 2586.8 欧拉路径问题 261问题6-12 观光旅游 262问题6-13 Johnny的新车 267问题6-14 放牛娃 269第7章 数论问题 2727.1 整数的进位制 273问题7-1 牛牛计数 273问题7-2 数制转换 2757.2 10进制非负大整数的表示与算术运算 277问题7-3 除法 2817.3 整数的模运算 282问题7-4 Maya历法 283问题7-5 Euclid游戏 2857.4 公约数 287问题7-6 纽约大劫案 289问题7-7 青蛙的约会 2927.5 素数 295问题7-8 素数分割 296问题7-9 哥德巴赫猜想 298问题7-10 困惑的密码员 2997.6 算术基本定理 301问题7-11 密码学中的幂 302问题7-12 RSA因数分解 304第8章 动手做 307问题8-1 测谎 308问题8-2 伪图形识别 309问题8-3 反转数相加 311问题8-4 直角多边形 312问题8-5 二叉搜索堆 313问题8-6 物以类聚 314问题8-7 旅程 315问题8-8 午餐 316问题8-9 网络攻击 317问题8-10 素数个数 318第9章 C 程序设计 3209.1 C 的程序结构 3219.1.1 源文件的组成 3229.1.2 语句与关键字 3239.1.3 数据与表达式 3259.1.4 指针类型和引用类型 3289.2 C 的面向对象程序设计技术 3319.2.1 类的封装 3319.2.2 类的继承 3389.2.3 多态 3499.3 C 的模板技术 3589.3.1 函数模板 3589.3.2 类模板 3609.4 C 的标准模板库——STL 3669.4.1 容器类模板 3679.4.2 算法模板和仿函数 3839.4.3 类模板组合 3869.5 数据的输入输出 3919.5.1 文件输入输出流 3919.5.2 串输入输出流 3929.5.3 流运算符的重载 396
作者介绍
作者长期在高校执教数学、算法与程序设计课程，并多次带队参加大学生程序设计大赛，教学经验丰富。编著多本算法书籍，深受读者喜爱。
序言
-
【封面】
— 没有更多了 —
以下为对购买帮助不大的评价