网硕互联帮助中心最终考试要点：
这一科要背的不多（相比于操作系统和马原和机器学习），大部分是做题熟练度。
包含10个选择20分，10个判断10分，4个计算题和2个算法设计题。中文出题。
选择要会读代码，第一题的代码有半页纸。还有各种小考点，你可以参考我各章总结的习题，都是选择+判断，一般20分钟可以做完一套。建议预留3天复习，如果完全没有基础，建议留5天。
考了一道25分的程序设计题，不过很简单，是动态规划+超级原点，要求写转移方程。 考了一道10分的程序设计题，有点难，是最大流最小割相关的，我用流算法+暴力写的。要写伪代码 考了一道10分的DFS BFS 搜索树要绘画，还有四种边的判定（返回 前向 树 交叉） 考了一道15分的流分配、残差图，要花6*3个图好像，要画小一些，不然画不下。 考了一道10分的复杂度计算，只考主定理法。
时间会很紧，对于不熟练的同学，有可能做不完。
然后这些是最好记忆一下的伪代码：
DFS的变体很多，DP的变体也很多，你们这个时候应该已经考过CSP了，应该这些学得很扎实，如果没有，可以看我的CSP笔记和算法结构笔记。
AI提示词： 请帮我整理算法设计的知识点和笔记，你的参考资料有这几个来源，【X】的数字代表重要程度（小表示重要）。 【1】算法设计题型与重点押题.txt 【2】课堂PPT，在E:\\作业\\大二\\大二下\\认知科学类脑计算\\PPT\\算法设计 【3】我的作业笔记链接：
【第一次作业】https://blog.csdn.net/2301_80226956/article/details/162211925?ops_request_misc=elastic_search_misc&request_id=a4954c8226fd0c8a79e58e07626e4b80&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~ElasticSearch~search_v2-1-162211925-null-null.541^v3^pc_search_result_blog4&utm_term=%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1&spm=1018.2226.3001.4450 【第二次作业】 https://blog.csdn.net/2301_80226956/article/details/160664417?ops_request_misc=elastic_search_misc&request_id=a4954c8226fd0c8a79e58e07626e4b80&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~ElasticSearch~search_v2-2-160664417-null-null.541^v3^pc_search_result_blog4&utm_term=%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1&spm=1018.2226.3001.4450 【第三次作业】 https://blog.csdn.net/2301_80226956/article/details/161750243?ops_request_misc=elastic_search_misc&request_id=a4954c8226fd0c8a79e58e07626e4b80&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~ElasticSearch~search_v2-4-161750243-null-null.541^v3^pc_search_result_blog4&utm_term=%E7%AE%97%E6%B3%95%E8%AE%BE%E8%AE%A1&spm=1018.2226.3001.4450 （你需要提取文字和图片）。 请你调用合适的skill阅读图片和文字，除了笔记之外，需要你模拟若干套习题，包含10个选择20分，10个判断10分，4个计算题和2个算法设计题，每到题目后面附上答案。 中途有任何不明确的需求请你咨询我，因为有些笔记记得比较快，可能会有谐音/拼写的错误。遇到问题请看看有没有合适的skill可以使用。 出题如果涉及画图，你可以用mermaid或者其他方式生成图片。 整理流程你可以参考之前整理认知科学、机器学习的步骤，或者这个章节整理工作流.md，能让你快速看到CSDN的内容（你之前总是被CSDN反爬虫）
总体题型：中文出题，10个选择20分，10个判断10分，4个计算题和2个算法设计题。 大题考查重点在图论部分（第三章之后），小题则前几章也会出。具体的哪里不考查这里有写： 算法设计题型与重点押题.txt，切记图论是大题重点，小题所有章节都会考查，部分算法设计题型与重点押题.txt这里没提到的题可能出小题。
老师问答：
Q:时间复杂度会考查 定义 常数 极限 证明法吗
不会，只会考查主定理法的选择。
Q:是否会·考查图论部分的复杂度（不考计算只考查如何得到的）
不大可能考 但建议背一背，你需要提取所有算法（图论和前面如果有的话）的时间复杂度，并简要通俗地解释这个算法复杂度的来源/原因
Q:是否会考查矩阵？
不考
Q:霍夫曼树考吗
不作为大题，但可能考查小题
Q：这个再讲一遍 DP状态转移方程的书写（考不考 如果考 如何写？）
动态规划画表的算法（是否考查 如何写 至少举例01背包（来自L4 P27 和coinselection作业 题目3 和 LCS最长子序列 L4 P32 OBSTL4 P72））
图论部分
单元最短路
Q: DAG拓扑法要讲（如果要考的话）
可能考查小题（就）
Q:动态DP处理的AllPathShortPath算法（如果要考的话）
不考
Q:Floyld Warshall算法必须讲（如果要考的话 作业有原题因此）
会考小题，出几个点的计算。
流
Q:Ford-Fulkerson方法(如果考的话)->存在最短路搜索的问题 引申出EK法
方法不考察 只考查EK算法
选择判断
匹配
Q:考什么？怎么考？如果考最大匹配问题的话会硬性要求用最大流算法解吗？我不会最大流
会考二分图，不会考最大流计算
Q:只靠二分图吗？
是的
Q:匈牙利树再讲一遍 匈牙利树的DFS和BFS什么意思 ＋⚪是基于翻转实现的吗
会考察。是。
肯定考查的内容，尤其是
四道计算大题押题：
一道DP
一道Johnson多元最短路
一道二分图（匈牙利树）
一道线性规划
一道EK增广路
一道最小生成树（K路斯卡尔 prim）
克鲁斯卡尔：按边排序 初始化并查集 找最小权边逐个链接 维护两个联通集合V1V2用于判断是否可以合并 一个边集E（VuE）
普利姆：类DJ 探索一个uf集合的所有临边 选最小权 维护一个u已扩展点集 Q表（待查询） 一个E边集（u边QE）
基础算法（必须会，否则就做不了上面的题）
DJ：按点遍历 维护一个S（已查询） 一个Q（待查询）
BF：列边遍历
FW考小题或几个点
评论前必须登录！
注册