; ~) z$ N2 Y' |5 \# O* c, p) B- r数学建模--常用算法及程序
- i+ | W0 y! |* Q& a//推荐内容：http://blog.csdn.net/yillc/article/details/6746996 //程序见http://blog.csdn.net/congduan/article/category/931154 1.蒙特卡罗方法(Monte-Carlo方法,MC)
2 w9 F# \6 T9 n% Q3 L8 e* T/ ]02年的B题 关于彩票第二问，要求设计一种更好的方案，首先方案的优劣取决于很多复杂的因素，同样不可能刻画出一个模型进行求解，只能靠随机仿真模拟。
; i2 y6 R# O& _9 Y注：绝对是大牛级的算法，像几何一样可以从小学研究到大学，低级到测算圆面积，高级到马尔科夫蒙特卡洛，都应用的到。% [9 }% V$ T: Y: n! b6 ~
2 t4 R" O0 B/ n
: a! l/ w$ T% O7 m; e& N2.数据拟合、参数估计、插值等数据处理算法: D& O- [' \) C" h
此类问题在MATLAB中有很多函数可以调用，只有熟悉MATLAB，这些方法才能用好。
4 ^ z% H {0 F注：这一点mathmatica比matlab好用的多，听说 }' @5 T! b* w- l
( I+ t! @; M1 B$ q& ^! {# A
4 A* n! s `, g& ~" z
3.规划类问题算法0 X! [5 S; T z: P h
竞赛中很多问题都和数学规划有关，可以说不少的模型都可以归结为一组不等式作为约束条件，几个函数表达式作为目标函数的问题，遇到这类问题，求解就是关键了
/ \/ ^! @) ^& G% N+ O3 O, s注：线性容易，非线性难4 }+ p! @8 h( F
% C; `8 O* w- l4 J6 Y& R) s; G
3 `4 Z# L4 D7 G N4 V% F
4.图论问题
/ _3 }9 l% X T' T: ~8 x* ?这类问题算法有很多，包括：Dijkstra、Floyd、Prim、Bellman-Ford，最大流，二分匹配等问题。7 n) a0 w+ Y, F) B6 Z+ s2 s% I
5 `0 b5 @0 i5 j0 ^) m7 T, f& z
) C7 V: i% N: X2 I# j, u5 M0 f5.计算机算法设计中的问题
4 U- k7 L3 I5 G- Y# K计算机算法设计包括很多内容：动态规划、回溯搜索、分治算法、分枝定界等计算机算法. v4 p0 C7 [. x; h- o; h, _ N$ ^
92 年B题用分枝定界法
9 F/ f# r+ _' t" A! ^. q97 年B题是典型的动态规划问题1 \7 D3 J T: N+ M9 m8 C. _$ s
98 年B 题体现了分治算法
" d! }0 j: L3 W) U n* H( f8 c' r
) r% w& N% t/ p/ M
- o% ^& _% \; l6 o. e* b7 K6.最优化理论的三大非经典算法:1 _6 l( [; f6 A9 O5 M1 N
模拟退火法(SA)、神经网络(NN)、遗传算法(GA)
3 U9 Q! i* E' \近几年的赛题越来越复杂，很多问题没有什么很好的模型可以借鉴，于是这三类算法很多时候可以派上用场。
3 E$ F4 T+ y$ w2 n; `+ S97年A题用模拟退火算法# [& m/ k/ r$ V. ^) h- `5 p. i
00年B题用神经网络分类算法
& Q+ m& t5 u% f3 t+ n01年B题这种难题也可以使用神经网络
; ]) Y- e' L, d% }1 S% \" n B美国89年A题也和BP算法有关系3 \0 B4 G3 l, R: P' S
注：这个属于计算机科学人工智能领域的，good0 A; D* |+ u; g" Y+ x2 |* q
& w! m/ {5 @8 a' g4 _7 \ j& Y+ v: y
7.网格算法和穷举算法7 B/ D3 x8 S- m5 V' J
97 年A 题、99 年B 题都可以用网格法搜索$ U5 |4 G. p9 |9 z/ U$ w: L$ T/ C# w
# y( V$ v( X! R- F6 G: t
" a, O1 `5 O9 q. }' B0 Q
8.连续问题离散化的方法! \; s P# ?4 `: f* K! k
% D! A( E, ?( y0 ~4 l, j, T; }+ S1 t6 P* d% ^' O
9. 数值分析方法
6 f. t* Y) x% [6 G它的主要内容包括函数的数值逼近、数值微分与数值积分、非线性方程的数值解法、数值代数、常微分方程数值等。7 O* H( V+ x- M
数值分析是计算数学的一个重要分支，把理论与计算紧密结合,是现代科学计算的基础 . o* J+ F# y- l6 M1 V
% ~; l; l* b: S
: p8 T+ S1 `3 y/ Z1 q" h8 A1 E9 r10.图象处理算法* g9 X6 {/ ]; q1 e- `
) z6 ?* R; F+ H, M; m; ?: b0 O* V9 D( {
| 
IP卡
狗仔卡
发表于 2018-8-22 15:01
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
发表于 2018-8-26 06:42
