算法:期末复习 本文为SJTU-AI2615算法课程的期末复习,主要复习内容为动态规划、网络流、线性规划、NP完全。 2025-06-12 算法 #算法 #NP完全 #动态规划 #线性规划 #期末复习 #网络流
计算机组成知识点整理(6):并行处理器 这是SJTU-ICE2603《计算机组成》课程的知识点整理系列。本文整理部分为“第6章:并行处理器”。 2025-05-28 计算机组成 #计算机组成 #知识点整理 #期末复习
计算机组成知识点整理(5):存储器 这是SJTU-ICE2603《计算机组成》课程的知识点整理系列。本文整理部分为“第5章:存储器”。 2025-05-15 计算机组成 #计算机组成 #知识点整理 #期末复习
计算机网络知识点整理(6):链路层与局域网 这是SJTU-CS3611《计算机网络》课程的知识点整理系列。本文整理部分为“第6章:链路层与局域网”。 2025-05-15 计算机网络 #知识点整理 #期末复习 #计算机网络
NP 完全(1):P, NP 与 NP 完全 本文为SJTU-AI2615算法课程的知识点复习,主要复习内容为NP完全问题(基础),包括P与NP、Karp 归约、NP-hard与NP完全等。 2025-05-13 算法 > NP完全 #算法 #NP完全 #P与NP #Karp归约
线性规划(2):LP对偶的应用 本文为SJTU-AI2615算法课程的知识点复习,主要复习内容为LP对偶的应用,包括最大流最小割定理的证明。 2025-05-13 算法 > 线性规划 #算法 #线性规划 #LP对偶 #最大流最小割定理
线性规划(1):线性规划基础 本文为SJTU-AI2615算法课程的知识点复习,主要复习内容为线性规划概述、LP对偶、LP松弛。 2025-05-13 算法 > 线性规划 #算法 #线性规划 #LP对偶 #LP松弛
计算机网络知识点整理(5):网络层之控制平面 这是SJTU-CS3611《计算机网络》课程的知识点整理系列。本文整理部分为“第5章:网络层之控制平面”。 2025-05-09 计算机网络 #知识点整理 #期末复习 #计算机网络