《ACM/ICPC算法训练教程（21世纪高等学校规划教材计算机科学与技术）》 - 余立功主编 - 清华大学出版社 - 香港大書城

	登入帳戶　 \|　訂單查詢　 \|　購物車/收銀台(0)　\|　在線留言板　 \|　付款方式　 \|　運費計算　 \|　聯絡我們　 \|　幫助中心　\|　加入書簽
		會員登入新用戶登記

HOME

新書上架

暢銷書架

好書推介

2023年度TOP

臺灣用戶

品種：超過100萬種各類書籍/音像和精品，正品正價，放心網購，悭钱省心

服務：香港／台灣／澳門／海外

送貨：速遞／郵局／服務站

新書上架：簡體書繁體書
暢銷書架：簡體書繁體書
好書推介：簡體書繁體書

『簡體書』ACM/ICPC算法训练教程（21世纪高等学校规划教材计算机科学与技术）

書城自編碼： 2417244
分類：簡體書→大陸圖書→教材→研究生/本科/专科教材
作者：余立功主编
國際書號(ISBN)： 9787302305132
出版社：清华大学出版社
出版日期： 2013-03-01
版次： 1 印次： 1
頁數/字數： 309/504000
書度/開本： 16开釘裝：平装

售價：HK$ 91.4

我要買件

** 我創建的書架 **
未登入.

新書推薦：

《夺回大脑如何靠自己走出强迫》
售價：HK$ 65.8

《夏天，19岁的肖像（青鲤文库）岛田庄司两次入围日本通俗文学奖直木奖的作品，同名电影由黄子韬主演！》
售價：HK$ 49.5

《图解机械工程入门》
售價：HK$ 96.8

《股市长线法宝（第6版）》
售價：HK$ 140.8

《中文版SOLIDWORKS 2024机械设计从入门到精通（实战案例版）》
售價：HK$ 98.9

《纯数学教程》
售價：HK$ 85.8

《威尔士史：历史与身份的演进》
售價：HK$ 107.8

《黄金、石油和牛油果：16件商品中的拉丁美洲发展历程》
售價：HK$ 86.9

建議一齊購買：

HK$ 203.6
《ACM国际大学生程序设计竞赛：题目与解读（ACM国际大学生程》

HK$ 209.4
《挑战程序设计竞赛（第2版）【世界顶级程序设计高手的经验总》

HK$ 95.4
《ACM国际大学生程序设计竞赛：算法与实现（ACM国际大学生程》

內容簡介：

《acmicpc算法训练教程》针对acm
icpc国际大学生程序设计竞赛的情况，较为系统和全面地介绍了竞赛中涉及的各种常见知识专题大类。通过专题讲解、赛题分析、源码介绍，重点阐述关于算法设计课程与数据结构课程要求的内容。全书共分为8章，分别介绍基础算法、数据结构、动态规划、数学问题、计算几何、搜索算法、图算法和字符串算法问题。内容翔实，每个专题都给出例题，并附有详细的题解代码，供读者边学边练。
《acmicpc算法训练教程》适合高等院校开展acmicpc竞赛训练，也适合acmicpc竞赛爱好者、信息学竞赛爱好者、程序设计爱好者学习和实践竞赛中的算法，还适合本科生和研究生对算法和数据结构课程进行深入和拓展，尤其适合完成了cc++程序设计、具有一定数据结构和算法基础的学生用于acmicpc竞赛入门。

第1章　基础算法
1.1枚举法
1.2递归法
1.3分治法
1.4贪心法
1.4.1拟阵
1.4.2关于带权拟阵的贪心算法
1.4.3任务时间表问题
1.5模拟法
第2章　数据结构
2.1基本数据结构
2.1.1堆栈
2.1.2队列
2.1.3堆
2.1.4并查集
2.2线段树
2.3树状数组
2.4搜索树
2.4.1二叉搜索树
2.4.2avl 搜索树
2.4.3红黑树
2.4.4伸展树
2.4.5treap 树堆
2.4.6sbt
2.4.7跳跃表
2.5hash 表
2.6左偏树
第3章　动态规划
3.1动态规划简介
3.1.1动态规划的基本思想
3.1.2动态规划法的步骤
3.1.3动态规划问题的特征
3.1.4适用动态规划解题的条件
3.2线性动态规划
3.3树形动态规划
3.4概率动态规划
3.5动态规划中的状态压缩
第4章　数学问题
4.1乘方取模和矩阵快速幂
4.1.1乘方取模问题
4.1.2矩阵快速幂
4.2欧几里得算法
4.2.1最大公约数与欧几里得算法
4.2.2二元一次不定方程和扩展欧几里得算法
4.3进位制转换
4.3.1整数的进位制转换
4.3.2小数的进位制转换
4.3.3负进位制
4.4欧拉函数
4.4.1剩余类、完全剩余系、简化剩余系的概念
4.4.2欧拉函数
4.5素数判定和大数分解
4.5.1素数判定
4.5.2大整数分解
4.6中国剩余定理
4.7polya原理
第5章　计算几何
5.1矢量
5.2确定任意一对线段是否相交
5.3线段合并
5.4凸包
5.5寻找最近点对
5.6半平面交
5.7旋转卡壳
5.8扫描线
5.9计算几何基本算法代码集锦
第6章　搜索算法
6.1深度优先搜索
6.2广度优先搜索
6.3启发式搜索
第7章　图算法
7.1图的表示方式
7.2最短路算法
7.2.1dijkstra算法求最短路
7.2.2spfa（bellman-ford算法优化）求最短路及判定负环
7.2.3floyd求最短路
7.2.4第k短路（a*算法）
7.2.5差分约束系统
7.3生成树算法
7.3.1prim算法求最小生成树
7.3.2kruskal求最小生成树
7.3.3次小生成树
7.3.4最优比率生成树
7.3.5最小度限制生成树
7.4图的连通性问题
7.4.1无向图
7.4.2有向图
7.4.3连通性问题示例
7.5网络流问题
7.5.1网络流概述
7.5.2最大流
7.5.3模型的建立
7.5.4最大流应用
7.5.5费用流
7.6二分图匹配
7.6.1定义
7.6.2二分图的匹配
7.6.3二分图的最大匹配
7.6.4与最大匹配相关的几个问题
7.6.5用最大流解决二分匹配
7.6.6二分图最优匹配
7.6.7用费用流解决最优匹配
第8章　字符串算法
8.1kmp算法
8.2字典树
8.3ac自动机
8.4后缀数组
参考文献

書城介紹　 \|　合作申請　\|　索要書目　 \|　新手入門　\|　聯絡方式　 \|　幫助中心　\|　找書說明　 \|　送貨方式　\|　付款方式	香港用户　 \|　台灣用户　\|　海外用户

	megBook.com.hk
Copyright © 2013 - 2024 （香港）大書城有限公司　 All Rights Reserved.