第8章演算法-資料下載頁
2025-09-19 15:42本頁面
【導(dǎo)讀】演算法就是計算機方法，是設(shè)計適合計算機執(zhí)。演算法常需要好的設(shè)計與分析，有時也需要腦。先來個腦筋急轉(zhuǎn)彎吧。十個聰明的囚犯問題。請找出16、77、25、85、前三大數(shù)如何做呢？排序是電腦經(jīng)常用到的演算法，資料一旦排序。排序的演算法效率差別很大，當(dāng)資料量變大時，本章介紹幾個排序法。動態(tài)規(guī)劃技巧有三個主要部份。符合最佳化準(zhǔn)則，亦即若將最佳答案解構(gòu)，解。解題過程中，有許多重複的子問題。列表式計算可避免重複計算。子序列就是將一個序列中的一些。該子序列是這兩序列的子序列。最長共同子序列不一定是唯一。有些問題已證明是無解的。判斷程式是否會停的問題。所有NP-Complete問題，目前都沒有有效的精
【正文】 i t h m a l i g n m e n t 821 計算機概論 全華科技圖書 定義遞迴關(guān)係式 822 計算機概論 全華科技圖書 計算 LCS的長度 823 計算機概論 全華科技圖書 LCS的長度為 6 824 計算機概論 全華科技圖書 路徑回溯找出 LCS 825 計算機概論 全華科技圖書 LCS為 priden 826 計算機概論 全華科技圖書 85 計算難題 ?有些問題已證明是無解的 ? 判斷程式是否會停的問題（ halting problem） ? NPComplete ? 所有 NPComplete問題，目前都沒有有效的精確解法，而且只要有一個找到有效解法，那所有 NPComplete問題都有有效解法了 ? 許多看似簡單的問題，都已被證明為 NPComplete，例如： ? 旅行推銷員問題 ? 小偷背包問題
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1