《ACM国际大学生程序设计竞赛：算法与实现（ACM国际大学生程序设计竞赛（ACM-ICPC）系列丛书）》 - 俞勇 - 清华大学出版社 - 香港大書城

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

HOME

新書上架

暢銷書架

好書推介

2023年度TOP

臺灣用戶

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

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

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

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

『簡體書』ACM国际大学生程序设计竞赛：算法与实现（ACM国际大学生程序设计竞赛（ACM-ICPC）系列丛书）

書城自編碼： 2013164
分類：簡體書→大陸圖書→計算機/網絡→程序設計
作者：俞勇
國際書號(ISBN)： 9787302294139
出版社：清华大学出版社
出版日期： 2013-01-01
版次： 1 印次： 1
頁數/字數： 274/445000
書度/開本： 16开釘裝：平装

售價：HK$ 95.4

我要買件

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

新書推薦：

《低薪困境：剖析日本经济低迷的根本原因》
售價：HK$ 66.1

《穷人的银行家（诺贝尔和平奖获得者穆罕默德·尤努斯自传）》
售價：HK$ 76.2

《绵延：文明分野与文化演进》
售價：HK$ 66.1

《三神之战：罗马，波斯与阿拉伯帝国的崛起》
售價：HK$ 80.6

《慢慢变富66招》
售價：HK$ 53.8

《战国竹书复原综论》
售價：HK$ 98.6

《走出内心的深渊：快节奏人群心理疾病与健康指南（原书第3版）》
售價：HK$ 77.3

《趋势跟踪：汤姆·巴索的交易谋略》
售價：HK$ 77.3

建議一齊購買：

HK$ 121.0
《ACM/ICPC世界总决赛试题解析（2004-2011年）（》

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

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

HK$ 79.1
《组合数学及应用/ACM-ICPC程序设计系列》

內容簡介：

ACM国际大学生程序设计竞赛（ACM-ICPC）是国际上公认的水平最高、规模最大、影响最深的计算机专业竞赛，目前全球参与人数达20多万。《ACM国际大学生程序设计竞赛（ACM-ICPC）系列丛书·ACM国际大学生程序设计竞赛：算法与实现》作者将76年的教练经验与积累撰写成本系列丛书，全面、深入而系统地将ACM-ICPC展现给读者。本系列丛书包括《ACM国际大学生程序设计竞赛：知识与入门》、《ACM国际大学生程序设计竞赛：算法与实现》、《ACM国际大学生程序设计竞赛：题目与解读》、《ACM国际大学生程序设计竞赛：比赛与思考》等4册，其中《ACM国际大学生程序设计竞赛：知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统；《ACM国际大学生程序设计竞赛：算法与实现》介绍了ACM-ICPC算法分类、实现及索引；《ACM国际大学生程序设计竞赛：题目与解读》为各类算法配备经典例题及题库，并提供解题思路；《ACM国际大学生程序设计竞赛：比赛与思考》介绍了上海交通大学ACM-ICPC的训练及比赛，包括训练札记、赛场风云、赛季纵横、冠军之路、峥嵘岁月。

《ACM国际大学生程序设计竞赛（ACM-ICPC）系列丛书·ACM国际大学生程序设计竞赛：算法与实现》适用于参加ACM国际大学生程序设计竞赛的本科生和研究生，对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。同时，作为程序设计、数据结构、算法等相关课程的拓展与提升，本丛书也是难得的教学辅助读物。

關於作者：

俞勇，1961年生于上海，现为上海交通大学教授、博士生导师。1986年毕业于华东师范大学计算机科学系，获硕士学位。毕业后在上海交通大学任教至今。1996年至今担任上海交通大学ACM国际大学生程序设计竞赛领队、主教练，3次率队夺得ACM国际大学生程序设计竞赛世界冠军，上海交通大学成为该赛事亚洲第一个获得冠军、全球第三个“三冠王”的大学，2002、2012年相继获得“杰出教练奖”、“功勋教练奖”。

俞勇教授曾主编教材或著作4本、译著3本，先后主持教育部教育教学改革项目2项，获得国家级和上海市教学成果奖7项，上海市优秀教材奖2项，并为国家精品课程“数据结构”、上海市“程序设计类基础课程教学团队”主持人。从事Web搜索与挖掘研究，先后主持国家自然科学基金、863计划等十余项，发表重要国际会议和期刊学术论文百余篇。

