訂閱
糾錯
加入自媒體
當前位置： OFweek 人工智能網(wǎng)   >   其他   >  正文

人工智能程序員入門應該學哪些算法？

　　

　　初期

　　一.基本算法：

　　枚舉.

　　遞歸和分治法.

　　遞推.

　　二.圖算法：

　　圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷.

　　最短路徑算法

　　最小生成樹算法

　　二分圖的最大匹配(匈牙利算法)

　　最大流的增廣路算法(KM算法).

　　三.數(shù)據(jù)結(jié)構(gòu).

　　串

　　排序(快排、歸并排(與逆序數(shù)有關)、堆排)

　　簡單并查集的應用.

　　哈希表和二分查找等高效查找法(數(shù)的Hash，串的Hash)

　　哈夫曼樹

　　堆

　　trie樹(靜態(tài)建樹、動態(tài)建樹)

　　四.簡單搜索

　　深度優(yōu)先搜索

　　廣度優(yōu)先搜索

　　簡單搜索技巧和剪枝

　　五.動態(tài)規(guī)劃

　　背包問題.

　　簡單DP(最長公共子序列)(最優(yōu)二分檢索樹問題)

　　六.數(shù)學

　　組合數(shù)學：1.加法原理和乘法原理.2.排列組合.3.遞推關系.

　　數(shù)論.1.素數(shù)與整除問題2.進制位.3.同余模運算.

　　計算方法.1.二分法求解單調(diào)函數(shù)相關知識

　　七.計算幾何學.

　　幾何公式.

　　叉積和點積的運用(如線段相交的判定，點到線段的距離等).

　　多邊型的簡單算法(求面積)和相關判定(點在多邊型內(nèi)，多邊型是否相交)

　　凸包.

1  2  下一頁>  
聲明： 本文系OFweek根據(jù)授權(quán)轉(zhuǎn)載自其它媒體或授權(quán)刊載，目的在于信息傳遞，并不代表本站贊同其觀點和對其真實性負責，如有新聞稿件和圖片作品的內(nèi)容、版權(quán)以及其它問題的，請聯(lián)系我們。

發(fā)表評論

共0條評論，0人參與

請輸入評論內(nèi)容...

請輸入評論/評論長度6~500個字

您提交的評論過于頻繁，請輸入驗證碼繼續(xù)

暫無評論

暫無評論

    掃碼關注公眾號
    OFweek人工智能網(wǎng)
    獲取更多精彩內(nèi)容
    文章糾錯
    x
    *文字標題：
    *糾錯內(nèi)容：
    聯(lián)系郵箱：
    *驗 證 碼：

    粵公網(wǎng)安備 44030502002758號