C語言算法筆記

• 例子：
  

• 題目一：求兩個正整數的最大公約數
  
  • 題目：
    

• 解答：
  

• 題目二：歐幾里得算法（輾轉相除法）
  
  • 算法描述：
    

• 解法一（不高效）
  

• 問題分析：
  

• 算法描述：
  

• 題目六：
  
  • 問題：
    

• 程序描述
  

• 題目十三：
  
  • 問題描述：
    

• 算法描述
  

• 問題描述：
  

• 程序：
  

• 目一：
  
  • 問題描述：
    

• 算法一：
  

• 算法二：
  

• 算法三：
  

• 題目二：（倒推法）
  
  • 問題描述：
    

• 程序：
  

• 題目三：（倒推法）
  
  • 問題：
    

• 算法:
  

• 題：
  

• 算法一：
  

• 算法二：
  

• 題目五：（枚舉法）
  
  • 問題：
    

• 算法一：
  

• 算法二：
  

• 問題：
  

• 算法一：
  

• 算法二：
  

• 問題：
  

• 程序：
  

• 題目十三：數塔問題（動態(tài)規(guī)劃）
  
  • 定最優(yōu)路徑
    
    • 
      

• 三個矩陣的存儲：
  

a[50][50][1]代替數組data，

a[50][50][2]代替數組d,

a[50][50][3]記錄解路徑。

• 題目十七：0-1背包問題
  
  • 問題：
    

• 解決方法：
  

完整的Word格式文檔51黑下載地址：

算法串講.docx (1.59 MB, 下載次數: 38)