2020年2月9日 星期日

演算法簡介

1.分治法(divide and conquer)

   遞迴演算法
   謝耳排序法
   合併排序法
  快速排序法
  基數排序法
  二分搜尋法
  內插搜尋法


2.遞迴法(recursion)
  階乘函數
  費伯那序列
  堆疊
  河內塔
  二元樹走訪
  先深後廣走訪法
  先廣後深走訪法

3.貪心法(greed method)
   最小花費擴張樹
   圖形最短路徑法


4.動態規劃法(dynamic programing algorithom)
   改良版費伯那序列


5.枚舉法
   回溯法
   列出某一範圍間5的倍數
   選擇排序法
   循序搜尋法


6.回溯法(backtracking)
   走鼠走迷宮
   八皇后問題

7.疊代法(iterative method)
   求取最大公因數
   汽泡排序法
   矩陣相加
   矩陣相乘
   轉置矩陣
   鍵結串列

apdapted from 圖說演算法