展开全部

主编推荐语

讲述枚举、递推、递归、回溯法、动态规划、贪心算法、分支限界法与模拟等常用算法及其应用。

内容简介

本书遵循“精选案例,深入浅出,面向设计,注重能力培养”的要求,系统讲述枚举、递推、递归、回溯法、动态规划、贪心算法、分支限界法与模拟等常用算法及其应用。精选各算法设计求解的典型案例,从案例提出到算法设计、从程序实现到复杂度分析,环环相扣,融为一体,力求算法理论与实践应用相结合、算法与程序相统一,突出算法在程序设计中的核心地位与引导作用。

目录

  • 版权信息
  • 内容提要
  • 第2版前言
  • 第1章 算法与程序设计概述
  • 1.1 算法概念与描述
  • 1.1.1 算法概念
  • 1.1.2 算法描述
  • 1.2 算法复杂性分析
  • 1.2.1 时间复杂度
  • 1.2.2 空间复杂度
  • 1.3 算法设计与分析示例
  • 1.3.1 最大公约数
  • 1.3.2 同码小数和
  • 1.3.3 平方根不等式
  • 1.4 算法与程序设计
  • 1.4.1 算法与程序
  • 1.4.2 结构化程序设计
  • 习题1
  • 第2章 枚举
  • 2.1 枚举概述
  • 2.2 求和与统计
  • 2.2.1 求代数和
  • 2.2.2 倍和数探索
  • 2.3 整数搜索
  • 2.3.1 探求p-完全数
  • 2.3.2 搜索合数世纪
  • 2.4 解方程与不等式
  • 2.4.1 解佩尔方程
  • 2.4.2 解分式不等式
  • 2.5 分解与重组
  • 2.5.1 质因数分解
  • 2.5.2 探索双和3元2组
  • 2.6 运算数式构建
  • 2.6.1 探索完美综合运算式
  • 2.6.2 构建对称数式
  • 2.7 数阵与图形
  • 2.7.1 探求3阶素数幻方
  • 2.7.2 构建和积三角形
  • 2.8 枚举设计优化
  • 2.8.1 优化枚举结构
  • 2.8.2 精简枚举参数
  • 习题2
  • 第3章 递推
  • 3.1 递推概述
  • 3.2 超级素数搜索
  • 3.3 裴波那契序列与卢卡斯序列
  • 3.4 多关系递推
  • 3.4.1 双幂序列
  • 3.4.2 双关系递推数列
  • 3.4.3 威佐夫数对序列
  • 3.5 数阵与网格
  • 3.5.1 构建杨辉三角
  • 3.5.2 方格网交通线路
  • 3.6 水手分椰子
  • 3.6.1 5个水手分椰子
  • 3.6.2 探求n个水手分椰子
  • 3.7 整币兑零
  • 3.7.1 特定零币兑零
  • 3.7.2 一般零币兑零
  • 3.8 递推小结
  • 习题3
  • 第4章 递归
  • 4.1 递归概述
  • 4.2 购票排队
  • 4.3 汉诺塔游戏
  • 4.3.1 计算移动次数
  • 4.3.2 展示移动过程
  • 4.4 双转向旋转方阵
  • 4.5 分区交换排序与选择
  • 4.5.1 分区交换排序
  • 4.5.2 分区交换选择
  • 4.6 排列组合实现
  • 4.6.1 实现排列A(n,m)
  • 4.6.2 实现组合C(n,m)
  • 4.7 整数拆分
  • 4.7.1 零数取自指定区间
  • 4.7.2 零数取自指定整数集
  • 4.8 递归小结
  • 习题4
  • 第5章 回溯法
  • 5.1 回溯法概述
  • 5.1.1 回溯概念
  • 5.1.2 回溯描述
  • 5.2 桥本分数式
  • 5.2.1 9数字桥本分数式
  • 5.2.2 探求10数字分数式
  • 5.3 素数和环
  • 5.4 直尺与数珠
  • 5.4.1 神奇古尺
  • 5.4.2 数码串珠
  • 5.5 错位排列探索
  • 5.5.1 伯努利装错信封问题
  • 5.5.2 特殊错位排列
  • 5.6 情侣拍照排列
  • 5.6.1 逐位回溯
  • 5.6.2 成对回溯
  • 5.7 回溯法小结
  • 习题5
  • 第6章 动态规划
  • 6.1 动态规划概述
  • 6.1.1 动态规划概念
  • 6.1.2 动态规划设计规范
  • 6.2 0-1背包问题
  • 6.3 最小子段和
  • 6.3.1 序列最小子段
  • 6.3.2 环序列最小子段
  • 6.4 最优插入乘号
  • 6.5 最长子序列探索
  • 6.5.1 最长非降子序列
  • 6.5.2 最长公共子序列
  • 6.6 凸形的三角形划分
  • 6.7 动态规划小结
  • 习题6
  • 第7章 贪心算法
  • 7.1 贪心算法概述
  • 7.2 删数字最值问题
  • 7.3 可拆背包问题
  • 7.4 构建埃及分数式
  • 7.4.1 优先选择最小分母
  • 7.4.2 扩展分母选择范围
  • 7.5 数列压缩问题
  • 7.5.1 数列压缩的最大值
  • 7.5.2 数列压缩的极差
  • 7.6 哈夫曼树与编码
  • 7.6.1 构建哈夫曼树
  • 7.6.2 实现哈夫曼编码
  • 7.7 贪心算法小结
  • 习题7
  • 第8章 分支限界法
  • 8.1 分支限界法概述
  • 8.2 搜索迷宫最短通道
  • 8.2.1 矩阵迷宫
  • 8.2.2 三角迷宫
  • 8.3 装载问题
  • 8.3.1 回溯设计
  • 8.3.2 分支限界设计
  • 8.4 0-1背包问题
  • 8.5 8数码游戏
  • 8.5.1 移动常规设计
  • 8.5.2 数组优化设计
  • 8.6 分支限界法小结
  • 习题8
  • 第9章 模拟
  • 9.1 模拟概述
  • 9.1.1 模拟概念
  • 9.1.2 竖式乘除模拟
  • 9.2 探求乘数
  • 9.2.1 积为“1”构成
  • 9.2.2 积为指定数构成
  • 9.3 尾数前移问题
  • 9.3.1 尾数限一个数字
  • 9.3.2 尾数为多位数
  • 9.4 阶乘幂与排列组合计算
  • 9.5 圆周率高精度计算
  • 9.6 模拟发扑克牌
  • 9.7 泊松分酒问题
  • 9.8 模拟小结
  • 习题9
  • 第10章 算法综合应用与优化
  • 10.1 幂积序列
  • 10.1.1 双幂积探索
  • 10.1.2 探讨3幂积序列
  • 10.2 指定码串积
  • 10.2.1 探求0-1串积
  • 10.2.2 指定2码串积
  • 10.2.3 指定多码串积
  • 10.3 皇后问题
  • 10.3.1 高斯8后问题
  • 10.3.2 探索n皇后问题
  • 10.3.3 皇后全控棋盘
  • 10.4 马步遍历与哈密顿圈
  • 10.4.1 马步遍历探索
  • 10.4.2 最长马步路径
  • 10.4.3 马步型哈密顿圈
  • 10.5 综合应用小结
  • 习题10
  • 附录A 在Visual C++6.0环境下运行C程序方法简介
  • 附录B C语言常用库函数
  • 参考文献
