:::

[圖資][考古題]演算法九十四學年度第一學期期中考

1月 05, 2006 0 Comments Edit Copy Download

一、請說明計算費氏級數(Fibonacci Term)Iterative及Recusive兩種作法的優劣
二、請利用Quick Sort演算法將下列串列排序,請將過程逐步列出
    15 22 13 27 12 10 20 25
三、請利用Divide-and-Conquer方法,說明如何解決下列問題
  (1) 大整數相乘問題(Multiplication of Large Integers)
  (2) 矩陣相乘(Strassen's Matrix Multiplication Algorithm)
四、請說明Dynamic Programming與Divide-and-Conquer的異同?
五、(1) 利用遞迴的方式說明河內塔問題的解法?
    (2) 簡單計算河內塔問題的時間複雜度?