1. 全部課程
          2. 

        

    
        
        
        
            
    
    

    

    
    
        
        
        
    

    
    
        
    

    

    
        
        
    
        
    
        
        
        
            課程目錄： 算法設(shè)計(jì)與分析之進(jìn)階培訓(xùn)
        
            
        
          
        
                4401
                人關(guān)注
                
                
                
          
        
        
        
        
        
            
        
            
            
        
                
                
                    
                    
        
                    
                
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                    
        
                
                （78637/99817）
            
        
            
            
            

            
                
        
                
                
        
            
        
        
        
        
        
    
        
    
        
        
          
            
            
            
            
        • 
            
        • 
            
        • 
        
        
        
        
            
            
        
                

    
    
    
    
        
    
        
        
            
        
    課程大綱：
        
    
    
        
      
        
        
        
          
        算法設(shè)計(jì)與分析之進(jìn)階培訓(xùn)
        
          
        
          
         
        
          
         
        
          
         從排序看算法設(shè)計(jì)與分析
        
            1-1 從排序看算法分析
        
            1-2快速排序深入剖析
        
            1-3 問題復(fù)雜度下界
        
            1-4 基于比較的排序算法的時(shí)間復(fù)雜度下界再論動(dòng)態(tài)規(guī)劃
        
            2-1 優(yōu)化子結(jié)構(gòu)的分類
        
            2-2 三角剖分問題
        
            2-3 編輯距離問題
        
            2-4 0-1背包問題 圖上的動(dòng)態(tài)規(guī)劃算法
        
            3-1 優(yōu)二分搜索樹
        
            3-2 樹的獨(dú)立集合
        
            3-3 任意兩點(diǎn)短路徑問題第四周 貪心法與擬陣
        
            4-1 小生成樹算法
        
            4-2 擬陣概述
        
            4-3 從擬陣看任務(wù)安排問題再論搜索
        
            5-1 剪枝方法論與人員安排問題
        
            5-2 旅行商問題
        
            5-3 A*算法 平攤分析
        
            6-1 平攤分析原理
        
            6-2聚集方法
        
            6-3 會(huì)計(jì)方法
        
            6-4 勢(shì)能方法
        
            6-5 動(dòng)態(tài)表操作的平攤分析