人工智能程序員入門應(yīng)該學(xué)哪些算法?

人工智能程序員入門應(yīng)該學(xué)哪些算法?

  人工智能程序員入門應(yīng)該學(xué)哪些算法?

  初期

  一.基本算法:

  枚舉.

  遞歸和分治法.

  遞推.

  二.圖算法:

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

  最短路徑算法

  最小生成樹算法

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

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

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

  串

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

  簡單并查集的應(yīng)用.

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

  哈夫曼樹

  堆

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

  四.簡單搜索

  深度優(yōu)先搜索

  廣度優(yōu)先搜索

  簡單搜索技巧和剪枝

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

  背包問題.

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

  六.數(shù)學(xué)

  組合數(shù)學(xué):1.加法原理和乘法原理.2.排列組合.3.遞推關(guān)系.

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

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

  七.計算幾何學(xué).

  幾何公式.

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

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

  凸包.

12下一頁>

(免責(zé)聲明:本網(wǎng)站內(nèi)容主要來自原創(chuàng)、合作伙伴供稿和第三方自媒體作者投稿,凡在本網(wǎng)站出現(xiàn)的信息,均僅供參考。本網(wǎng)站將盡力確保所提供信息的準(zhǔn)確性及可靠性,但不保證有關(guān)資料的準(zhǔn)確性及可靠性,讀者在使用前請進一步核實,并對任何自主決定的行為負(fù)責(zé)。本網(wǎng)站對有關(guān)資料所引致的錯誤、不確或遺漏,概不負(fù)任何法律責(zé)任。
任何單位或個人認(rèn)為本網(wǎng)站中的網(wǎng)頁或鏈接內(nèi)容可能涉嫌侵犯其知識產(chǎn)權(quán)或存在不實內(nèi)容時,應(yīng)及時向本網(wǎng)站提出書面權(quán)利通知或不實情況說明,并提供身份證明、權(quán)屬證明及詳細(xì)侵權(quán)或不實情況證明。本網(wǎng)站在收到上述法律文件后,將會依法盡快聯(lián)系相關(guān)文章源頭核實,溝通刪除相關(guān)內(nèi)容或斷開相關(guān)鏈接。 )

贊助商
2017-12-15
人工智能程序員入門應(yīng)該學(xué)哪些算法?
    初期  一 基本算法:  枚舉   遞歸和分治法   遞推   二 圖算法:  圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷   最短路徑算法  最小生成樹算法  二分圖的最大匹配(匈牙利算法)  最大流的

長按掃碼 閱讀全文