牛客竞赛全套算法进阶课程: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:课程一经报名,不接受任何形式的退款要求,请谨慎报名。