總題一、 記得哪些演算法複雜性的知識？用自己的話簡述。
例如最壞時間複雜性、複雜性漸進性態的階
二、 演算法的時間複雜性分析
1、如何根據演算法的結構分析演算法的時間複雜性？
例如選擇基本運算步驟、依據演算法的結構統計。
2、分析遞迴演算法的方法，歸方程方法和遞迴樹。姐遞迴方程有迭代法（遞推）法解遞迴方程，或套用公式，
（三個公式和master定理。）遞迴樹的方法需利用樹的基本概念求樹高或樹的總結點數。
t(1)=1. a、b、c為常數，且a=2, b=1, c=2.
（1）t(n)=at(n-1)+bn
（2）t(n)=at(n/2)+bn
3、常見演算法的時間複雜性，例如快速排序、歸併排序、折半查詢、最小生成樹，多段圖。
三、 學習了分治法、動態規劃、貪心法、回溯法、分支限界的思考策略、基本原理後，你的收穫是什麼？是否改變了看問題的角度和思維方式？
四、 分治法的基本步驟？學過哪幾種分割子問題的方法，各有什麼特點？分析時間複雜性的方法。
五、 設計動態規劃演算法包含哪些關鍵步驟？動態規劃方程的含義？對於給出的例項，如何自底向上求解？
六、 貪心法的基本策略和演算法的基本流程。問題：貪心法是不是一定有最優解？
七、 深度優先和廣度優先搜尋的策略。
八、 回溯法的基本策略和運用條件。
九、 分支限界策略和回溯法的差別？對於給定的例項如何設計搜尋策略？
一十、 np完全理論
1、 基本問題是什麼？為什麼值得研究？
2、 npc問題、np問題和p問題是什麼關係？
3、 npc問題有多難？
演算法設計與分析 1
湖南中醫藥大學 2009 2010 學年第一學期 演算法設計與分析 期末考試試卷 班級姓名學號 一 選擇題 10題 2分 20分 1.我們常用演算法的最壞時間來估計演算法的時間複雜性，下面 不是這樣做的原因 a 在實際問題中，演算法的執行時間常常達到這個上界。b 平均執行時間難以計算。c 假設每乙個...
演算法設計技巧與分析答案
參 第1章演算法分析基本概念 1.1 a 6 b 5 c 6 d 6 1.4演算法執行了7 6 5 4 3 2 1 28次比較 1.5 a 演算法modselectionsort執行的元素賦值的最少次數是0,元素已按非降序排列的時候達到最小值。b 演算法modselectionsort執行的元素賦值...
演算法設計與分析實驗六
一 實驗內容 運用動態規劃演算法編制程式求解如下問題 若給定n個整數組成的序列a1，a2，a3，an，求該序列形如ai ai 1 an的最大值。二 實驗要求 1 熟悉最長最大欄位和問題的演算法 2 進一步掌握動態規劃演算法 三 實驗步驟 1.設計測試問題,修改並除錯程式,直至正確為止 2.待各功能子...