diff --git a/大三选方向/2018方向课大纲.zip b/大三选方向/2018方向课大纲.zip new file mode 100644 index 0000000..4dd12e8 Binary files /dev/null and b/大三选方向/2018方向课大纲.zip differ diff --git a/大三选方向/软件工程系方向选择说明.ppt b/大三选方向/软件工程系方向选择说明.ppt new file mode 100644 index 0000000..417b52a Binary files /dev/null and b/大三选方向/软件工程系方向选择说明.ppt differ diff --git a/操作系统(双语)/操作系统 (1).zip b/操作系统(双语)/操作系统 (1).zip new file mode 100644 index 0000000..41db450 Binary files /dev/null and b/操作系统(双语)/操作系统 (1).zip differ diff --git a/数据结构(双语)/淘宝群/2017(1).pdf b/数据结构(双语)/淘宝群/2017(1).pdf new file mode 100644 index 0000000..93dd997 Binary files /dev/null and b/数据结构(双语)/淘宝群/2017(1).pdf differ diff --git a/数据结构(双语)/淘宝群/2018(1).pdf b/数据结构(双语)/淘宝群/2018(1).pdf new file mode 100644 index 0000000..eb5e4b6 Binary files /dev/null and b/数据结构(双语)/淘宝群/2018(1).pdf differ diff --git a/数据结构(双语)/淘宝群/2019(1).pdf b/数据结构(双语)/淘宝群/2019(1).pdf new file mode 100644 index 0000000..b575bd9 Binary files /dev/null and b/数据结构(双语)/淘宝群/2019(1).pdf differ diff --git a/机器学习/机器学习2020记忆版.JPG b/机器学习/机器学习2020记忆版.JPG new file mode 100644 index 0000000..8815a00 Binary files /dev/null and b/机器学习/机器学习2020记忆版.JPG differ diff --git a/算法分析与设计/2020算法设计与分析记忆版.md b/算法分析与设计/2020算法设计与分析记忆版.md new file mode 100644 index 0000000..c5bf100 --- /dev/null +++ b/算法分析与设计/2020算法设计与分析记忆版.md @@ -0,0 +1,34 @@ +##### 一(30分) + +某个点的最短边是否属于某课最小生成树,如果是,请证明。 + +要求你给出一个求强连通分量的算法,并且证明正确性 + +网络流的一个割,其中一条边去掉之后,最大流是多少 + +##### 二(20分) + +给出3SAT问题和Independent Set问题的判定形式,并证明:Independent Set问题是NP-hard问题 + +网络流算法中,找到增广路径后,证明新的流是合法的(流量守恒and容量限制) + +##### 三(15分) + +求单源最长路径,要求使用动态规划算法(bellman-ford算法即可) + +伪代码,时间复杂度,思想,动态规划方程 + +##### 四(15分) + +描述Floyd算法思想,给矩阵D0D2 求D1D3(理解Floyd算法就会做) + +##### 五(20分) + +动态规划算法设计: +n个题目,每个题目有mi的做题时间和vi的分数 +问得到V分数的前提下,最少需要多少时间做题(假设题目全对) +写动规方程,算法思路,伪代码,设计一个时间复杂度为mV的算法 + +```csharp +应该是能设计出一个时间复杂度为nV的算法,而非mV +``` \ No newline at end of file diff --git a/计算机网络/计算机网络.rar b/计算机网络/计算机网络.rar new file mode 100644 index 0000000..8424fc0 Binary files /dev/null and b/计算机网络/计算机网络.rar differ diff --git a/马克思主义基本原理概论/马克思主义原理(1).zip b/马克思主义基本原理概论/马克思主义原理(1).zip new file mode 100644 index 0000000..0964764 Binary files /dev/null and b/马克思主义基本原理概论/马克思主义原理(1).zip differ