• 授课方式
    直播讲解+录播回放+课后作业+社群学习
  • 开课时间
    随到随学
  • 适合人群
    学过程序设计课程,有一定的算法竞赛基础,并希望能够有进一步的提升
  • 课程时长
    3000分钟

课程介绍

牛客竞赛全套算法进阶课程:https://ac.nowcoder.com/courses/cover/live/739

本节课为进阶课程,需要一定的算法竞赛基础,请先阅读课程大纲的信息。

直播时间为5月10日起 每周二、周四下午3点(直播时间有时可能变化,报名以后请务必加入课程QQ群。

课程地址:

课程介绍页:https://www.nowcoder.com/courses/cover/live/740

课程简介:

牛客算法竞赛专题班——图论

授课人:邓丝雨
ACM2016金牌选手,西北工业大学ACM队前队长,校ACM集训队培训主讲人 教学经验丰富,指导多位学生一年内从零基础直冲省一

适合人群:

本课程为算法竞赛进阶专题内容,需要有一定的算法竞赛基础,希望进一步提高水平并且致力于在ICPC、CCPC、NOIP、CSP等算法竞赛获奖的同学

授课形式:

直播讲解+录播回放+课后作业+社群学习

课程大纲:

图匹配

二分图

二分图性质

最大匹配

匈牙利算法

HK算法

最优匹配

KM算法

稳定婚姻问题

一般图最大匹配

带花树

连通性

有向图强连通分量

无向图双连通分量

无向图割点和桥

2-SAT

网络流

最大流算法

FF方法思想

SAP

DINIC

费用流算法

模型运用

最大流模型

最小割模型

费用流模型

有上下界的网络流

特殊性质和模型的运用

分层图思想

最短路图思想

平面图思想

其他算法介绍

求欧拉回路

有向图最小树形图

树和图的同构

最大团

全局最小割

题目选讲


课程价格:

原价150元,使用好友的优惠码报名可享受优惠价,

报名后邀请好友报名, 每邀请一人可返现20元,多邀多得,无上限。提现无门槛

提现方式:牛客网->个人主页->钱包->提现
https://www.nowcoder.com/profile

其他问题QA

Q:课程是如何授课的?

A:课程使用了牛客直播系统在线直播授课,PC端与手机端均可以听课,但建议使用PC端浏览器。

Q:课程是否有录播?

直播结束后三个工作日,工作人员将上传该课程的录播。

Q:开课前需要做什么准备工作?

A:在右上角的个人消息中,找到报名课程群号并入群。

Q:课程是否包括答疑?

A:在该课程的QQ群内,课程老师会选取部分问题解答。但不会解答如下的话题:课程明说过的内容;通过搜索引擎能够解决的问题;程序为什么不通过的问题。请同学提问的时候,尽量简单明了的说遇到的困难,方便老师进行解答。

Q:可以录制课程吗?

A:不可以,录制课程是不尊重知识产权同时也是违法行为。牛客网的课程受到知识产权法的保护,如有违反行为,立即将被拉黑账号且不会退费,严重者将提交公安机关追究民事/刑事责任。

Q:我想退款怎么办?

A:课程一经报名,不接受任何形式的退款要求,请谨慎报名。

讲师介绍

  • 邓丝雨
    ACM2016金牌选手,西北工业大学ACM队前队长,校ACM集训队培训主讲人

课程提纲

  • 第1章
    图匹配(4课时)

    二分图

    一般图最大匹配

  • 第2章
    连通性(4课时)

    有向图强连通分量

    无向图双连通分量

    无向图割点和桥

    2-SAT

  • 第3章
    网络流(8课时)

    最大流算法

    费用流算法

    模型运用

    有上下界的网络流

  • 第4章
    特殊性质和模型的运用 最大匹配 匈牙利算法 HK算法 最优匹配 KM算法 稳定婚姻问题 一般图最大匹配 带花树 连通性 有向图强连通分量 无向图双连通分量 无向图割点和桥 2-SAT 网络流 最大流算法 FF方法思想 SAP DINIC 费用流算法 模型运用 最大流模型 最小割模型 费用流模型 有上下界的网络流 特殊性质和模型的运用(3课时)

    分层图思想

    最短路图思想

    平面图思想

  • 第5章
    其它算法(2课时)

    求欧拉回路

    有向图最小树形图

    树和图的同构

    最大团

    全局最小割

  • 第6章
    题目选讲(4课时)
    题目选讲

最近正在学