1 回答

TA貢獻(xiàn)1871條經(jīng)驗(yàn) 獲得超8個(gè)贊
1. 蒙特卡洛方法:
又稱(chēng)計(jì)算機(jī)隨機(jī)性模擬方法,也稱(chēng)統(tǒng)計(jì)實(shí)驗(yàn)方法??梢酝ㄟ^(guò)模擬來(lái)檢驗(yàn)自己模型的正確性。
2. 數(shù)據(jù)擬合、參數(shù)估計(jì)、插值等數(shù)據(jù)處理
比賽中常遇到大量的數(shù)據(jù)需要處理,而處理的數(shù)據(jù)的關(guān)鍵就在于這些方法,通常使用matlab輔助,與圖形結(jié)合時(shí)還可處理很多有關(guān)擬合的問(wèn)題。
3. 規(guī)劃類(lèi)問(wèn)題算法:
包括線性規(guī)劃、整數(shù)規(guī)劃、多元規(guī)劃、二次規(guī)劃等;競(jìng)賽中又很多問(wèn)題都和規(guī)劃有關(guān),可以說(shuō)不少的模型都可以歸結(jié)為一組不等式作為約束條件,幾個(gè)函數(shù)表達(dá)式作為目標(biāo)函數(shù)的問(wèn)題,這類(lèi)問(wèn)題,求解是關(guān)鍵。
這類(lèi)問(wèn)題一般用lingo軟件就能求解。
4. 圖論問(wèn)題:
主要是考察這類(lèi)問(wèn)題的算法,包括:Dijkstra、Floyd、Prime、Bellman-Ford,最大流、二分匹配等。熟悉ACM的人來(lái)說(shuō),應(yīng)該都不難。
5. 計(jì)算機(jī)算法設(shè)計(jì)中的問(wèn)題:
算法設(shè)計(jì)包括:動(dòng)態(tài)規(guī)劃、回溯搜索、分治、分支定界法(求解整數(shù)解)等。
6. 最優(yōu)化理論的三大非經(jīng)典算法:
a) 模擬退火法(SA)
b) 神經(jīng)網(wǎng)絡(luò)(NN)
c) 遺傳算法(GA)
7. 網(wǎng)格算法和窮舉算法
8. 連續(xù)問(wèn)題離散化的方法
因?yàn)橛?jì)算機(jī)只能處理離散化的問(wèn)題,但是實(shí)際中數(shù)據(jù)大多是連續(xù)的,因此需要將連續(xù)問(wèn)題離散化之后再用計(jì)算機(jī)求解。
如:差分代替微分、求和代替積分等思想都是把連續(xù)問(wèn)題離散化的常用方法。
9. 數(shù)值分析方法
主要研究各種求解數(shù)學(xué)問(wèn)題的數(shù)值計(jì)算方法,特別是適用于計(jì)算機(jī)實(shí)現(xiàn)的方法與算法。
包括:函數(shù)的數(shù)值逼近、數(shù)值微分與數(shù)值積分、非線性返程的數(shù)值解法、數(shù)值代數(shù)、常微分方程數(shù)值解等。
主要應(yīng)用matlab進(jìn)行求解。
10. 圖像處理算法
這部分主要是使用matlab進(jìn)行圖像處理。
包括展示圖片,進(jìn)行問(wèn)題解決說(shuō)明等。
- 1 回答
- 0 關(guān)注
- 1056 瀏覽
添加回答
舉報(bào)