扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
深度学习
-
>
Unreal Engine 4蓝图完全学习教程
-
>
深入理解计算机系统-原书第3版
-
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)
高级算法 版权信息
- ISBN：9787111764472
- 条形码：9787111764472 ; 978-7-111-76447-2
- 装帧：平装
- 册数：暂无
- 重量：暂无
- 所属分类：>
高级算法 本书特色
在所有算法讲解中都贯穿了图问题，同时还专门介绍了高级图算法。 每章都给出了相关算法的应用实例。 对课堂教学进行了实录，目前录课已经发布在 B站，账号为 foretmer。 配套提供电子课件、教学大纲、微课视频、MOOC(B站)、试卷及答案。
高级算法 内容简介
本书的内容主要包括两个方面：一是困难问题（NPC问题）；二是人工智能的关键问题（图问题）。包括：困难问题的概念和证明；困难问题的常用模型，如线性规划和整数规划；困难问题的常用算法，如近似算法、随机算法、在线算法、启发式算法。本书在所有算法讲解中都贯穿了图问题，同时还专门介绍了高级图算法，其中，中心性算法和社群发现算法是人工智能的基础。此外，本书的每章都给出了相关算法的应用实例。 本书可作为高等院校计算机类专业的研究生算法课程的教材，也可作为各行业从事算法设计和开发技术人员的参考书。
高级算法 目录
前言
第1章线性规划
11基本概念
12标准型和松弛型
13单纯形法
131单纯形法原理
132单纯形法步骤
133单纯形表
14对偶
141什么是对偶
142对偶怎么来的
143对偶的性质
144对偶实例*
15整数规划
151分支限界
1520-1整数规划
16原始-对偶算法（Primal-Dual Algorithm）
17原始-对偶算法的应用：顶点覆盖
18本章小结
第2章高级图算法
21* 大流问题
211Ford-Fulkerson算法
212* 大流*小割定理
213Edmonds-Karp算法
214对偶性质*
22图的中心性算法
221度中心性
222紧密中心性
223中介中心性*
224特征向量中心性
225PageRank
23社群发现算法（Community Detection Algorithms）
231基于模块度的算法
232基于标签传播的算法
233基于团的算法
24社群发现在物流仓储中的应用
25本章小结
第3章NP问题
31基本概念
311P问题、NP问题、NP难问题和NPC问题
312归约性
32P问题的证明
333CNF可满足性问题
34* 大团问题
35顶点覆盖问题
36* 大公共子图
37哈密顿回路*
38本章小结
第4章近似算法
41基本概念
42旅行商问题
43子集和问题
44集合覆盖
441简单集合覆盖
442带权重的集合覆盖（广义集合覆盖）*
45集合覆盖-整数规划
46斯坦纳*小树
47近似算法在作业调度中的应用
48本章小结
第5章随机算法
51基本概念
52避免落入*坏情形
521随机快速排序
522随机快速选择（Random Quick Select）
523*小圆覆盖
53降低算法复杂度
531弗里瓦德算法（Frievald's Algorithm）
532惰性选择（Lazy Select）*
533集合覆盖
534*小割
54随机游走及其应用
5412CNF-SAT
542图嵌入和集卡问题
55本章小结
第6章在线算法
61基本概念
62确定性在线算法
621在线*小生成树
622在线装箱问
展开全部
书友推荐
- >
回忆爱玛侬
回忆爱玛侬
¥23.0¥32.8 - >
龙榆生：词曲概论/大家小书
龙榆生：词曲概论/大家小书
¥13.0¥24.0 - >
【精装绘本】画给孩子的中国神话
【精装绘本】画给孩子的中国神话
¥19.3¥55.0 - >
史学评论
史学评论
¥22.7¥42.0 - >
经典常谈
经典常谈
¥12.7¥39.8 - >
朝闻道
朝闻道
¥8.8¥23.8 - >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥3.5¥10.0 - >
莉莉和章鱼
莉莉和章鱼
¥13.4¥42.0
本类畅销
-
Photoshop 2022中文版案例教程
¥44.1¥59.8 -
局域网组建、管理与维护(第4版)(微课版)
¥47¥59 -
园林AUTOCAD教程
¥24¥45 -
Python实战编程:从零学Python
¥81¥108 -
Java程序设计基础
¥37¥50 -
数据备份与恢复
¥51.4¥69
