孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台 占位居中 孔夫子旧书网-网上买书卖书、古旧书收藏品交易平台
商品
拍卖区
在售
已售
搜索历史
搜索
高级搜索

算法分析与设计技巧

算法分析与设计技巧
分享
扫描下方二维码分享到微信
打开微信，点击右上角”+“，
使用”扫一扫“即可将网页分享到朋友圈。
作者: 著 , 著 , 著 , 著
出版社: 西安电子科技大学出版社
2016-01
版次: 1
ISBN: 9787560639000
定价: 35.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 312页
字数: 465千字
正文语种: 简体中文
丛书: 高等学校电子信息类专业“十三五”规划教材
分类: 教材教辅考试>教材>大学教材>法律
3人买过
  • 　　《算法分析与设计技巧》共分5章，第1章介绍了算法的概念与评价，第2章介绍了递归法、分治法、贪心法、搜索法和回溯法这些常用算法的概念与基本思想及其应用，第3章对动态规划算法从其基本思想与概念、解题步骤与方法、简单应用与优化等进行了全面深入的研究，第4章着重讨论了搜索算法及其优化技巧，第5章讨论了图上的算法：并查集、生成树、短路、强连通分量、2-SAT、差分约束、二分图以及网络流的算法分析与设计技巧。 第1章 算法的概念
    1.1算法的概念和描述
    1.1.1算法的概念
    1.1.2算法的描述
    1.2算法的时间复杂度和空间复杂度
    1.2.1算法的评价
    1.2.2算法的时间复杂度
    1.2.3算法的空间复杂度
    习题1
    第2章 常用算法
    2.1递归法
    2.1.1递归的概念与基本思想
    2.1.2递归法的应用
    2.2分治法
    2.2.1分治的概念与基本思想
    2.2.2分治法的应用
    2.3贪心法
    2.3.1贪心的概念与基本思想
    2.3.2贪心法的应用
    2.4搜索法与回溯法
    2.4.1搜索与回溯的概念与基本思想
    2.4.2搜索法与回溯法的应用
    习题2
    第3章 动态规划
    3.1动态规划的基本思想与概念
    3.1.1动态规划的基本思想
    3.1.2动态规划的概念
    3.1.3动态规划的常用名词
    3.1.4动态规划算法的基本步骤
    3.2动态规划的简单应用
    3.2.1线性动态规划
    3.2.2背包动态规划
    3.2.3区间动态规划
    3.2.4网格动态规划
    3.3动态规划的深入研究
    3.3.1树形动态规划
    3.3.2状态压缩动态规划
    3.3.3基于连通性的状态压缩动态规划
    3.3.4数位计数类动态规划
    3.4动态规划的优化方法
    3.4.1减少状态总数
    3.4.2利用数据结构加速状态转移过程
    3.4.3四边形不等式优化
    3.4.4斜率优化
    习题3
    第4章 搜索算法中的优化技巧
    4.1搜索中的剪枝技巧
    4.2选择合适的搜索方向
    4.3A*算法
    4.4跳舞链
    4.5搜索还是动态规划
    习题4
    第5章 图上的算法
    5.1并查集
    5.2生成树
    5.3最短路
    5.4强连通分量
    5.52—SAT
    5.6差分约束
    5.7二分图
    5.8网络流
    5.8.1网络流的概念
    5.8.2最大流的求解方法
    习题5
    参考文献
  • 内容简介:
    　　《算法分析与设计技巧》共分5章，第1章介绍了算法的概念与评价，第2章介绍了递归法、分治法、贪心法、搜索法和回溯法这些常用算法的概念与基本思想及其应用，第3章对动态规划算法从其基本思想与概念、解题步骤与方法、简单应用与优化等进行了全面深入的研究，第4章着重讨论了搜索算法及其优化技巧，第5章讨论了图上的算法：并查集、生成树、短路、强连通分量、2-SAT、差分约束、二分图以及网络流的算法分析与设计技巧。
  • 目录:
    第1章 算法的概念
    1.1算法的概念和描述
    1.1.1算法的概念
    1.1.2算法的描述
    1.2算法的时间复杂度和空间复杂度
    1.2.1算法的评价
    1.2.2算法的时间复杂度
    1.2.3算法的空间复杂度
    习题1
    第2章 常用算法
    2.1递归法
    2.1.1递归的概念与基本思想
    2.1.2递归法的应用
    2.2分治法
    2.2.1分治的概念与基本思想
    2.2.2分治法的应用
    2.3贪心法
    2.3.1贪心的概念与基本思想
    2.3.2贪心法的应用
    2.4搜索法与回溯法
    2.4.1搜索与回溯的概念与基本思想
    2.4.2搜索法与回溯法的应用
    习题2
    第3章 动态规划
    3.1动态规划的基本思想与概念
    3.1.1动态规划的基本思想
    3.1.2动态规划的概念
    3.1.3动态规划的常用名词
    3.1.4动态规划算法的基本步骤
    3.2动态规划的简单应用
    3.2.1线性动态规划
    3.2.2背包动态规划
    3.2.3区间动态规划
    3.2.4网格动态规划
    3.3动态规划的深入研究
    3.3.1树形动态规划
    3.3.2状态压缩动态规划
    3.3.3基于连通性的状态压缩动态规划
    3.3.4数位计数类动态规划
    3.4动态规划的优化方法
    3.4.1减少状态总数
    3.4.2利用数据结构加速状态转移过程
    3.4.3四边形不等式优化
    3.4.4斜率优化
    习题3
    第4章 搜索算法中的优化技巧
    4.1搜索中的剪枝技巧
    4.2选择合适的搜索方向
    4.3A*算法
    4.4跳舞链
    4.5搜索还是动态规划
    习题4
    第5章 图上的算法
    5.1并查集
    5.2生成树
    5.3最短路
    5.4强连通分量
    5.52—SAT
    5.6差分约束
    5.7二分图
    5.8网络流
    5.8.1网络流的概念
    5.8.2最大流的求解方法
    习题5
    参考文献
