只为小站
首页
域名查询
文件下载
登录
首页
课程资源
专业指导
《算法设计与分析导论》(R.C.T.Lee (李家同)等著,王卫东 译)
《算法设计与分析导论》(R.C.T.Lee (李家同)等著,王卫东 译)
上传者:
qihongxu
|
上传时间: 2019-12-21 20:29:16
|
文件大小: 12.56MB
|
文件类型: zip
算法设计
分析导论
李家同
本书在介绍算法时,重点介绍用干设计算法的策略.非常与众不同。书中介绍了剪枝搜索、分摊分析、随机算法、在线算法以及多项式近似方案等相对较新的思想和众多基于分摊分析新开发的算法,每个算法都与实例一起加以介绍,而且每个例子都利用图进行详细解释。此外,本书还提供了超过400幅图来帮助初学者理解。本书适合作为高等院校算法设计与分析课程的高年级本科生和低年级研究生的教材,也可供相美科技人员和专业人七参考使用。 目录: 第1章 绪论 第2章 算法复杂度与问题的下界 2.1 算法的时间复杂度 2.2 最好、平均和最坏情况的算法分析 2.3 问题的下界 2.4 排序的最坏情况下界 2.5 堆排序:在最坏情况下最优的排序算法 2.6 排序的平均情况下界 2.7 通过神谕改进下界 2.8 通过问题转换求下界 2.9 注释与参考 2.10 进一步的阅读资料 习题 第3章 贪心法 3.1 生成最小生成树的kruka1算法 3.2 生成最小生成树的prim算法 . 3.3 单源最短路径问题 3.4 二路归并问题 3.5 用贪心法解决最小圈基问题 3.6 用贪心法解决2终端一对多问题 3.7 用贪心法解决1螺旋多边形最小合作 警卫问题 3.8 实验结果 3.9 注释与参考 3.10 进一步的阅读资料 习题 第4章 分治策略 4.1 求2维极大点问题 4.2 最近点对问题 4.3 凸包问题 4.4 用分冶策略构造voronoi图 4.5 voronoi图的应用 4.6 快速傅里叶变换 4.7 实验结果 4.8 注释与参考 4.9 进一步的阅读资料 习题 第5章 树搜索策略 5.1 广度优先搜索 5.2 深度优先搜索 5.3 爬山法 5.4 最佳优先搜素策略 5.5 分支限界策略 5.6 用分支限界策略解决人员分配问题 5.7 用分支限界策略解决旅行商优化问题 5.8 用分支限界策略解决o,1背包问题 5.9 用分支限界方法解决作业调度问题 5.10 a*算法 5.11 用特殊的a*算法解决通道路线问题 5.12 用a*算法解决线性分块编码译码问题 5.13 实验结果 5.14 注释与参考 5.15 进一步的阅读资料 习题 第6章 剪枝搜索方法 6.1 方法概述 6.2 选择问题 6.3 两变量线性规划 6.4 圆心问题 6.5 实验结果 6.6 注释与参考 6.7 进一步的闷读瓷料 习题 弟7章 动态规划方法 7.1 资源配置问题 7.2 最长公共f序列问题 7.3 2序列比对问题 7.4 rna最大碱基对匹配问题 7.5 0,1背包问题 7.6 最优二卫树问题 7.7 树的带权完垒支配问题 7.8 树的带权单步图边的搜索问题 7.9 用动态规划方法解决1螺旋多边形m守卫路由问题 7.1o 实验结果 7.11 注释与参考 7.12 进一步的阅读资料 习题 第8章 np完全性理论 8.1 关十np完垒性理论的非形式化讨论 8.2 判定问题 8.3 可满足性问题 8.4 np问题 8.5 库克定理 8.6 np完全问题 8.7 证明np完全性的例子 8.8 2可满足性问题 8.9 注释与参考 8.10 进一步的阅读资料 习题 第9章 近似算法 9.1 顶点覆盖问题的近似算珐 9.2 欧几里得旅行商问题的近似算法 9.3 特殊瓶颈旅行商问题的近似算珐 9.4 特殊瓶颈加权k供应商问题的近似算法 9.5 装箱问题的近似算法 9.6 直线m中心问题的最优近似算法 9.7 多序列比对问题的近似算珐 9.8 对换排序问题的2近似算法 9.9 多项式时间近似方案 9.10 最小路径代价生成树问题的2近似算法 9.11 最小路径代价生成树问题的pns 9.12 np0完全性 9.13 注释与参考 9.14 进一步的阅读资料 习题 第10章 分摊分析 1o.1 使用势能函数的例子 10.2 斜堆的分摊分析 10.3 av1树的分摊分析 10.4 自组织顺序检索启发式方法的分摊分析 10.5 配对堆及其分摊分析 10.6 不相交集合并算法的分摊分析 10.7 一些磁盘调度算法的分摊分析 10.8 实验结果 10.9 注释与参考 10.10 进步的阅读资料 习题 第11章 随机算法 11.1 解决最近点对问题的随机算珐 11.2 随机最近点对问题的平均性能 11.3 素数测试的随机算法 11.4 模式匹配的随机算法 11.5 交互证明的随机算法 11.6 最小生成树的随机线性时间算法 11.7 注释与参考 11.8 进一步的阅读资料 习题 第12章 在线算法 12.1 用贪心法解决在线欧几里得生成树问题 12.2 在线k服务员问题及解决定义在平面树上该问题的贪心算法 12.3 基于平衡策略的在线穿越障碍算法 12.4 用补偿策略求解在线二分匹配问题 12.5 用适中策略解决在线
文件下载
立即下载
资源详情
[{"title":"( 1 个子文件 12.56MB ) 《算法设计与分析导论》(R.C.T.Lee (李家同)等著,王卫东 译)","children":[{"title":"《算法设计与分析导论》(R.C.T.Lee (李家同)等著,王卫东 译).pdf <span style='color:#111;'> 12.76MB </span>","children":null,"spread":false}],"spread":true}]
评论信息
qq_15460155 :
非常感谢,找了好长时间终于找到了
2019-03-24
其他资源
基于Apache Flink的流处理原版完整.zip
Plexim Plecs Standalone 4.1.2 x64.7z
python dlib 训练人脸特征点检测器
PCA-matlab实现(详细注释)
三次B样条曲线算法 计算机图形学 案例代码
基于单片机的智能家居系统(毕业论文_终稿)
系统动力学-王其藩
MySQL5.7官方文档翻译版
element-ui 离线中文文档api下载 版本2.4
老鼠走迷宫游戏升级版课程设计(c语言+数据结构)源代码+迷宫文件
Introduction to Probabilistic Graphical Models_M.I.Jordan_2003.pdf
Python3.7.3官方中文文档
支持向量机算法实现(Java、python、matlab)
SecureCRSecureFX_x64
摄像头 平面布置.pptx
粒子群优化算法演示及matlab源程序
TMC5160编码器常量设置.pdf
TFS(Team Foundation Server)配置使用和迁移
冰点文库 3.2.7 去广告版.rar
操作系统内存分配C++实现
VC图像处理系列(傅立叶变换篇(源码)
ASP+SQL毕业设计+图书管理系统+论文+源码
Qt超炫日历
免责申明
【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明
个人信息
点我去登录
购买积分
下载历史
恢复订单
相关资源标签
3G/移动开发
C/C++
Java
.Net
PHP
嵌入式
软件测试
数据库
网络管理
网页制作
游戏开发
专业指导
讲义
热门下载
粒子群多无人机协同多任务分配.zip
麻雀搜索算法(SSA)优化bp网络
东南大学英语技术写作慕课所有答案
CNN卷积神经网络Matlab实现
OLED显示温度和时间-STM32F103C8T6(完整程序工程+原理图+相关资料).zip
cplex_studio129.win-x86-64.exe CPLEX 12.9直接安装可使用
sqlite运行所需Vc++运行环境,纯净版System.Data.SQLite.dll及SQLite.Interop.dll
简易示波器-精英板.zip
MATLAB之LSTM预测
拾荒者.exe同时ID扫描器IP扫描器
锁相环simulink建模仿真.rar
基于ray filter的雷达点云地面过滤ROS节点
多智能体的编队控制matlab程序(自己编写的,可以运行)
基于MATLAB的Filter使用,低通、带通和高通滤波器的仿真
长江流域shp.zip
最新下载
Vivado永久激活license(亲测可用)包(搜集的全部可用LICENSE)
hoic(HighOrbitIonCannon)
《汇编语言》-第三版-王爽-以及课后答案
jdk1.8.0_202.rar
影刀RPA应用一键迁移复制工具最新版 支持5.23
掌讯方案9218、9217B、9217升级说明及工具(电脑升级不要勾选Preloader).rar
舌象数据集公开数据库大集合(收集于阿里云天池,飞桨,kaggle等)
FM20.DLL
txt转excel
GP88写频-WIN版完美破解版 BG6VTV V5.2.16