展开全部

评分及书评

评分不足
1个评分
  • 用户头像
    给这本书评了
    3.0
    有心法愿景,有算法程序

    这个时代,文武双全出将入相的含义变了,不再是传统人文知识和孙子兵法,而是心法算法兼备的科技企业家,具备第三种文化,将人文和科技有机结合,达到知识融通。每次想到一位保安大哥说的,有知识有水平的人都过得不怎么好,每次想到自己在杭州未来科技城的心态,就强烈感觉到,必须进入数字世界,必须有算法,会编程!现代人,不应该被隔离在数字世界之外!我极力改造自己,摆脱群众思维的常识与直觉状态,说实话,进展不小,可是,数字世界没有进入。现在,GPT 都来了,实在是未来已来!!需要长期主义,需要耐心!我就从当下自己要做的网络推广和技术安装入手,进入理工世界吧。太痛苦了,太自卑了,太焦虑了!知识给我真正的信心,也让我感受到真实世界。我想,探索真实世界,通过学习做事完成人的超越性,定位于科技企业家,在链接世界中,在集体大脑与市场合作中,实现一个大我,这就是我今生今世的愿望与方法吧,三观定了,目标定了。我深知,努力是基础,学习和做事的基础,选择是必须,面对概率世界,做出概率决策,玩一个无限游戏,这就是我的人生下半场了。说实话,做事的好处之一,就是不再焦虑徘徊,不再跟烂人烂事纠缠不清,不再自欺欺人,活的坦荡踏实充满干劲,而不是被各种内心戏折磨,大脑不再一遍遍回顾烂人烂事,不装不断有点二!这就是回报,极大的幸福的回报!读书,已经让我亲证体验了心流之妙处!!忘了吃饭,甚至忘了厕所,挨饿,憋尿,为了看一本书!!同时,初步的输出,就是些笔记,也是让人快乐,那是憋不住的感觉,非写不可,写了后,如同撒尿一般快乐(大脑是通用的,估计奖罚中心对待唱歌,撒尿和写作是同样脑区同样机制。)接下来,做事情,应用我的知识,不然,成了沉没成本,五年多,估计一万小时学习啊。回想以往,活的真累,几乎是内耗耗尽了心力!!30 岁开始吧,就感觉不再年轻了,害怕自己老去,害怕被成为大叔(徐宇航说我称他爸妈为叔叔阿姨很搞笑;现在,已经被成为爷爷了,钰洁烟酒店小姑娘)无事生非,无聊生事,我体会太深刻了,惨痛!后来,寻求成功之道,成功学,鸡汤学,传文传武,国学,中医,神秘主义,玄学,伪科学,伪心理学,掉坑无数!“把吃来的病吃回去”,“水知道答案”,“梦知道答案”…… 这些历历在目,鲜活依旧!!同时,现实中,几乎是没话找话,祸害了兄弟姐妹,朋友,包括天龙!大半夜把人家吵醒,电话指导人家!为我老娘养老的事,花费无数时间!买书,很多烂书!钻研象棋,彻夜不眠!更加可怕的内心戏,一遍遍地反刍往事,赵勇,二哥,刘占伟,的破事破人!为别人操碎了心,其实是没事找事,没话找话,骚扰人家,祸害人家!!内心戏是痛苦的,自己成了祥林嫂!这样,焦虑的内心,巨量的时间精力需要打发,大脑厌恶真空,怀疑自己有性瘾!问题是同时害怕自己性能力差!治愈焦虑,困惑,可是,没有正经事情做,总要干点事儿,寻求快乐是本能吧。爱情武打片都看腻了!所有的一切吧,都源于没事干!我现在明白了,加缪说,西西弗斯推石头上山本身就是有意义的,他时刻刻刻地确认人的存在,确认人的努力,避免让人极度空虚无聊(肉欲,物欲,浅层次交往后带来孤独,日复一日的重复生活,真的会让心灵蒙尘结垢。内心戏?更是自己的一遍遍自我折磨!外在的无聊乏味平庸,内心一遍遍反刍折磨,实在是内外夹击,片刻不得安宁)。根本原因,就是无事可做!找到人生方向,人生目标,单单忙碌本身就是巨大的回报!真的,单单忙碌本身,过程本身就是巨大的回报,让人不再焦虑,不再空虚,不再用肉欲,物欲琐事烂关系折磨自己!我我现在就能体会到,那么多早就衣食无忧花钱不愁的人,为啥需要工作!我也体会到,权力本身就是让人有存在感让人有力量感!人,太需要体验到掌控感,这其实是证实一种存在,感觉剥夺实验就是如此!!当下,双亲去世,大家庭跟我联系很少了,我自己通过苦苦求知探索。总算是定下了下半生愿景目标,就去做吧。切身体验告诉我,“不奋斗,更难受”,因为,空虚无聊焦虑迷茫,特别耗费生命,特别折磨人!!由此造成的无事生非,更是祸害别人!!专心做自己的事情,专注,心流做事本身就是奖励!20230607*18:45DSIS

      转发
      评论

    出版方

    人民邮电出版社

    人民邮电出版社是工业和信息化部主管的大型专业出版社,成立于1953年10月1日。人民邮电出版社坚持“立足信息产业、面向现代社会、传播科学知识、服务科教兴国”,致力于通信、计算机、电子技术、教材、少儿、经管、摄影、集邮、旅游、心理学等领域的专业图书出版。