关闭

数学建模常用算法

标签: 算法数学建模
187人阅读 评论(0) 收藏 举报
分类:
最近看到一个求平方根实现(不能调用系统函数库)的面试题,那位博主的整个面试过程让作为程序员的我汗颜,决定有空研究一些常用的算法原理,不然牛逼都没法吹了。

[转]在数学建模中常用的算法:
1:蒙特卡罗算法;
2:数据拟合、参数估计、插值等数据处理算法(常用matlab实现);
3:线性规划、整数规划、多元规划、二次规划(用lingo、lingdo、matlab即可实现);
4:图论算法(包括最短路、网络流、二分图);
5:动态规划、回溯搜索、分治算法、分支界定;
6:最优化理论的三大经典算法(模拟退火算法、神经网络算法、遗传算法);
7:网格算法和穷举法;
8:连续数据离散化;
9:数值分析算法;
10:图象处理算法(常用matlab来实现)。

数学建模中的算法和计算机算法有什么联系和区别?
[转]某乎上的解答:
简单地说,数学模型,是对某一个具体问题的抽象描述,因为要求严谨和准确,所以一般只能选择数学描述,避免出现二义性。数学模型的建立,并不意味着问题的解决,但却是问题解决的基础,因为至少把问题解释清楚了,保证了所有人对问题的理解是一致的。

计算机算法是解决问题的方法和流程,一般情况下,算法是基于数学模型的。如 “常微分方程的精确求解” 问题,分别采用代数模型、几何模型来描述,就会推导出不同的算法:代数动力学算法与几何算法,两者虽然算法思路完全不同,但都通向 “问题解决” 的终点。

前者偏向描述,后者偏向实现,具体的实现算法基于具体的模型。

业务型的码农,对算法需要了解到什么程度?没人说的清。

0
0
查看评论

数学建模十大经典算法漫谈

数学建模十大算法漫谈 作者:July  二零一一年一月二十九日本文参考:I、  细数二十世纪最伟大的十大算法 [译者:本人July]II、 本BLOG内 经典算法研究系列III、维基百科------------------------------------------...
  • Augusdi
  • Augusdi
  • 2013-10-08 21:44
  • 12486

数学建模学习笔记(建模中的十大常用算法总结)

数学建模中的十大常用算法 1.    蒙特卡洛方法: 又称计算机随机性模拟方法,也称统计实验方法。可以通过模拟来检验自己模型的正确性。   2.    数据拟合、参数估计、插值等数据处理 比赛中常遇到...
  • Songjs19931206
  • Songjs19931206
  • 2015-02-03 16:18
  • 2789

数学建模--常用算法及程序

//2014年4月10日 数学建模与ACM
  • u013599826
  • u013599826
  • 2014-04-10 12:32
  • 567

数学建模十大常用算法

1、蒙特卡罗 又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟来检验模型的正确性 2、数据拟合、参数估计、插值等数据处理 比赛中通常会遇到大量的数据处理问题,而处理数据的关键在于这些算法,通常使用Matlab作为工具 3、线性规划、整数规划、多元规划、二...
  • tkp2014
  • tkp2014
  • 2015-06-04 22:49
  • 503

【转】数学建模的十大算法

数学建模的十大算法  (2006-12-13 15:25:08) 转载▼   分类: 数学工具     1、蒙特卡罗算法(该算法又称随机性模拟算法,是通过计算机仿真来解决问...
  • sinat_22822467
  • sinat_22822467
  • 2015-09-15 13:18
  • 745

【数模集】 图论常用算法 基础

图与网络优化概述          图论中所谓的“图”是指某类具体事物和这些事物之间的联系。如果我们用点表示这些具体事物,用连接两点的线段(直的或曲的)表示两个事物的特定的联系,就得到了描述这个“图”的几何形象。图论为任何一个包含了一种二元关系的离散...
  • wyh7280
  • wyh7280
  • 2015-08-10 01:12
  • 1067

数学建模常用算法

数学建模中常用的方法:类比法、二分法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划(线性规划,非线性规划,整数规划,动态规划,目标规划)、机理分析、排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法(禁忌搜索算法,模拟退火算法,遗传算法,神经...
  • enen199202
  • enen199202
  • 2015-08-12 12:29
  • 464

数学建模的十大常用算法

数学建模的十大常用算法———————————————————————————————————– 1、蒙特卡罗算法(该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法) 2、数据拟合、参数估计、插值等数据处理算法(比赛中通常会...
  • W_A_CHENG
  • W_A_CHENG
  • 2017-10-30 23:05
  • 5

《数学建模》之最优化(规划)数学模型

最简单的规划问题其实就是函数的求极值的问题。在这个基础上扩展并运用相关的软件解决实际生产中的一些问题。简单的说,就是一些最大、最小的问题。在这类问题中,重点在于写出目标函数、设置好决策变量、找对找全约束关系以及运用好相关软件。 1、单一生产问题(高中学的线性规划) 这种问题比较简单,所谓单一...
  • fz_851474
  • fz_851474
  • 2016-08-12 20:42
  • 965

数学建模中十大算法实现步骤与代码

步骤数学建模中常用的方法:类比法、二分法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划(线性规划,非线性规划,整数规划,动态规划,目标规划)、机理分析、排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法(禁忌搜索算法,模拟退火算法,遗传算法,...
  • lemaden520
  • lemaden520
  • 2017-09-11 12:53
  • 620
    个人资料
    • 访问:2357次
    • 积分:64
    • 等级:
    • 排名:千里之外
    • 原创:4篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档