|
|
|
应用数学方法考试要点 一、填空5个 二、图论一个证明，一个应用 三、组合数学计算题一个 四、最优化方法三个大题 （1）一维搜索方法； （2）无约束最优化中最速下降法，牛顿法，共轭梯度法三选一； （3）惩罚函数法中外点法和内点法二选一； 共七个大题。 复习要点： 1、组合数学部分： 递推关系式的求解； 容斥原理的应用 2、图论部分： 最小生成树算法； 最短路算法； 匈牙利算法（匹配问题）； 利用欧拉图或哈密尔顿图解决应用问题； 利用匹配解决应用问题； 利用顶点和边着色解决应用问题； 利用平面图解决应用问题。 注意：网络流不考，可行方向法不考，拟牛顿法不考，插值法不考 |
|
发表于 2022-1-12 16:06:48