中科大-算法分析與設計-分布式算法復習知識點
目錄 一、分布式算法 1.1 導論 1.2 消息傳遞中的基本算法 1.2.1 轉移系統與安全性和活躍性 1.2.2 系統 異步系統 同步系統 ...
原文：算法分析與設計復習
算法分析與設計復習 算法分析與設計復習 年初，研一上學期期末考試前，復習並總結算法分析與設計科目的內容。復習過程參照 算法導論 中文第 版，同時參照PPT，章節划分根據PPT內容 概要： 第一章 概述 第二章 插入排序 amp 分治策略 第三章 復雜度分析 第四章 堆與堆排序 第五章 快速排序 第六章 線性時間排序 第七章 中位數和順序統計 第八章 動態規划 DP 第九章 貪心算法 第十章 最短路 ...
2016-01-09 22:07 0 2344 推薦指數：
相關推薦
中科大-算法分析與設計-近似算法復習知識點
目錄 三、近似算法 3.1 NP-完全性理論 3.2 相關問題總結 3.3 近似算法 3.3.1 多機調度問題 3.3.2 裝箱問題 BP 3.3.3 旅行商問題 TSP ...
算法分析與設計論文
1：遞歸算法 程序直接或間接調用自身的編程技巧稱為遞歸算法（Recursion）。 遞歸算法是一個過程或函數在其定義或說明中有直接或間接調用自身的一種方法。它通常把一個大型復雜的問題轉化為一個與原問題類似的規模較小的問題來求解。 遞歸策略只需少量的代碼就可描述出解題過程所需要的多次重復計算 ...
算法分析與設計筆記（一）
算法設計與分析之入門篇 跟着視頻學習，感覺這里面的主要算法很重要！ 對很多經典的問題理解不夠。 復雜度分析 低階函數 同階函數 高階函數 master定理求解階數/迭代法求解具體的 遞歸方程 整數划分問題 ...
《數據結構與算法分析：C語言描述》復習——第十章“算法設計技巧”——Minimax策略
2014.07.08 20:53 簡介： Minimax策略描述的是二人在輪流操作的博弈中，盡力使自己的利益最大化（Max），使對手利益最小化（Min）的一種策略。 這樣的游戲有很多種， ...
算法分析與設計——矩陣連乘問題
問題描述： 給定n個矩陣：A1,A2,...,An，其中Ai與Ai+1是可乘的，i=1，2...，n-1。確定計算矩陣連乘積的計算次序，使得依此次序計算矩陣連乘積需要的數乘次數最少。輸入數據為矩 ...
算法與算法分析
算法 算法和算法分析 算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每條指令表示一個或多個操作。 一個算法具有下列5個重要特性： 有窮性：一個算法必須總是（對任何合法的輸入值）在執行有限步之后結束，且每一步都可在有限時間內完成。有窮的概念不是純數學的，而是在實際上是合理 ...
【斯坦福算法分析和設計02】漸進分析
目錄 1. The Gist 1.1 為什么要學它(Motivation) 1.2 High level idea 1.3 4個例子 2. Big-Oh No ...