俞勇教授曾获得国务院特殊津贴、“全国师德标兵”、“宝钢优秀教师特等奖”、“上海市教学名师”、“上海市五一劳动奖章”、“上海市模范教师”、“上海交通大学校长奖”、“上海交通大学最受学生欢迎教师”、“上海交通大学最受研究生欢迎导师”等荣誉。曾被中央电视台新闻联播、上海教育台、光明日报、文汇报等十多家媒体报道。

第一部分算法
第1章数学
1.1 矩阵
1.1.1 矩阵类
1.1.2 Gauss消元
1.1.3 矩阵的逆
1.1.4 常系数线性齐次递推
1.2 整除与剩余
1.2.1 欧几里得算法
1.2.2 扩展欧几里得
1.2.3 单变元模线性方程
1.2.4 中国剩余定理
1.2.5 求原根
1.2.6 平方剩余
1.2.7 离散对数
1.2.8 N次剩余
1.3 素数与函数
1.3.1 素数筛法
1.3.2 素数判定
1.3.3 质因数分解
1.3.4 欧拉函数计算
1.3.5 Mobius函数计算
1.4 数值计算
1.4.1 数值积分
1.4.2 高阶代数方程求根
1.5 其他
1.5.1 快速幂
1.5.2 进制转换
1.5.3 格雷码
1.5.4 高精度整数
1.5.5 快速傅立叶变换
1.5.6 分数类
1.5.7 全排列散列
第2章图论
2.1 图的遍历及连通性
2.1.1 前向星
2.1.2 割点和桥
2.1.3 双连通分量
2.1.4 极大强连通分量Tarjan算法
2.1.5 拓扑排序
2.1.6 2SAT
2.2 路径
2.2.1 Dijkstra
2.2.2 SPFA
2.2.3 Floyd-Warshall
2.2.4 无环图最短路
2.2.5 第k短路
2.2.6 欧拉回路
2.2.7 混合图欧拉回路
2.3 匹配
2.3.1 匈牙利算法
2.3.2 Hopcroft-Karp算法
2.3.3 KM算法
2.3.4 一般图最大匹配
2.4 树
2.4.1 LCA
2.4.2 最小生成树Prim算法
2.4.3 最小生成树Kruskal算法
2.4.4 单度限制最小生成树
2.4.5 最小树形图
2.4.6 最优比例生成树
2.4.7 树的直径
2.5 网络流
2.5.1 最大流Dinic算法
2.5.2 最小割
2.5.3 无向图最小割
2.5.4 有上下界的网络流
2.5.5 费用流
2.6 其他
2.6.1 完美消除序列
2.6.2 弦图判定
2.6.3 最大团搜索算法
2.6.4 极大团的计数
2.6.5 图的同构
2.6.6 树的同构
第3章计算几何
3.1 多边形
3.1.1 计算几何误差修正
3.1.2 计算几何点类
3.1.3 计算几何线段类
3.1.4 多边形类
3.1.5 多边形的重心
3.1.6 多边形内格点数
3.1.7 凸多边形类
3.1.8 凸多边形的直径
3.1.9 半平面切割多边形
3.1.10 半平面交
3.1.11 凸多边形交
3.1.12 多边形的核
3.1.13 凸多边形与直线集交
3.2 圆
3.2.1 圆与线求交
3.2.2 圆与多边形交的面积
3.2.3 最小圆覆盖
3.2.4 圆与圆求交
3.2.5 圆的离散化
3.2.6 圆的面积并
3.3 三维计算几何
3.3.1 三维点类
3.3.2 三维直线类
3.3.3 三维平面类
3.3.4 三维向量旋转
3.3.5 长方体表面两点最短距离
3.3.6 四面体体积
3.3.7 最小球覆盖
3.3.8 三维凸包
3.4 其他
3.4.1 三角形的四心
3.4.2 最近点对
3.4.3 平面最小曼哈顿距离生成树
3.4.4 最大空凸包
3.4.5 平面划分
第4章数据结构
4.1 二叉堆
4.2 并查集
4.3 树状数组
4.4 左偏树
4.5 Tne
4.6 Treap
4.7 伸展树
4.8 RMQ线段树
4.9 ST表
4.10 动态树
4.11 块状链表
4.12 树链剖分
第5章论题选编
5.1 字符串
5.1.1 KMP
5.1.2 扩展KMP
5.1.3 串的最小表示
……
第二部分贴士

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

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