牛客竞赛全套算法进阶课程:https://ac.nowcoder.com/courses/cover/live/739
本节课为进阶课程,需要一定的算法竞赛基础,请先阅读课程大纲的信息。
直播时间为5月10日起 每周二、周四下午3点(直播时间有时可能变化,报名以后请务必加入课程QQ群。
牛客算法竞赛专题班——图论
图匹配 | 二分图 | 二分图性质 | |
最大匹配 | 匈牙利算法 | ||
HK算法 | |||
最优匹配 | KM算法 | ||
稳定婚姻问题 | |||
一般图最大匹配 | 带花树 | ||
连通性 | 有向图强连通分量 | ||
无向图双连通分量 | |||
无向图割点和桥 | |||
2-SAT | |||
网络流 | 最大流算法 | FF方法思想 | |
SAP | |||
DINIC | |||
费用流算法 | |||
模型运用 | 最大流模型 | ||
最小割模型 | |||
费用流模型 | |||
有上下界的网络流 | |||
特殊性质和模型的运用 | 分层图思想 | ||
最短路图思想 | |||
平面图思想 | |||
其他算法介绍 | 求欧拉回路 | ||
有向图最小树形图 | |||
树和图的同构 | |||
最大团 | |||
全局最小割 | |||
题目选讲 | |
Q:课程是如何授课的?
A:课程使用了牛客直播系统在线直播授课,PC端与手机端均可以听课,但建议使用PC端浏览器。
Q:课程是否有录播?
直播结束后三个工作日,工作人员将上传该课程的录播。
Q:开课前需要做什么准备工作?
A:在右上角的个人消息中,找到报名课程群号并入群。
Q:课程是否包括答疑?
A:在该课程的QQ群内,课程老师会选取部分问题解答。但不会解答如下的话题:课程明说过的内容;通过搜索引擎能够解决的问题;程序为什么不通过的问题。请同学提问的时候,尽量简单明了的说遇到的困难,方便老师进行解答。
Q:可以录制课程吗?
A:不可以,录制课程是不尊重知识产权同时也是违法行为。牛客网的课程受到知识产权法的保护,如有违反行为,立即将被拉黑账号且不会退费,严重者将提交公安机关追究民事/刑事责任。
Q:我想退款怎么办?
A:课程一经报名,不接受任何形式的退款要求,请谨慎报名。