人工智能程序員入門應該學哪些算法？
2017-12-15 11:02
來源：
鎂客網
初期
一.基本算法：
枚舉.
遞歸和分治法.
遞推.
二.圖算法：
圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷.
最短路徑算法
最小生成樹算法
二分圖的最大匹配(匈牙利算法)
最大流的增廣路算法(KM算法).
三.數據結構.
串
排序(快排、歸并排(與逆序數有關)、堆排)
簡單并查集的應用.
哈希表和二分查找等高效查找法(數的Hash，串的Hash)
哈夫曼樹
堆
trie樹(靜態(tài)建樹、動態(tài)建樹)
四.簡單搜索
深度優(yōu)先搜索
廣度優(yōu)先搜索
簡單搜索技巧和剪枝
五.動態(tài)規(guī)劃
背包問題.
簡單DP(最長公共子序列)(最優(yōu)二分檢索樹問題)
六.數學
組合數學：1.加法原理和乘法原理.2.排列組合.3.遞推關系.
數論.1.素數與整除問題2.進制位.3.同余模運算.
計算方法.1.二分法求解單調函數相關知識
七.計算幾何學.
幾何公式.
叉積和點積的運用(如線段相交的判定，點到線段的距離等).
多邊型的簡單算法(求面積)和相關判定(點在多邊型內，多邊型是否相交)
凸包.
分享
聲明：
本文系OFweek根據授權轉載自其它媒體或授權刊載，目的在于信息傳遞，并不代表本站贊同其觀點和對其真實性負責，如有新聞稿件和圖片作品的內容、版權以及其它問題的，請聯(lián)系我們。
請輸入評論內容...
請輸入評論/評論長度6~500個字
最新活動更多
-
7月8日立即報名>> 【在線會議】英飛凌新一代智能照明方案賦能綠色建筑與工業(yè)互聯(lián)
-
7月22-29日立即報名>> 【線下論壇】第三屆安富利汽車生態(tài)圈峰會
-
7月31日免費預約>> OFweek 2025具身機器人動力電池技術應用大會
-
7.30-8.1火熱報名中>> 全數會2025（第六屆）機器人及智能工廠展
-
免費參會立即報名>> 7月30日- 8月1日 2025全數會工業(yè)芯片與傳感儀表展
-
即日-2025.8.1立即下載>> 《2024智能制造產業(yè)高端化、智能化、綠色化發(fā)展藍皮書》
推薦專題
