쿠키, 케이크, 디저트
파인애플 케이크 & 모찌
케이크, 빵, 파이
비스킷, 쿠키, 페이스트리
칩스, 과자류
칩스, 쌀과자, 기타 스낵
웨이퍼, 꽈배기, 누룽지
캔디, 젤리, 초콜릿
캔디, 구미 캔디, 초콜릿
젤리 & 허브 젤리
곤약 젤리
국수, 면류, 탕류
즉석 라면 & 라면 & 컵라면 & 떡볶이
자체발열 핫팟
탕류
죽, 시리얼, 즉석밥
혼합 죽 및 인스턴트 디저트
즉석밥과 죽, 즉석국
계란, 통조림
삶은 계란 & 즉석요리 & 캔
시즈닝 & 핫팟 베이스
핫팟 스프 베이스
디핑 소스 & 참깨류
매콤한 소스류
스프 & 마리네이드
간장 & 굴 소스
식초
칠리소스 & 된장
쿠킹와인 & 시즈닝
소금 & 설탕
조미료 & 바베큐소스
샐러드 드레싱, 케첩, 카레
쌀, 잡곡, 오일, 라면, 건제품들
국수 & 당면
쌀 & 찹쌀
곡물 & 콩
밀가루 & 분말 믹스
식용유 & 올리브 오일
건조 야채
고구마 국수 & 두부
대추 & 버섯 & 고지베리
말린 목이버섯
건조 해산물 & 숙성 베이컨
스킨 케어
메이크업 리무버
클렌저&각질 제거제
화장솜 & 클렌징 타올
스킨 & 토너
세럼&앰플&스킨케어세트
로션 & 크림
아이 & 립 케어
☀️선크림
잡티 & 여드름 케어
스킨케어 도구 & 기기
남성용 제품
메이크업 & 향수
프라이머
파운데이션, 컨실러, 파우더
블러셔
하이라이터, 브론저
아이브로우
아이라이너
마스카라 & 아이래쉬 세럼
아이섀도우, 팔레트, 메이크업 세트
립스틱, 립글로스, 틴트
네일
메이크업 툴
향수
마스크
마스크팩
젤 마스크
슬리핑 마스크
스파 패드 마스크
아이 마스크
헤어 케어
샴푸 & 컨디셔너 & 헤어 세트
헤어 마스크 & 트리트먼트
스타일링 & 헤어 도구
바디 케어
바디 제품
목, 손, 발 관리
바디 로션 & 제모
주방가전
전기밥솥
두유 제조기 & 블렌더
주전자
생수기 & 주전자
커피 머신
전기 찜기 & 찌개 냄비
BBQ 그릴 & 전골 냄비
에어프라이어 & 오븐
주방용품
레인지후드 & 식기세척기
주방용품
조리도구
제빵도구 & BBQ
식기류
수저류
컵&텀블러
나이프 & 도마
주방 도구
주방 수납 & 정리
주방 청소
라이프 스타일
수집용 장난감, 피규어, 봉제 인형
문구 & 공예
애완동물 용품
야외, 피트니스
历史浏览

