可作为复习资料打印

线性规划问题的单纯形法

线性规划的标准模型，下面给出一个例子

\[\max z = c_1x_1+c_2x_2+c_3x_3+c_4x_4\]

\[ \left\{\begin{array}{lr} a_{11}x_1+a_{12}x_2+a_{13}x_3+a_{14}x_4=b_1 &\\ a_{21}x_1+a_{22}x_2+a_{23}x_3+a_{24}x_4=b_2 &\\ a_{31}x_1+a_{32}x_2+a_{33}x_3+a_{34}x_4=b_3 &\\ a_{41}x_1+a_{42}x_2+a_{33}x_3+a_{44}x_4=b_4 &\\ x_1,x_2,x_3,x_4\ge 0 \end{array} \right. \]

由于离散数学期中过于拉跨，专门开贴记录相关知识点。

关系

三个定理

1. 如果\(A_1\subseteq A_2\)则有\(R(A_1)\subset R(A_2)\)
2. \(R(A_1\cup A_2)=R(A_1)\cup R(A_2)\)
3. 重点： \(R(A_1\cap A_2)\subseteq R(A_1)\cap R(A_2)\)

整除关系 定义整除关系\(a|b\)为：\(a\)能整除\(b\)，如\(3|6\)，画哈塞图表示（哈塞图无向），则为上面为被整除的数，下面为除数。对于定义在集合\(A=\{1,3,6,9,15,45\}\)上的哈塞图如下：

期末之前临时抱佛脚，复习数理统计

数理统计部分

统计量

1. 样本平均值 \[\bar{X}=\frac{1}{n}\sum_{i=1}^nX_i\]

2. 样本方差 \[S^2 = \frac{1}{n-1}\sum_{i=1}^n(X_i-\bar{X})^2\]

3. 样本标准差 \[S = \sqrt{S^2}\]

4. 样本 k 阶（原点）矩 \[A_k=\frac{1}{n}\sum_{i=1}^nX^k_i,\quad k=1,2,...;\]

5. 样本 k 阶中心矩 \[B_k=\frac{1}{n}\sum_{i=1}^n(X_i-\bar{X})^k,\quad k=1,2,...;\]

重要定理

今天结束了计算机系统基础的考试，不得不说北邮的考试还是很水的，基本上老师说的重点都没考 (重定位、符号解析)，但是鉴于总体还是有一定难度，因此在这篇博文里总结一下

题型总结

题型大概分为 3 种，分别是：单选题、判断题、简答题

单选题

没啥难的，对我而言最难的是：一个关于地址对齐的题和一个关于链接的题，注意复习这两个点。