数学建模应当掌握的十类算法
1.蒙特卡罗算法
该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法。
2.数据拟合、参数估计、插值等数据处理算法
比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具。
3.线性规划、整数规划、多元规划、二次规划等规划类问题
建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo软件实现。
4.图论算法
这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,需要认真准备。
5.动态规划、回溯搜索、分治算法、分支定界等计算机算法
这些算法是算法设计中比较常用的方法,很多场合可以用到竞赛中。
6.最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法
这些问题是用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用。
7.网格算法和穷举法
网格算法和穷举法都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案,最好使用一些高级语言作为编程工具。
8.一些连续离散化方法
很多问题都是实际来的,数据可以是连续的,而计算机只认的是离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的。
9.数值分析算法
如果在比赛中采用高级语言进行编程的话,那一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用。
10.图象处理算法
赛题中有一类问题与图形有关,即使与图形无关,论文中也应该要不乏图片的,这些图形如何展示以及如何处理就是需要解决的问题,通常使用Matlab进行处理。
1.比较法比较法是证明不等式的最基本、最重要的方法之一,它是两个实数大小顺序和运算性质的直接应用,比较法可分为差值比较法(简称为求差法)和商值比较法(简称为求商法)。 2.综合法利用已知事实(已知条件、重要不等式或已证明的不等式)作为基础,借助不等式的性质和有关定理,经过逐步的逻辑推理,最后推出所要证明的不等式,其特点和思路是“由因导果”,从“已知”看“需知”,逐步推出“结论”。
3.分析法分析法是指从需证的不等式出发,分析这个不等式成立的充分条件,进而转化为判定那个条件是否具备,其特点和思路是“执果索因”,即从“未知”看“需知”,逐步靠拢“已知”。
4.反证法有些不等式的证明,从正面证不好说清楚,可以从正难则反的角度考虑,即要证明不等式A>B,先假设A≤B,由题设及其它性质,推出矛盾,从而肯定A>B。凡涉及到的证明不等式为否定命题、惟一性命题或含有“至多”、“至少”、“不存在”、“不可能”等词语时,可以考虑用反证法。 5.换元法换元法是对一些结构比较复杂,变量较多,变量之间的关系不甚明了的不等式可引入一个或多个变量进行代换,以便简化原有的结构或实现某种转化与变通,给证明带来新的启迪和方法。主要有两种换元形式。(1)三角代换法:多用于条件不等式的证明,当所给条件较复杂,一个变量不易用另一个变量表示,这时可考虑三角代换,将两个变量都有同一个参数表示。此法如果运用恰当,可沟通三角与代数的联系,将复杂的代数问题转化为三角问题根据具体问题,实施的三角代换方法有:①若x2+y2=1,可设x=cosθ,y=sinθ;②若x2+y2≤1,可设x=rcosθ,y=rsinθ(0≤r≤1);③对于含有的不等式,由于|x|≤1,可设x=cosθ;④若x+y+z=xyz,由tanA+tanB+tanC=tanAtan-BtanC知,可设x=taaA,y=tanB,z=tanC,其中A+B+C=π。(2)增量换元法:在对称式(任意交换两个字母,代数式不变)和给定字母顺序(如a>b>c等)的不等式,考虑用增量法进行换元,其目的是通过换元达到减元,使问题化难为易,化繁为简。如a+b=1,可以用a=1-t,b=t或a=1/2+t,b=1/2-t进行换元。 6.放缩法放缩法是要证明不等式A<B成立不容易,而借助一个或多个中间变量通过适当的放大或缩小达到证明不等式的方法。放缩法证明不等式的理论依据主要有:(1)不等式的传递性;(2)等量加不等量为不等量;(3)同分子(分母)异分母(分子)的两个分式大小的比较。常用的放缩技巧有:①舍掉(或加进)一些项;②在分式中放大或缩小分子或分母;③应用均值不等式进行放缩。
一、证明方法
设N为任一大于6的偶数,Gn为不大于N/2的正整数,则有:
N=(N-Gn)+Gn (1)
如果N-Gn和Gn同时不能被不大于√N的所有质数整除,则N-Gn和Gn同时为奇质数。设Gp(N)表示N-Gp和Gp同时为奇质数的奇质数Gp的个数,那么,只要证明:
当N>M时,有Gp(N)>1,则哥德巴赫猜想当N>M时成立。
二、双数筛法
设Gn为1到N/2的自然数,Pi为不大于√N的奇质数,则Gn所对应的自然数的总个数为N/2。如N-Gn和Gn这两个数中任一个数被奇质数Pi整除,则筛去该Gn所对应的自然数,由此,被奇质数Pi筛去的Gn所对应的自然数的个数不大于INT(N/Pi),则剩下的Gn所对应的自然数的个数不小于N/2-INT(N/Pi),与Gn所对应的自然数的总个数之比为R(Pi):
R(Pi)≥(N/2-INT(N/Pi))/(N/2)≥(1-2/Pi)*INT((N/2)/Pi)/((N/2)/Pi) (2)
三、估计公式
由于所有质数都是互质的,可应用集合论中独立事件的交积公式,由公式(2)可得任一偶数表为两个奇质数之和的表法的数量的估计公式:
Gp(N)≥(N/4-1)*∏R(Pi)-1≥(N/4-1)*∏(1-2/Pi)*∏(1-2Pi/N)-1 (3)
式中∏R(Pi)表示所有不大于√N的奇质数所对应的比值计算式的连乘。
四、简单证明
当偶数N≥10000时,由公式(3)可得:
Gp(N)≥(N/2-2-∑Pi)*(1-1/2)*∏(1-2/Pi)-1
≥(N-2*√N)/8*(1/√N)-1=(√N-2)/8-1≥11>1 (4)
公式(4)表明:每一个大于10000的偶数表为两个奇质数之和至少有11种表法。
经验证明:每一个大于4且不大于10000的偶数都可表为两个奇质数之和。
最后结论:每一个大于4的偶数都可表为两个奇质数之和。
1 过两点有且只有一条直线 2 两点之间线段最短 3 同角或等角的补角相等 4 同角或等角的余角相等 5 过一点有且只有一条直线和已知直线垂直 6 直线外一点与直线上各点连接的所有线段中,垂线段最短 7 平行公理 经过直线外一点,有且只有一条直线与这条直线平行 8 如果两条直线都和第三条直线平行,这两条直线也互相平行 9 同位角相等,两直线平行 10 内错角相等,两直线平行 11 同旁内角互补,两直线平行 12两直线平行,同位角相等 13 两直线平行,内错角相等 14 两直线平行,同旁内角互补 15 定理 三角形两边的和大于第三边 16 推论 三角形两边的差小于第三边 17 三角形内角和定理 三角形三个内角的和等于180° 18 推论1 直角三角形的两个锐角互余 19 推论2 三角形的一个外角等于和它不相邻的两个内角的和 20 推论3 三角形的一个外角大于任何一个和它不相邻的内角 21 全等三角形的对应边、对应角相等 22边角边公理(SAS) 有两边和它们的夹角对应相等的两个三角形全等 23 角边角公理( ASA)有两角和它们的夹边对应相等的两个三角形全等 24 推论(AAS) 有两角和其中一角的对边对应相等的两个三角形全等 25 边边边公理(SSS) 有三边对应相等的两个三角形全等 26 斜边、直角边公理(HL) 有斜边和一条直角边对应相等的两个直角三角形全等 27 定理1 在角的平分线上的点到这个角的两边的距离相等 28 定理2 到一个角的两边的距离相同的点,在这个角的平分线上 29 角的平分线是到角的两边距离相等的所有点的集合 30 等腰三角形的性质定理 等腰三角形的两个底角相等 (即等边对等角) 31 推论1 等腰三角形顶角的平分线平分底边并且垂直于底边 32 等腰三角形的顶角平分线、底边上的中线和底边上的高互相重合 33 推论3 等边三角形的各角都相等,并且每一个角都等于60° 34 等腰三角形的判定定理 如果一个三角形有两个角相等,那么这两个角所对的边也相等(等角对等边) 35 推论1 三个角都相等的三角形是等边三角形 36 推论 2 有一个角等于60°的等腰三角形是等边三角形 37 在直角三角形中,如果一个锐角等于30°那么它所对的直角边等于斜边的一半 38 直角三角形斜边上的中线等于斜边上的一半 39 定理 线段垂直平分线上的点和这条线段两个端点的距离相等 40 逆定理 和一条线段两个端点距离相等的点,在这条线段的垂直平分线上 41 线段的垂直平分线可看作和线段两端点距离相等的所有点的集合 42 定理1 关于某条直线对称的两个图形是全等形 43 定理 2 如果两个图形关于某直线对称,那么对称轴是对应点连线的垂直平分线 44定理3 两个图形关于某直线对称,如果它们的对应线段或延长线相交,那么交点在对称轴上 45逆定理 如果两个图形的对应点连线被同一条直线垂直平分,那么这两个图形关于这条直线对称 46勾股定理 直角三角形两直角边a、b的平方和、等于斜边c的平方,即a^2+b^2=c^2 47勾股定理的逆定理 如果三角形的三边长a、b、c有关系a^2+b^2=c^2 ,那么这个三角形是直角三角形 48定理 四边形的内角和等于360° 49四边形的外角和等于360° 50多边形内角和定理 n边形的内角的和等于(n-2)*180° 51推论 任意多边的外角和等于360° 52平行四边形性质定理1 平行四边形的对角相等 53平行四边形性质定理2 平行四边形的对边相等 54推论 夹在两条平行线间的平行线段相等 55平行四边形性质定理3 平行四边形的对角线互相平分 56平行四边形判定定理1 两组对角分别相等的四边形是平行四边形 57平行四边形判定定理2 两组对边分别相等的四边形是平行四边形 58平行四边形判定定理3 对角线互相平分的四边形是平行四边形 59平行四边形判定定理4 一组对边平行相等的四边形是平行四边形 60矩形性质定理1 矩形的四个角都是直角 61矩形性质定理2 矩形的对角线相等 62矩形判定定理1 有三个角是直角的四边形是矩形 63矩形判定定理2 对角线相等的平行四边形是矩形 64菱形性质定理1 菱形的四条边都相等 65菱形性质定理2 菱形的对角线互相垂直,并且每一条对角线平分一组对角 66菱形面积=对角线乘积的一半,即S=(a*b)÷2 67菱形判定定理1 四边都相等的四边形是菱形 68菱形判定定理2 对角线互相垂直的平行四边形是菱形 69正方形性质定理1 正方形的四个角都是直角,四条边都相等 70正方形性质定理2正方形的两条对角线相等,并且互相垂直平分,每条对角线平分一组对角 71定理1 关于中心对称的两个图形是全等的 72定理2 关于中心对称的两个图形,对称点连线都经过对称中心,并且被对称中心平分 73逆定理 如果两个图形的对应点连线都经过某一点,并且被这一 点平分,那么这两个图形关于这一点对称 74等腰梯形性质定理 等腰梯形在同一底上的两个角相等 75等腰梯形的两条对角线相等 76等腰梯形判定定理 在同一底上的两个角相等的梯形是等腰梯形 77对角线相等的梯形是等腰梯形 78平行线等分线段定理 如果一组平行线在一条直线上截得的线段 相等,那么在其他直线上截得的线段也相等 79 推论1 经过梯形一腰的中点与底平行的直线,必平分另一腰 80 推论2 经过三角形一边的中点与另一边平行的直线,必平分第 三边 81 三角形。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
蜀ICP备2020033479号-4 Copyright © 2016 学习鸟. 页面生成时间:4.136秒