萌萌哒图书专营店
  • 扫码下单

  • 全新ACM国际大学生程序设计竞赛俞勇 主编9787302294900
  • 正版
    • 作者: 俞勇 主编著 | 俞勇 主编编 | 俞勇 主编译 | 俞勇 主编绘
    • 出版社: 清华大学出版社
    • 出版时间:2012-12-01
    送至
  • 由""直接销售和发货,并提供售后服务
  • 加入购物车 购买电子书
    服务

    看了又看

    商品预定流程:

    查看大图
    /
    ×

    店铺装修中

    商家:
    萌萌哒图书专营店
    联系:
    • 商品

    • 服务

    • 物流

    搜索店内商品

    萌萌哒图书专营店

  • 商品参数
    • 作者: 俞勇 主编著| 俞勇 主编编| 俞勇 主编译| 俞勇 主编绘
    • 出版社:清华大学出版社
    • 出版时间:2012-12-01
    • 版次:1
    • 印次:6
    • 字数:280千字
    • 页数:202
    • ISBN:9787302294900
    • 版权提供:清华大学出版社
    • 作者:俞勇 主编
    • 著:俞勇 主编
    • 装帧:平装
    • 印次:6
    • 定价:35.00
    • ISBN:9787302294900
    • 出版社:清华大学出版社
    • 开本:暂无
    • 印刷时间:暂无
    • 语种:暂无
    • 出版时间:2012-12-01
    • 页数:202
    • 外部编号:1201685308
    • 版次:1
    • 成品尺寸:暂无

    部分 入门与进阶
    章 入门
    1.1 ACM—ICPC竞赛介绍
    1.2 新手入门
    1.3 团队的分工与配合
    1.4 训练
    1.5 备战分区赛
    1.6 备战总决赛
    第2章 进阶
    2.1 如何提高读题能力
    2.2 如何提高代码能力
    . Bug与Debug
    2.4 从做题者到命题者
    第二部分 知识点与求解策略
    第3章 数学基础
    3.1 函数增长与复杂分类
    3.1.1 渐进符号
    3.1.2 阶的计算
    3.1.3 复杂分类
    3.2 概率论
    3.2.1 事件与概率
    3.2.2 期望与方差
    3.3 代数学
    3.3.1 矩阵
    3.3.2 行列式
    3.3.3 解线方程组
    3.3.4 多项式
    3.3.5 复数
    3.3.6 群
    3.4 组合学
    3.4.1 排列与组合
    3.4.2 鸽巢原理
    3.4.3 容斥原理
    3.4.4 特殊序列
    3.4.5 Pólya定理
    3.5 博弈论
    3.5.1 博弈树
    3.5.2 SG函数
    3.5.3 Nim游戏与Nim和
    3.6 数论
    3.6.1 整除
    3.6.2 不定方程
    3.6.3 同余方程与欧拉定理
    3.6.4 原根、离散对数和二项同余方程
    3.6.5 连分数
    第4章 数据结构
    4.1 线表
    4.1.1 链表
    4.1.2 栈
    4.1.3 队列
    4.1.4 块状链表
    4.2 集合
    4.2.1 散列表
    4.2.2 并查集
    4.3 排序
    4.3.1 朴素排序算法
    4.3.1.1 插入排序
    4.3.1.2 冒泡排序
    4.3.2 高效排序算法
    4.3.2.1 归并排序算法
    4.3.2.2 快速排序算法
    4.3.. 线排序算法
    4.4 树
    4.4.1 堆
    4.4.1.1 二堆4.4.1.2 左偏树
    4.4.2 二树4.4.2.1 二叉搜索树
    4.4.2.2 Treap
    4.4.. 伸展树
    4.4.3 线段树
    第5章 图论
    5.1 图
    5.1.1 基本概念
    5.1.1.1 图的定义与基本术语
    5.1.1.2 匹配与覆盖
    5.1.1.3 独立集、团与支配集
    5.1.1.4 图的染色
    5.1.2 特殊图的分类
    5.1.3 图的遍历
    5.1.3.1 深度优先遍历
    5.1.3.2 广度优先遍历
    5.1.4 连通
    5.1.4.1 连通的基本定义
    5.1.4.2 割点与桥
    5.1.4.3 强连通分量
    5.1.4.4 应用:2—SAT
    5.1.5 哈密顿路与欧拉路
    5.1.5.1 哈密顿路
    5.1.5.2 欧拉路
    5.1.6 短路
    5.1.6.1 Bellman—ford算法
    5.1.6.2 Dijkstra算法
    5.1.6.3 Floyd算法
    5.2 树
    5.2.1 基本概念与遍历
    5.2.1.1 树的基本定义与术语
    5.2.1.2 树的遍历
    5.2.2 生成树
    5.2.2.1 生成树的基本概念
    5.2.2.2 Prim算法
    5.2.. Kruskal算法
    5.2.2.4 生成树的变种
    5.2.2.5 生成树
    5.3 二分图
    5.3.1 优选匹配
    5.3.2 优选权匹配
    5.3.3 稳定婚姻
    5.4 网络流
    5.4.1 基本概念
    5.4.1.1 流网络
    5.4.1.2 残量网络
    5.4.1.3 增广路径
    5.4.1.4 优选流割定理
    5.4.2 优选流算法
    5.4.2.1 Ford—Fulkerson算法
    5.4.2.2 Dinic算法
    5.4.3 费用流
    5.4.4 流与割模型
    5.4.4.1 上下界网络流
    5.4.4.2 混合图欧拉回路
    5.4.4.3 优选权闭合子图
    第6章 计算几何
    6.1 向量
    6.2 点的有序化
    6.3 多边形与圆
    6.3.1 简单多边形
    6.3.2 凸包问题
    6.3.3 圆的面积并
    6.4 半平面交
    6.5 经典问题
    6.5.1 线段求交
    6.5.2 近点对
    6.5.3 远点对
    第7章 论题选编
    7.1 背包问题
    7.2 LCA与
    7.3 快速傅里叶变换
    7.4 字符串
    7.4.1 字符串匹配
    7.4.2 Trie
    7.4.3 AC自动机
    7.4.4 后缀数组
    7.4.5 扩展
    第8章 求解策略
    8.1 搜索
    8.2 分治
    8.3 贪心
    8.4 动态规划
    8.5 随机化
    第三部分 在线资源
    第9章 在线评测系统
    9.1 基本使用方法
    9.2 USACO介绍
    9.3 CII介绍
    9.4 PKU介绍
    9.5 SGU介绍
    9.6 SPOJ介绍
    0章 网上比赛
    10.1 GCJ介绍
    10.2 TopCoder介绍
    10.3 Codeforces介绍
    参考文献

    俞勇,1961年生于上海,现为上海交通大学教授、博士生导师。1986年于华东师范大学计算机科学系,获硕士。后在上海交通大学任教至今。1996至担任海交通大学ACM靠前大学生程序设计竞赛领队、主教练,3次率队夺得ACM靠前大学生程序设计竞赛世界优选。上海交通大学成为该赛事亚洲靠前个获得优选、优选第三个“三冠王”的大学,2002、2012年相继获得“杰出教练奖”、“功勋教练奖”。俞勇教授曾主编教材或著作4本、译著3本。先后主持教育教学改革项目2项,获得重量和上海市教学成果奖7项,上海市很好教材奖2项,并为精课程“数据结构”、上海市“程序设计类基础课程教学团队”主持人。从事Web搜索与挖掘研究,先后主持自然科学、863计划等十余项,发表重要靠前会议和期刊学术百余篇。俞勇教授曾获得特殊津贴、“全国师德标兵”“宝钢很好教师特等奖”“上海市教学名师”“上海市五一劳动奖章”“上海市模范教师”“上海交通大学校长奖”“上海交通大学很受学生欢迎教师”“上海交通大学很受欢迎导师”等荣誉。曾被中央电视台新闻联播、上海教育台、光明日报、文汇报等十多家媒体报道。

    售后保障

    最近浏览

    猜你喜欢

    该商品在当前城市正在进行 促销

    注:参加抢购将不再享受其他优惠活动

    x
    您已成功将商品加入收藏夹

    查看我的收藏夹

    确定

    非常抱歉,您前期未参加预订活动,
    无法支付尾款哦!

    关闭

    抱歉,您暂无任性付资格

    此时为正式期SUPER会员专享抢购期,普通会员暂不可抢购