ascal算法課件

1、ascal經(jīng)典算法PPT課件ascal經(jīng)典算法PPT課件語言與計(jì)算機(jī)語言與計(jì)算機(jī) 遞歸調(diào)用遞歸調(diào)用 向前引用向前引用 隨機(jī)化隨機(jī)化 指針類型指針類型 按位運(yùn)算按位運(yùn)算ascal經(jīng)典算法PPT課件排序（一）排序（一） 冒泡排序（起泡排序）冒泡排序（起泡排序） 選擇排序選擇排序 插入排序插入排序 Shell排序排序 快速排序快速排序ascal經(jīng)典算法PPT課件排序（二）排序（二） 線性時(shí)間排序線性時(shí)間排序 查找第查找第k大元素大元素 帶第二關(guān)鍵字的排序帶第二關(guān)鍵字的排序ascal經(jīng)典算法PPT課件數(shù)論（一）數(shù)論（一） 素性判斷素性判斷 篩選建立素?cái)?shù)表篩選建立素?cái)?shù)表 分解質(zhì)因數(shù)分解質(zhì)因數(shù) 進(jìn)制轉(zhuǎn)換進(jìn)

2、制轉(zhuǎn)換 二分取冪二分取冪 二分求解線性遞推方程二分求解線性遞推方程ascal經(jīng)典算法PPT課件數(shù)論（二）數(shù)論（二） 求最大公約數(shù)求最大公約數(shù) 求最小公倍數(shù)求最小公倍數(shù) 擴(kuò)展的輾轉(zhuǎn)相除擴(kuò)展的輾轉(zhuǎn)相除 求解一元一次同余式求解一元一次同余式 中國剩余定理中國剩余定理 高斯消元高斯消元ascal經(jīng)典算法PPT課件四則運(yùn)算四則運(yùn)算 表達(dá)式計(jì)算表達(dá)式計(jì)算 高精度加法高精度加法 高精度減法高精度減法 高精度乘法高精度乘法 高精度除法高精度除法ascal經(jīng)典算法PPT課件圖論：最小生成樹圖論：最小生成樹 Prim算法算法 Kruskal算法算法 Boruvka算法算法 次小生成樹次小生成樹ascal經(jīng)典算法P

3、PT課件圖論：求最短路圖論：求最短路 Dijkstra算法算法 Bellman-Ford算法算法 Floyd-Warshall算法算法 次短路次短路 差分約束系統(tǒng)差分約束系統(tǒng)ascal經(jīng)典算法PPT課件圖論：圖論：DFS遍歷遍歷 深度優(yōu)先搜索深度優(yōu)先搜索 歐拉回路歐拉回路 求弱連通分量求弱連通分量 求強(qiáng)連通分量求強(qiáng)連通分量 求割點(diǎn)求割點(diǎn) 求橋求橋ascal經(jīng)典算法PPT課件圖論：圖論：BFS遍歷遍歷 廣度優(yōu)先搜索（寬度優(yōu)先搜索）廣度優(yōu)先搜索（寬度優(yōu)先搜索） 求不帶權(quán)的最短路求不帶權(quán)的最短路 求圖的直徑求圖的直徑 AOV問題（拓?fù)渑判颍﹩栴}（拓?fù)渑判颍?AOE問題問題ascal經(jīng)典算法PPT課件

4、圖論：二分圖圖論：二分圖 驗(yàn)證二分圖驗(yàn)證二分圖 匈牙利算法匈牙利算法 KM算法算法 穩(wěn)定婚姻系統(tǒng)穩(wěn)定婚姻系統(tǒng)ascal經(jīng)典算法PPT課件樹樹 求樹的最短鏈求樹的最短鏈 二叉樹的四種遍歷二叉樹的四種遍歷 已知先序中序求后序已知先序中序求后序 已知中序后序求先序已知中序后序求先序 已知先序后序求中序已知先序后序求中序 LCA問題的問題的Tarjan離線算法離線算法 Huffman編碼編碼ascal經(jīng)典算法PPT課件數(shù)據(jù)結(jié)構(gòu)（一）數(shù)據(jù)結(jié)構(gòu)（一） 表和棧表和棧 Hash表與開散列表與開散列 分段分段Hash 并查集并查集 堆堆 二叉查找樹二叉查找樹ascal經(jīng)典算法PPT課件數(shù)據(jù)結(jié)構(gòu)（二）數(shù)據(jù)結(jié)構(gòu)（二

