亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

參加數學建模有哪些必學的算法?

參加數學建模有哪些必學的算法?

守著星空守著你 2018-10-02 15:11:50
參加數學建模有哪些必學的算法
查看完整描述

1 回答

?
ITMISS

TA貢獻1871條經驗 獲得超8個贊

1. 蒙特卡洛方法:
又稱計算機隨機性模擬方法,也稱統計實驗方法??梢酝ㄟ^模擬來檢驗自己模型的正確性。

2. 數據擬合、參數估計、插值等數據處理
比賽中常遇到大量的數據需要處理,而處理的數據的關鍵就在于這些方法,通常使用matlab輔助,與圖形結合時還可處理很多有關擬合的問題。

3. 規劃類問題算法:
包括線性規劃、整數規劃、多元規劃、二次規劃等;競賽中又很多問題都和規劃有關,可以說不少的模型都可以歸結為一組不等式作為約束條件,幾個函數表達式作為目標函數的問題,這類問題,求解是關鍵。
這類問題一般用lingo軟件就能求解。

4. 圖論問題:
主要是考察這類問題的算法,包括:Dijkstra、Floyd、Prime、Bellman-Ford,最大流、二分匹配等。熟悉ACM的人來說,應該都不難。

5. 計算機算法設計中的問題:
算法設計包括:動態規劃、回溯搜索、分治、分支定界法(求解整數解)等。

6. 最優化理論的三大非經典算法:
a) 模擬退火法(SA)
b) 神經網絡(NN)
c) 遺傳算法(GA)

7. 網格算法和窮舉算法

8. 連續問題離散化的方法
因為計算機只能處理離散化的問題,但是實際中數據大多是連續的,因此需要將連續問題離散化之后再用計算機求解。
如:差分代替微分、求和代替積分等思想都是把連續問題離散化的常用方法。

9. 數值分析方法
主要研究各種求解數學問題的數值計算方法,特別是適用于計算機實現的方法與算法。
包括:函數的數值逼近、數值微分與數值積分、非線性返程的數值解法、數值代數、常微分方程數值解等。
主要應用matlab進行求解。

10. 圖像處理算法
這部分主要是使用matlab進行圖像處理。
包括展示圖片,進行問題解決說明等。



查看完整回答
反對 回復 2018-10-21
  • 1 回答
  • 0 關注
  • 1065 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號