[計算機]計科班算法設計與分析復習資料-展示頁
2025-01-18 07:41本頁面
【正文】 // 輸入第 1行的數據 scanf(%c,amp。 for (j=0。 符號三角問題 ： include define M 13 define N 13 Triangle(char A[M][N]) { int i,j。 24. 隨機化算法基本特征 ：對所求解問題的同一實例用同一隨機化算法求解兩次可能得到完全不同的效果。 23. 分支限界法 與回溯法 ： 分支限界法與回溯法的求解目標不同，回溯法的求解目標是找出求解空間中滿足約束條件的所有解，而分支限界法求解的目標則是找出滿足約束條件的一個解。每個作業(yè) Ji都有兩項任務分別在兩臺機器上完成。 回溯法 求解目標是找出解空間中滿足約束條件的 所有解 。 21. 分枝限界法基本思想 ：以廣度優(yōu)先或以最小耗費（最大效益）優(yōu)先的方式搜索問題的解空間樹。 19. 回溯法（ 盲人爬山、迷宮問題、 n后問題 ） ：在解問題的解空間樹中，按深度優(yōu)先策略，從根節(jié)點出發(fā)搜索解空間樹。 17. 最短路徑 ：給定一個 ),( EVG? ，其中每條邊的權是非負實數。它所做的每一個選擇都是當前狀態(tài)下局部最好選擇。 14. 最優(yōu)二叉搜索樹性質 ：存儲于每個結點中的元素 x大于其左子樹中任一結點所存儲的元素，小于其右子樹中任一結點所存儲的元素。 與分治法不同的是 ：適用于動態(tài)規(guī)劃法求解的問題，經分解得到的子問題往往不是互相獨立的。 基本思想是：將待排序元素分成大小大致相同的兩個子集，分別對兩個子集合進行排序，最終將排好序的子集 合并成所要求的排好序的集合。 } } 11. 二分搜索算法的基本思想： 是將 n個過元素分成大致相同的兩半，取 a[n/2]與 x作比較。 move (a, b)。 return fibonacci(n1)+fibonacci(n2)。 return n * factorial(n1)。 遞歸函數 ：用函數自身給出定義的函數。 4. 程序 ：是算法用某種程序設計語言的具體實 現 5. 算法的復雜性 ：算法運行所需要的計算機資源的量 時間復雜性 （算法運行所需要的計算機時間資源的量） 空間復雜性 （算法運行所需空間資源的量） 時間復雜性的三種情況 ：最壞情況（可操作性最好且最優(yōu)實際價值）、最好情況、平均情況 6. 分治法的設計思想 ：將一個難以直接解決的大問題，分割成一些規(guī)模較小的相同問題，以便各個擊破，分而治之。1. 算法 ：是若干條指令組成的有窮序列 2. 算法的三個要素 1)數據 : 運算序列中作為運算對象和結果的數據 . 2)運算 : 運算序列中的各種運算 :賦值 ,算術和邏輯運算 3)控制和轉移 : 運算序列中的控制和轉移 . 四條性質 ：輸入、輸出、確定性、有窮性 3. 四條性質 ： 1)輸入 ：有零個或多個由外部提供的量作為算法的輸入 2)輸出 ：算法產生至少一個量作為輸出 3)確定性 ：組成算法的每條指令是清晰的，無歧義的。 4)有限性 ：算法中每條指令的執(zhí)行次數是有限的，執(zhí)行每條指令的時間也是有限的。 7. 遞歸 ：直接或間接地調用自身的算法。 8. 階乘函數可遞歸定義為 ： ??? ?? ?? 0)!1( 01! nnn nn 遞歸定 義式 ： int factorial(int n) { if (n == 0) return 1。 } 9. Fibonacci數列 ：無窮數列 1， 1， 2， 3， 5， 8， 13， 21， 34， 5，…，可遞歸定義為 ????????????1)2()1(1101)(nnFnFnnnF 遞歸定義式 ： int fibonacci(int n) { if (n = 1) return 1。 } 10. Hanoi塔定義式 ： void hanoi(int n, int a, int b, int c) { if (n 0) { hanoi (n 1, a, c, b)。 hanoi (n 1, c, b,
試題試卷相關推薦
鄂ICP備17016276號-1