京东图书
ACM国际大学生程序设计竞赛:知识与入门
商品描述
展开全部描述
编辑推荐
本系列含有《ACM国际大学生程序设计竞赛:知识与入门》、《ACM国际大学生程序设计竞赛:算法与实现》、《ACM国际大学生程序设计竞赛:题目与解读》等3册。
《ACM国际大学生程序设计竞赛:知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统;
《ACM国际大学生程序设计竞赛:算法与实现》介绍了ACM-ICPC算法分类、实现及索引;
《ACM国际大学生程序设计竞赛:题目与解读》为各类算法配备经典例题及题库,并提供解题思路;
《ACM国际大学生程序设计竞赛:知识与入门》介绍了ACM-ICPC的知识及其分类、进阶与角色、在线评测系统;
《ACM国际大学生程序设计竞赛:算法与实现》介绍了ACM-ICPC算法分类、实现及索引;
《ACM国际大学生程序设计竞赛:题目与解读》为各类算法配备经典例题及题库,并提供解题思路;
内容简介
acm国际大学生程序设计竞赛(acm-icpc)是国际上公认的水平zui高、规模zui大、影响zui深的计算机专业竞赛,目前全球参与人数达20多万。《ACM国际大学生程序设计竞赛:知识与入门》作者将16年的教练经验与积累撰写成本系列丛书,全面、深入而系统地将acm-icpc展现给读者。本系列丛书包括《acm国际大学生程序设计竞赛:知识与入门》、《acm国际大学生程序设计竞赛:算法与实现》、《acm国际大学生程序设计竞赛:题目与解读》、《acm国际大学生程序设计竞赛:比赛与思考》等4册,其中《acm国际大学生程序设计竞赛:知识与入门》介绍了acm-icpc的知识及其分类、进阶与角色、在线评测系统;《acm国际大学生程序设计竞赛:算法与实现》介绍了acm-icpc算法分类、实现及索引;《acm国际大学生程序设计竞赛:题目与解读》为各类算法配备经典例题及题库,并提供解题思路;《acm国际大学生程序设计竞赛:比赛与思考》介绍了上海交通大学acm-icpc的训练及比赛,包括训练札记、赛场风云、赛季纵横、冠军之路、峥嵘岁月。
《ACM国际大学生程序设计竞赛:知识与入门》适用于参加acm国际大学生程序设计竞赛的本科生和研究生,对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。同时,作为程序设计、数据结构、算法等相关课程的拓展与提升,本丛书也是难得的教学辅助读物。
作者简介
俞勇,1961年生于上海,现为上海交通大学教授、博士生导师。1986年毕业于华东师范大学计算机科学系,获硕士学位。毕业后在上海交通大学任教至今。1996至今担任上海交通大学ACM国际大学生程序设计竞赛领队、主教练,3次率队夺得ACM国际大学生程序设计竞赛世界冠军,上海交通大学成为该赛事亚洲第一个获得冠军、全球第三个“三冠王”的大学,2002、2012年相继获得“杰出教练奖”、“功勋教练奖”。俞勇教授曾主编教材或著作4本、译著3本,先后主持教育部教育教学改革项目2项,获得国家ji和上海市教学成果奖7项,上海市优秀教材奖2项,并为国家精品课程“数据结构”、上海市“程序设计类基础课程教学团队”主持人。从事Web搜索与挖掘研究,先后主持国家自然科学基金、863计划等十余项,发表重要国际会议和期刊学术论文百余篇。俞勇教授曾获得国务院特殊津贴、“全国师德标兵”、“宝钢优秀教师特等奖”、“上海市教学名师”、“上海市五一劳动奖章”、“上海市模范教师”、“上海交通大学校长奖”、“上海交通大学zui受学生欢迎教师”、“上海交通大学zui受研究生欢迎导师”等荣誉。曾被中央电视台新闻联播、上海教育台、光明日报、文汇报等十多家媒体报道。
目录
第一部分入门与进阶
第1章入门 3
1.1ACM-ICPC竞赛介绍 3
1.2新手入门 5
1.3团队的分工与配合 7
1.4训练 9
1.5备战分区赛 12
1.6备战总决赛 13
第2章进阶 16
2.1如何提高读题能力 16
2.2如何提高代码能力 17
2.3Bug与Debug 19
2.4从做题者到命题者 20
第二部分知识点与求解策略
第3章数学基础 25
3.1函数增长与复杂性分类 25
3.1.1渐进符号 25
3.1.2阶的计算 26
3.1.3复杂性分类 27
3.2概率论 28
3.2.1事件与概率 28
3.2.2期望与方差 30
3.3代数学 31
3.3.1矩阵 31
3.3.2行列式 33
3.3.3解线性方程组 34
3.3.4多项式 37
3.3.5复数 38
3.3.6群 39
3.4组合学 42
3.4.1排列与组合 42
3.4.2鸽巢原理 43
3.4.3容斥原理 44
3.4.4特殊计数序列 45
3.4.5Pólya计数定理 47
3.5博弈论 50
3.5.1博弈树 50
3.5.2SG函数 51
3.5.3Nim游戏与Nim和 53
3.6数论 54
3.6.1整除 54
3.6.2不定方程 57
3.6.3同余方程与欧拉定理 58
3.6.4原根、离散对数和二项同余
方程 60
3.6.5连分数 61
第4章数据结构 64
4.1线性表 64
4.1.1链表 64
4.1.2栈 65
4.1.3队列 65
4.1.4块状链表 66
4.2集合 67
4.2.1散列表 67
4.2.2并查集 69
4.3排序 71
4.3.1朴素排序算法 71
4.3.1.1插入排序 71
4.3.1.2冒泡排序 72
4.3.2高效排序算法 73
4.3.2.1归并排序算法 73
4.3.2.2快速排序算法 74
4.3.2.3线性排序算法 76
4.4树 78
4.4.1堆 78
4.4.1.1二叉堆 78
4.4.1.2左偏树 80
4.4.2二叉树 82
4.4.2.1二叉搜索树 82
4.4.2.2Treap 84
4.4.2.3伸展树 85
4.4.3线段树 89
第5章图论 91
5.1图 91
5.1.1基本概念 91
5.1.1.1图的定义与基本
术语 91
5.1.1.2匹配与覆盖 92
5.1.1.3独立集、团与支
配集 94
5.1.1.4图的染色 95
5.1.2特殊图的分类 96
5.1.3图的遍历 99
5.1.3.1深度优先遍历 99
5.1.3.2广度优先遍历 100
5.1.4连通性 103
5.1.4.1连通性的基本
定义 103
5.1.4.2割点与桥 104
5.1.4.3强连通分量 105
5.1.4.4应用:2-SAT 107
5.1.5哈密顿路与欧拉路 108
5.1.5.1哈密顿路 108
5.1.5.2欧拉路 109
5.1.6最短路 111
5.1.6.1Bellman-ford算法 111
5.1.6.2Dijkstra算法 113
5.1.6.3Floyd算法 114
5.2树 115
5.2.1基本概念与遍历 115
5.2.1.1树的基本定义与
术语 115
5.2.1.2树的遍历 117
5.2.2生成树 117
5.2.2.1生成树的基本概念 117
5.2.2.2Prim算法 118
5.2.2.3Kruskal算法 120
5.2.2.4最小生成树的
变种 121
5.2.2.5生成树计数 123
5.3二分图 124
5.3.1最大匹配 124
5.3.2最大权匹配 126
5.3.3稳定婚姻 128
5.4网络流 129
5.4.1基本概念 129
5.4.1.1流网络 129
5.4.1.2残量网络 130
5.4.1.3增广路径 130
5.4.1.4最大流最小割
定理 131
5.4.2最大流算法 131
5.4.2.1Ford-Fulkerson
算法 131
5.4.2.2Dinic算法 133
5.4.3费用流 135
5.4.4流与割模型 137
5.4.4.1上下界网络流 137
5.4.4.2混合图欧拉回路 139
5.4.4.3最大权闭合子图 140
第6章计算几何 142
6.1向量 142
6.2点的有序化 143
6.3多边形与圆 144
6.3.1简单多边形 144
6.3.2凸包问题 146
6.3.3圆的面积并 147
6.4半平面交 148
6.5经典问题 151
6.5.1线段求交 151
6.5.2最近点对 152
6.5.3最远点对 154
第7章论题选编 156
7.1背包问题 156
7.2LCA与RMQ 157
7.3快速傅里叶变换 159
7.4字符串 161
7.4.1字符串匹配 161
7.4.2Trie 164
7.4.3AC自动机 165
7.4.4后缀数组 167
7.4.5扩展KMP 169
第8章求解策略 171
8.1搜索 171
8.2分治 175
8.3贪心 176
8.4动态规划 179
8.5随机化 183
第三部分在线资源
第9章在线评测系统 187
9.1基本使用方法 187
9.2USACO介绍 190
9.3CII介绍 191
9.4PKU介绍 192
9.5SGU介绍 193
9.6SPOJ介绍 195
第10章网上比赛 197
10.1GCJ介绍 197
10.2TopCoder介绍 199
10.3Codeforces介绍 200
参考文献 203
第1章入门 3
1.1ACM-ICPC竞赛介绍 3
1.2新手入门 5
1.3团队的分工与配合 7
1.4训练 9
1.5备战分区赛 12
1.6备战总决赛 13
第2章进阶 16
2.1如何提高读题能力 16
2.2如何提高代码能力 17
2.3Bug与Debug 19
2.4从做题者到命题者 20
第二部分知识点与求解策略
第3章数学基础 25
3.1函数增长与复杂性分类 25
3.1.1渐进符号 25
3.1.2阶的计算 26
3.1.3复杂性分类 27
3.2概率论 28
3.2.1事件与概率 28
3.2.2期望与方差 30
3.3代数学 31
3.3.1矩阵 31
3.3.2行列式 33
3.3.3解线性方程组 34
3.3.4多项式 37
3.3.5复数 38
3.3.6群 39
3.4组合学 42
3.4.1排列与组合 42
3.4.2鸽巢原理 43
3.4.3容斥原理 44
3.4.4特殊计数序列 45
3.4.5Pólya计数定理 47
3.5博弈论 50
3.5.1博弈树 50
3.5.2SG函数 51
3.5.3Nim游戏与Nim和 53
3.6数论 54
3.6.1整除 54
3.6.2不定方程 57
3.6.3同余方程与欧拉定理 58
3.6.4原根、离散对数和二项同余
方程 60
3.6.5连分数 61
第4章数据结构 64
4.1线性表 64
4.1.1链表 64
4.1.2栈 65
4.1.3队列 65
4.1.4块状链表 66
4.2集合 67
4.2.1散列表 67
4.2.2并查集 69
4.3排序 71
4.3.1朴素排序算法 71
4.3.1.1插入排序 71
4.3.1.2冒泡排序 72
4.3.2高效排序算法 73
4.3.2.1归并排序算法 73
4.3.2.2快速排序算法 74
4.3.2.3线性排序算法 76
4.4树 78
4.4.1堆 78
4.4.1.1二叉堆 78
4.4.1.2左偏树 80
4.4.2二叉树 82
4.4.2.1二叉搜索树 82
4.4.2.2Treap 84
4.4.2.3伸展树 85
4.4.3线段树 89
第5章图论 91
5.1图 91
5.1.1基本概念 91
5.1.1.1图的定义与基本
术语 91
5.1.1.2匹配与覆盖 92
5.1.1.3独立集、团与支
配集 94
5.1.1.4图的染色 95
5.1.2特殊图的分类 96
5.1.3图的遍历 99
5.1.3.1深度优先遍历 99
5.1.3.2广度优先遍历 100
5.1.4连通性 103
5.1.4.1连通性的基本
定义 103
5.1.4.2割点与桥 104
5.1.4.3强连通分量 105
5.1.4.4应用:2-SAT 107
5.1.5哈密顿路与欧拉路 108
5.1.5.1哈密顿路 108
5.1.5.2欧拉路 109
5.1.6最短路 111
5.1.6.1Bellman-ford算法 111
5.1.6.2Dijkstra算法 113
5.1.6.3Floyd算法 114
5.2树 115
5.2.1基本概念与遍历 115
5.2.1.1树的基本定义与
术语 115
5.2.1.2树的遍历 117
5.2.2生成树 117
5.2.2.1生成树的基本概念 117
5.2.2.2Prim算法 118
5.2.2.3Kruskal算法 120
5.2.2.4最小生成树的
变种 121
5.2.2.5生成树计数 123
5.3二分图 124
5.3.1最大匹配 124
5.3.2最大权匹配 126
5.3.3稳定婚姻 128
5.4网络流 129
5.4.1基本概念 129
5.4.1.1流网络 129
5.4.1.2残量网络 130
5.4.1.3增广路径 130
5.4.1.4最大流最小割
定理 131
5.4.2最大流算法 131
5.4.2.1Ford-Fulkerson
算法 131
5.4.2.2Dinic算法 133
5.4.3费用流 135
5.4.4流与割模型 137
5.4.4.1上下界网络流 137
5.4.4.2混合图欧拉回路 139
5.4.4.3最大权闭合子图 140
第6章计算几何 142
6.1向量 142
6.2点的有序化 143
6.3多边形与圆 144
6.3.1简单多边形 144
6.3.2凸包问题 146
6.3.3圆的面积并 147
6.4半平面交 148
6.5经典问题 151
6.5.1线段求交 151
6.5.2最近点对 152
6.5.3最远点对 154
第7章论题选编 156
7.1背包问题 156
7.2LCA与RMQ 157
7.3快速傅里叶变换 159
7.4字符串 161
7.4.1字符串匹配 161
7.4.2Trie 164
7.4.3AC自动机 165
7.4.4后缀数组 167
7.4.5扩展KMP 169
第8章求解策略 171
8.1搜索 171
8.2分治 175
8.3贪心 176
8.4动态规划 179
8.5随机化 183
第三部分在线资源
第9章在线评测系统 187
9.1基本使用方法 187
9.2USACO介绍 190
9.3CII介绍 191
9.4PKU介绍 192
9.5SGU介绍 193
9.6SPOJ介绍 195
第10章网上比赛 197
10.1GCJ介绍 197
10.2TopCoder介绍 199
10.3Codeforces介绍 200
参考文献 203
前言/序言
ACM国际大学生程序设计竞赛(ACMInternationalCollegiateProgrammingContest,简称ACM-ICPC或ICPC)的试题覆盖了计算机科学以及相关数学领域众多知识点。这些知识通常会散落在各种书籍和论文之中,学习和查找起来相对麻烦。此外,竞赛中所考察的内容具有一定的特殊性,即使是像由ThomasH.Cormen等编著的IntroductiontoAlgorithms这样的经典书籍,其中介绍的东西也并非都是竞赛中的考察点。因此能够有一本书针对ACM-ICPC竞赛所经常考察的知识点进行统一的介绍是有必要的。
本书分为三个部分,第一部分为入门与进阶,第二部分为知识点与求解策略,第三部分为在线资源。第一部分介绍的内容包括如何快速入门、如何提高自身以及团队水平等,主要是编者根据多年的参赛经验总结而来。第二部分基本涵盖了竞赛中所涉及的主要知识点,包括数学基础、数据结构、图论、计算几何、论题选编、求解策略等6个大类。第三部分对一些常用的在线评测系统和网上比赛进行了介绍。其中,第一部分和第三部分主要针对初学者。
由于ACM-ICPC竞赛涉及到的知识点较多,很难在有限的篇幅里做到完全的覆盖,编者主要根据重要性和实用性对内容进行了筛选。例如,在介绍平衡二叉树时,一般的数据结构书籍往往会介绍AVL树或是红黑树,但本书只介绍了理解和实现起来更为简单的伸展树和Treap。
本书知识点部分的内容采用的是一种类似百科全书的组织方式,所以并不需要一章一章地从前往后阅读。读者完全可以选择一个自己感兴趣的知识点进行阅读,并扩展延伸到与之相关的其他知识点中。
本书编写工作历时两年多,参与编写工作的人员全部为上海交通大学ACM-ICPC队的现役与退役队员。他们参考了大量的书籍,并结合了多年的竞赛经验,对本书的内容进行选择、撰写和修改。
参与本书写稿、审稿的人员主要有(按姓氏笔画为序):乌辰洋、吴卓杰、张培超、陈彬毅、林承宇、易茜、郑曌、姜啸、曹正、曹雪智、商静波、彭上夫、程宇、谭天。
在此,衷心感谢所有为此书出版做出直接或间接贡献的人!也真心祝愿此书能够给更多读者带来学习知识的快乐!
由于时间仓促,作者水平有限,疏漏、不当和不足之处在所难免,真诚地希望专家和读者朋友们不吝赐教。如果您在阅读和使用此书过程中发现任何问题或有任何建议,恳请发邮件,我们将不胜感激。
本书分为三个部分,第一部分为入门与进阶,第二部分为知识点与求解策略,第三部分为在线资源。第一部分介绍的内容包括如何快速入门、如何提高自身以及团队水平等,主要是编者根据多年的参赛经验总结而来。第二部分基本涵盖了竞赛中所涉及的主要知识点,包括数学基础、数据结构、图论、计算几何、论题选编、求解策略等6个大类。第三部分对一些常用的在线评测系统和网上比赛进行了介绍。其中,第一部分和第三部分主要针对初学者。
由于ACM-ICPC竞赛涉及到的知识点较多,很难在有限的篇幅里做到完全的覆盖,编者主要根据重要性和实用性对内容进行了筛选。例如,在介绍平衡二叉树时,一般的数据结构书籍往往会介绍AVL树或是红黑树,但本书只介绍了理解和实现起来更为简单的伸展树和Treap。
本书知识点部分的内容采用的是一种类似百科全书的组织方式,所以并不需要一章一章地从前往后阅读。读者完全可以选择一个自己感兴趣的知识点进行阅读,并扩展延伸到与之相关的其他知识点中。
本书编写工作历时两年多,参与编写工作的人员全部为上海交通大学ACM-ICPC队的现役与退役队员。他们参考了大量的书籍,并结合了多年的竞赛经验,对本书的内容进行选择、撰写和修改。
参与本书写稿、审稿的人员主要有(按姓氏笔画为序):乌辰洋、吴卓杰、张培超、陈彬毅、林承宇、易茜、郑曌、姜啸、曹正、曹雪智、商静波、彭上夫、程宇、谭天。
在此,衷心感谢所有为此书出版做出直接或间接贡献的人!也真心祝愿此书能够给更多读者带来学习知识的快乐!
由于时间仓促,作者水平有限,疏漏、不当和不足之处在所难免,真诚地希望专家和读者朋友们不吝赐教。如果您在阅读和使用此书过程中发现任何问题或有任何建议,恳请发邮件,我们将不胜感激。
规格参数
品牌 | 京东图书 |
品牌属地 | 中国 |
ISBN | 9787302294900 |
编者 | 俞勇 |
出版社 | 清华大学出版社 |
印刷时间 | 2012-12-01 |
用纸 | 胶版纸 |
包装 | 平装 |
出版时间 | 2012-12-01 |
页数 | 202 |
语言 | 中文 |
版次 | 1 |

