C語(yǔ)言算法筆記

• 例子：
  

• 題目一：求兩個(gè)正整數(shù)的最大公約數(shù)
  
  • 題目：
    

• 解答：
  

• 題目二：歐幾里得算法（輾轉(zhuǎn)相除法）
  
  • 算法描述：
    

• 解法一（不高效）
  

• 問(wèn)題分析：
  

• 算法描述：
  

• 題目六：
  
  • 問(wèn)題：
    

• 程序描述
  

• 題目十三：
  
  • 問(wèn)題描述：
    

• 算法描述
  

• 問(wèn)題描述：
  

• 程序：
  

• 目一：
  
  • 問(wèn)題描述：
    

• 算法一：
  

• 算法二：
  

• 算法三：
  

• 題目二：（倒推法）
  
  • 問(wèn)題描述：
    

• 程序：
  

• 題目三：（倒推法）
  
  • 問(wèn)題：
    

• 算法:
  

• 題：
  

• 算法一：
  

• 算法二：
  

• 題目五：（枚舉法）
  
  • 問(wèn)題：
    

• 算法一：
  

• 算法二：
  

• 問(wèn)題：
  

• 算法一：
  

• 算法二：
  

• 問(wèn)題：
  

• 程序：
  

• 題目十三：數(shù)塔問(wèn)題（動(dòng)態(tài)規(guī)劃）
  
  • 定最優(yōu)路徑
    
    • 
      

• 三個(gè)矩陣的存儲(chǔ)：
  

a[50][50][1]代替數(shù)組data，

a[50][50][2]代替數(shù)組d,

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

• 題目十七：0-1背包問(wèn)題
  
  • 問(wèn)題：
    

• 解決方法：
  

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

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