查看详情
相关分类
一年级 二年级 三年级 四年级 五年级 六年级 小升初 小学通用 初一 初二 初三 中考 初中通用 高一 高二 高三
12
系列丛书 / 更多
算法分析与设计技巧
基于STM32 ARM处理器的编程技术
杨振江、朱敏波、丰博、朱贵宪、杨璐 著
￥1.40 起
算法分析与设计技巧
现代移动通信
康晓非、李白萍、林少锋 编
￥0.99 起
算法分析与设计技巧
现代通信网/高等学校电子信息类专业“十三五”规划教材
郭娟、杨武军 著
￥4.98 起
算法分析与设计技巧
电子制作基础（第2版）
张建强、鲁昀、陈丹亚 编
￥0.70 起
算法分析与设计技巧
自动控制原理
胡皓、任鸟飞、张海燕 编
￥1.30 起
相关图书 / 更多
算法分析与设计技巧
算法设计与实践
李雄 周娟
￥28.62 起
算法分析与设计技巧
算法分析与设计实践
王小明
￥34.20 起
算法分析与设计技巧
算法与音乐分析
许琛
￥47.72 起
算法分析与设计技巧
算法竞赛实战笔记
梁博 等
￥30.43 起
算法分析与设计技巧
算法详解（卷4）——NP-Hard问题算法
[美]蒂姆·拉夫加登（Tim Roughgarden）
￥26.50 起
算法分析与设计技巧
算法设计方法与优化（第2版）
滕国文；滕泰
￥25.80 起
算法分析与设计技巧
算法与数据结构（C++语言版）（第2版）
冯广慧
￥28.98 起
算法分析与设计技巧
算法设计与分析基础（Java版）（微课视频版）
李春葆；刘娟；喻丹丹
￥2.50 起
算法分析与设计技巧
算法设计与分析基础（C++版）（微课视频版）
李春葆；陈良臣；喻丹丹
￥16.74 起
算法分析与设计技巧
算法伦理：社会感知算法设计的科学
Michael Kearns，Aaron Roth
￥29.37 起
算法分析与设计技巧
算法设计实例教程
雷小宇
￥7.83 起
算法分析与设计技巧
算法设计与分析基础（Java版）学习与上机实验指导
李春葆；刘娟；喻丹丹
￥23.24 起
您可能感兴趣 / 更多
算法分析与设计技巧
青少年信息学计算机奥林匹克竞赛培训教程系列丛书：程序设计与基本算法
司存瑞、苏秋萍 编
￥15.00 起
算法分析与设计技巧
全国计算机等级考试（一级）试题精解
司存瑞 编
￥8.44 起
© 2002-2024 Kongfz.com 孔夫子旧书网 版权所有
关于孔网 联系我们 帮助中心 版权隐私 广告业务 工作机会 移动版 图书目录 图书标签 热搜书籍 作家大全