下载亚米应用
意见反馈
为你推荐
-71%

ITO 艾特柔
4种选择
日本ITO艾特柔 一次性洁面棉柔巾 日本美容院专用柔肤洗脸巾 250g*3 加厚加大升级 干湿两用 【全美超低价】新包装随机发货
5.0
(460)
$3.16/件 · 3件
Hot
-28%

饱饱量贩
5种选择
饱饱量贩TOASTIQUE 芋泥肉松夹心岩烤厚切吐司 6枚入 480g 【微波加热10s巨巨好吃】【营养早餐面包】【线上独家】【含红豆】
4.5
(51)
Low Price

4.9
(167)
Low Price

然利
27种选择
然利 手工虎皮蛋糕 乳酸菌夹心 110g【双层双滋味】【早餐糕点】【产品包装袋保质期读法:月/日/年】
4.8
(869)
-51%

然利
27种选择
然利 手工虎皮蛋糕 乳酸菌夹心 110g*5包【双层双滋味】【超值早餐5包入】【产品包装袋保质期读法:月/日/年】
4.8
(39)
-28%

饱饱量贩
5种选择
饱饱量贩TOASTIQUE 海苔肉松夹心岩烤薄切吐司 8枚入 440g 【微波加热10s巨巨好吃】【营养早餐面包】【线上独家】
4.9
(40)
Low Price