5、） 平衡二叉樹平衡二叉樹 樹狀數(shù)組樹狀數(shù)組 線段樹線段樹 塊狀鏈表塊狀鏈表ascal經(jīng)典算法PPT課件排列與組合排列與組合 生成所有排列生成所有排列 生成所有組合生成所有組合 生成下一個(gè)排列生成下一個(gè)排列 生成下一個(gè)組合生成下一個(gè)組合ascal經(jīng)典算法PPT課件計(jì)算幾何（一）計(jì)算幾何（一） 計(jì)算斜率計(jì)算斜率 計(jì)算點(diǎn)積計(jì)算點(diǎn)積 計(jì)算余弦計(jì)算余弦 計(jì)算平面兩點(diǎn)的距離計(jì)算平面兩點(diǎn)的距離 計(jì)算空間兩點(diǎn)的距離計(jì)算空間兩點(diǎn)的距離 計(jì)算廣義空間兩點(diǎn)的距離計(jì)算廣義空間兩點(diǎn)的距離 判斷三點(diǎn)是否共線判斷三點(diǎn)是否共線ascal經(jīng)典算法PPT課件計(jì)算幾何（二）計(jì)算幾何（二） 計(jì)算叉積計(jì)算叉積 判斷兩向量的左右關(guān)系判斷

6、兩向量的左右關(guān)系 判斷兩點(diǎn)是否在直線同側(cè)判斷兩點(diǎn)是否在直線同側(cè) 判斷兩線段是否相交判斷兩線段是否相交 計(jì)算多邊形面積計(jì)算多邊形面積 計(jì)算點(diǎn)到直線的距離計(jì)算點(diǎn)到直線的距離ascal經(jīng)典算法PPT課件計(jì)算幾何（三）計(jì)算幾何（三） 計(jì)算交點(diǎn)坐標(biāo)計(jì)算交點(diǎn)坐標(biāo) 判斷點(diǎn)是否在多邊形內(nèi)判斷點(diǎn)是否在多邊形內(nèi) 半平面相交半平面相交 求點(diǎn)集的凸包求點(diǎn)集的凸包ascal經(jīng)典算法PPT課件計(jì)算幾何（四）計(jì)算幾何（四） 計(jì)算帶權(quán)中位數(shù)計(jì)算帶權(quán)中位數(shù) 求多邊形的重心求多邊形的重心 判斷點(diǎn)是否在圓內(nèi)判斷點(diǎn)是否在圓內(nèi) 線段的延長線段的延長 離散化與掃描離散化與掃描ascal經(jīng)典算法PPT課件 0-1背包背包 完全背包完全背包

7、 乘法問題乘法問題 數(shù)塔問題數(shù)塔問題 裝箱問題裝箱問題動(dòng)態(tài)規(guī)劃（一）動(dòng)態(tài)規(guī)劃（一）ascal經(jīng)典算法PPT課件動(dòng)態(tài)規(guī)劃（二）動(dòng)態(tài)規(guī)劃（二） 最長上升序列（最長上升序列（LISLIS） 最長公共子串（最長公共子串（LCMLCM） 最小代價(jià)子母樹最小代價(jià)子母樹ascal經(jīng)典算法PPT課件分治與遞歸分治與遞歸 二分查找二分查找 歸并排序歸并排序 最近點(diǎn)對(duì)問題最近點(diǎn)對(duì)問題 求最大子序列和的求最大子序列和的O(nlogn)算法算法 Hanoi塔問題及其變種塔問題及其變種 棋盤覆蓋問題棋盤覆蓋問題 循環(huán)賽日程表問題循環(huán)賽日程表問題ascal經(jīng)典算法PPT課件貪心貪心 最優(yōu)裝載問題最優(yōu)裝載問題 部分背包問題部分背包問題 獨(dú)立區(qū)間的選擇獨(dú)立區(qū)間的選擇 覆蓋區(qū)間的選擇覆蓋區(qū)間的選擇 區(qū)間的最小點(diǎn)覆蓋區(qū)間的最小點(diǎn)覆蓋 點(diǎn)的最小區(qū)間覆蓋點(diǎn)的最小區(qū)間覆蓋