数学知识点
数学一般会考5-7道,主要知识点如图所示,其中大部分掌握算法和公式即可,不用深究
条件概率:要熟悉它的基本公式,P(B|A) = P(AB)/P(A),其中P(B|A)为在事件A发生下事件B发生的概率,P(AB)为事件A和事件B同时发生的概率
条件概率例题
分布:了解二项分布和几何分布即可,要了解它们的适用场景,以及它们期望和方差公式
二项分布例题
经典算法:最小生成树、最短路径、最大流量,每年的考题里基本都会考一道;要了解它们的适用场景,比如题中问要保持图中各个节点联通,基本上是最小生成树;此外还要了解每个算法的运算,最好找一道题,从头到尾写一遍过程
最小生成树考题
最短路径考题
最大流量考题
一般数学原理:抽屉原理和容斥原理;要记住它们的定理和公式,其中抽屉原理中有物体和抽屉2个实体,要能根据题目找到对应关系
关键路径:它是项目管理中最基本也是非常关键的一个概念,表示从开始顶点到结束顶点的最长路径;理解其中的几个关键概念(ve(j)是顶点j事件最早发生事件),根据算法计算即可
关键路径考题
线性规划:在一组约束条件下寻找目标函数极值的问题,列出不等式,建系并且画图,通过数形结合方式来解题
线性规划考题
运筹学理论:决策论、对策论、排队论
排队论考题
,