❶ c語言常用演算法有哪些
0） 窮舉法
窮舉法簡單粗暴，沒有什麼問題是搞不定的，只要你肯花時間。同時對於小數據量，窮舉法就是最優秀的演算法。就像太祖長拳，簡單，人人都能會，能解決問題，但是與真正的高手過招，就頹了。
1） 貪婪演算法
貪婪演算法可以獲取到問題的局部最優解，不一定能獲取到全局最優解，同時獲取最優解的好壞要看貪婪策略的選擇。特點就是簡單，能獲取到局部最優解。就像打狗棍法，同一套棍法，洪七公和魯有腳的水平就差太多了，因此同樣是貪婪演算法，不同的貪婪策略會導致得到差異非常大的結果。
2） 動態規劃演算法
當最優化問題具有重復子問題和最優子結構的時候，就是動態規劃出場的時候了。動態規劃演算法的核心就是提供了一個memory來緩存重復子問題的結果，避免了遞歸的過程中的大量的重復計算。動態規劃演算法的難點在於怎麼將問題轉化為能夠利用動態規劃演算法來解決。當重復子問題的數目比較小時，動態規劃的效果也會很差。如果問題存在大量的重復子問題的話，那麼動態規劃對於效率的提高是非常恐怖的。就像斗轉星移武功，對手強它也會比較強，對手若，他也會比較弱。
3）分治演算法
分治演算法的邏輯更簡單了，就是一個詞，分而治之。分治演算法就是把一個大的問題分為若干個子問題，然後在子問題繼續向下分，一直到base cases，通過base cases的解決，一步步向上，最終解決最初的大問題。分治演算法是遞歸的典型應用。
4） 回溯演算法
回溯演算法是深度優先策略的典型應用，回溯演算法就是沿著一條路向下走，如果此路不同了，則回溯到上一個
分岔路，在選一條路走，一直這樣遞歸下去，直到遍歷萬所有的路徑。八皇後問題是回溯演算法的一個經典問題，還有一個經典的應用場景就是迷宮問題。
5） 分支限界演算法
回溯演算法是深度優先，那麼分支限界法就是廣度優先的一個經典的例子。回溯法一般來說是遍歷整個解空間，獲取問題的所有解，而分支限界法則是獲取一個解（一般來說要獲取最優解）。
❷ C語言常用演算法中,查找無序數列的演算法有哪些
可以用排序+折半查找 代碼如下，編譯軟體DEV C++通過，要查找多少個數只要改一下宏定義就可以了另外要是再優化可以把排序的演算法改一改#define A 10
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,a[A],j,t,b,min,mid,max,p[A],k;
p[0]=1; p[1]=2; p[2]=3; p[3]=4; p[4]=5; p[5]=6; p[6]=7; p[7]=8; p[8]=9; p[9]=10;
printf("請輸入%d個數\n",A);
for(i=0;i<A;i++)
scanf("%d",&a[i]);
for(i=0;i<A;i++)
for(j=i+1;j<A;j++)
if(a[i]>a[j])
{ t=a[i];
k=p[i];
a[i]=a[j];
p[i]=p[j];
a[i]=t;
p[i]=k;
}
printf("請輸入要查找的數字\n");
scanf("%d",&b);
min=0;
mid=A/2;
max=A-1;
for(i=0;i<A;i++)
{if(b==a[min]) {printf("您所輸入的數為第%d個\n",p[min]); break;}
if(b==a[max]) {printf("您所輸入的數為第%d個\n",p[max]); break;}
if(b==a[mid]) {printf("您所輸入的數為第%d個\n",p[mid]); break;}
if(min>=max) {printf("ERROR 您所輸入的數字%d不在此數組內"); break;}
if(b>a[mid])
{min=mid;<br> mid=(min+max)/2;}
if(b<a[mid])
{ max=mid;
mid=(max+min)/2;}
}
system("pause");
}
❸ 時間片輪轉調度演算法C語言實現
時間片輪轉調度演算法是一種操作系統中常用的進程調度策略。它通過設定一個固定的時間片長度，比如10毫秒，來輪換執行不同的進程。具體實現中，可以使用定時器來精確控制時間片的長度。當定時器到期時，會觸發一個中斷，此時系統會保存當前進程的上下文信息，包括程序計數器（PC）和其他關鍵寄存器的值到棧中，然後跳轉到下一個進程的執行地址。
這樣的調度方式可以確保每個進程都有機會在有限的時間內獲得處理器資源。當一個進程的時間片耗盡時，系統會暫時將其掛起，並將控制權轉交給下一個進程。這個過程會不斷重復，直到所有進程都完成了它們的任務。時間片輪轉演算法的一個顯著特點是，它能夠提供較好的響應時間和公平性，尤其是在處理交互型和短進程時。
在C語言中實現時間片輪轉調度演算法，首先需要初始化定時器和進程任務隊列。每個任務都包含必要的上下文信息，如PC地址、優先順序等。每次定時器觸發時，調度器會檢查當前進程的時間片是否已經用完。如果用完了，就將當前進程的信息保存到棧中，並切換到下一個進程。這個過程需要保證進程切換的平滑進行，避免數據丟失或系統崩潰。
為了實現這一演算法，通常需要編寫一些核心的函數，比如初始化函數、任務調度函數和定時器中斷處理函數。初始化函數負責設置定時器和任務隊列，任務調度函數負責根據時間片長度決定何時切換到下一個任務，而定時器中斷處理函數則負責保存當前任務的狀態並切換到下一個任務。
時間片輪轉調度演算法不僅在操作系統中有著廣泛的應用，也可以用於其他需要動態分配資源的場景。通過合理設置時間片長度，可以有效提高系統的整體效率和響應速度。