SHISEIDO资生堂
5种选择
日本SHISEIDO资生堂 FINO芬浓 高效浸透修复发膜 免蒸美容液红宝瓶发膜 230g @COSME大赏第一位 烫染救星 新旧版本随机发货
4.8
(961)
Low Price

敷尔佳
27种选择
VOOLGA敷尔佳 白膜医用透明质酸钠修复贴医用敷料 面部术后修复舒缓去红 5片装 医美面膜NO.1 (新旧包装随机发货)
4.9
(279)
Low Price

零食物语
10种选择
零食物语 迪拜巧克力 黑巧克力 经典开心果口味 37g【TikTok网红爆款 口感超神奇】【收到请冷藏】
4.7
(31)
Hot
Low Price

SHISEIDO资生堂
19种选择
日本SHISEIDO资生堂 ANESSA安耐晒安热沙 小金瓶金灿倍护防晒乳 防水防汗越热越耐晒 SPF50+·PA++++ 60ml
4.9
(82)
Low Price

BIODANCE
13种选择
韩国BIODANCE 粉色胶原蛋白水光焕亮凝胶面膜 熬夜睡眠面膜 34g*4片 需敷3小时可过夜 【OY&化解1位】不同版本随机发
4.6
(33)
订阅成功!
你的邮箱将很快会收到一封邮件
你的邮箱 :
评论
分享你的感受,帮助更多用户做出选择。
写评论