数学建模竞赛中应当掌握的十类算法蒙特卡罗算法数据处理算法数学规划算法图论算法动态规划、回溯搜索、分治算法、分支定界三大非经典算法网格算法和穷举法连续离散化方法数值分析算法图象处理算法1、蒙特卡罗算法该算法又称随机性模拟算法,是通过计算机彷真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法蒙特卡罗MonteCarlo)方法,或称计算机随机模拟方法,是一种基于“随机数”的计算方法。这一方法源于美国在第一次世界大战进研制原子弹的“曼哈顿计划该计划的主持人之一、数学家冯诺伊曼用驰名世界的赌城一摩纳哥的MOnteCarlo来命名这种方法,为它蒙上了一层神秘色彩考虑平面上的一个边长为1的正方形及其内部的一个形状不规则的“图形”,如何求出这个“图形”的面积呢?MonteCarlo方法是这样一种“随机化”的方法:向该正方形“随机地”投掷N个点落于“图形”内,则该“图形”的面积近似为MN最基器别達望但理Quasi-MonteCarlo方近年来也获得迅速发展。我国数学家华度、王元是出王”万法即是其例。这种方本思想是用确定性的超均匀分布学上称为LowDiscrepancySequences代替MonteCarlo方法中的随机数序列。对某些问题该方法的实际速般可tEMonteCarlo方法提出高数百倍,并可计算精确度。具体实现的matlab代码functionvalballvol(n,m)putevolumeofunitballinRn%oComputesthevolumeofthen-dimensionalunitball%ousingmonte-carlomethod.%ousage:valBallVol(n,mwhere:ndimension%m=numberofrealisations%oIfthesecondargumentisomitted,1e4istakenasdefaultform%(c)1998,RolfKrause,******@-=1e4;error=0:if(nargin1nargin2),error(wrongnumberofarguments);endifnargin=2,M=m;endR=rand(n,M)if(norm(R(0),2)=),in=in+1:endend2、数据拟合、参数估计、插值等数据处理算法数据拟和:从给出的一大堆数据中找出谈球吧官方网站规律,即设法构造一条曲线拟和曲线)反映数据点总的趋势,以消除其局部波动。参数估计:对给定的统计问题,在建立了统计模型以后,我们的任务就是依据样本对未知总体进行各种推断,参数估计是统计推断的重要内容之一。包括点估计方法、频率替换法、矩法、极大似然估计法插值法是函数逼近的一种重要方法,包括多项式插值、分段插值和三角插值3、数学规划算法线性规划、整数规谈球吧官方网站划、多元规划、二次规划等规划类问题(建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo软件实现)4、图论算法这类算法可以分为很多种,包括最短路网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,需要认真准备