Ⅰ c語言常用演算法有哪些
0） 窮舉法
窮舉法簡單粗暴，沒有什麼問題是搞不定的，只要你肯花時間。同時對於小數據量，窮舉法就是最優秀的演算法。就像太祖長拳，簡單，人人都能會，能解決問題，但是與真正的高手過招，就頹了。
1） 貪婪演算法
貪婪演算法可以獲取到問題的局部最優解，不一定能獲取到全局最優解，同時獲取最優解的好壞要看貪婪策略的選擇。特點就是簡單，能獲取到局部最優解。就像打狗棍法，同一套棍法，洪七公和魯有腳的水平就差太多了，因此同樣是貪婪演算法，不同的貪婪策略會導致得到差異非常大的結果。
2） 動態規劃演算法
當最優化問題具有重復子問題和最優子結構的時候，就是動態規劃出場的時候了。動態規劃演算法的核心就是提供了一個memory來緩存重復子問題的結果，避免了遞歸的過程中的大量的重復計算。動態規劃演算法的難點在於怎麼將問題轉化為能夠利用動態規劃演算法來解決。當重復子問題的數目比較小時，動態規劃的效果也會很差。如果問題存在大量的重復子問題的話，那麼動態規劃對於效率的提高是非常恐怖的。就像斗轉星移武功，對手強它也會比較強，對手若，他也會比較弱。
3）分治演算法
分治演算法的邏輯更簡單了，就是一個詞，分而治之。分治演算法就是把一個大的問題分為若干個子問題，然後在子問題繼續向下分，一直到base cases，通過base cases的解決，一步步向上，最終解決最初的大問題。分治演算法是遞歸的典型應用。
4） 回溯演算法
回溯演算法是深度優先策略的典型應用，回溯演算法就是沿著一條路向下走，如果此路不同了，則回溯到上一個
分岔路，在選一條路走，一直這樣遞歸下去，直到遍歷萬所有的路徑。八皇後問題是回溯演算法的一個經典問題，還有一個經典的應用場景就是迷宮問題。
5） 分支限界演算法
回溯演算法是深度優先，那麼分支限界法就是廣度優先的一個經典的例子。回溯法一般來說是遍歷整個解空間，獲取問題的所有解，而分支限界法則是獲取一個解（一般來說要獲取最優解）。
Ⅱ 常用的C語言演算法有哪些
C語言中包含了多種常用的演算法，這些演算法在編程中發揮著重要作用。其中，數位分離演算法是一種常見的技術，它可以幫助我們將一個整數的各個數位分離出來，便於進行進一步的處理。
進制轉換演算法則是將一個數從一種進制轉換到另一種進制，比如將十進制轉換為二進制，這對於計算機科學來說非常重要。在C語言中，我們可以通過簡單的位操作來實現這一轉換。
排序演算法也是C語言中不可或缺的一部分，其中的冒泡排序和選擇排序是最基本的兩種。冒泡排序通過多次比較和交換相鄰的元素來實現排序，而選擇排序則是通過每次選擇最小的元素放到已排序序列的末尾來實現排序。這兩種演算法雖然簡單，但它們在理解和學習排序演算法方面非常重要。
插入排序、刪除操作、合並操作和查找操作也是C語言編程中常用的一些演算法。插入排序通過將一個數據插入到已排序的數據中來實現排序，而刪除操作則是從鏈表或數組中移除一個特定的元素。合並操作用於將兩個已排序的序列合並成一個排序序列，查找操作則是從一個已排序的序列中找到一個特定的元素。
此外，素數判斷演算法也是C語言編程中常用的一種演算法，它能夠幫助我們判斷一個數是否為素數。判斷一個數是否為素數對於數學和密碼學等領域來說非常重要。
閏年和平年的判斷演算法同樣在C語言編程中有著廣泛的應用。判斷一個年份是否為閏年對於日歷和時間計算來說至關重要。
除此之外，C語言還提供了多種數值計算演算法，如加法、減法、乘法、除法等，這些演算法對於數值處理非常重要。鏈表操作是C語言編程中另一個常用的部分，鏈表是一種重要的數據結構，它能夠有效地組織和處理數據。