演算法教程c
❶ 加拿大pc演算法教程
1.三級流水線：其實對於PC = PC +8這個問題很簡單，這兩個PC其實代表著不同的意義，第一個PC是對於CPU而言，而第二個PC而言是我們通過編譯器看到的PC（PC指向程序正在運行的那一條指令），但是對於CPU的PC是永遠指向取指那個步，故PC = PC +8。
2.五級流水線; ARM9流水線包括取指（fetch）、解碼（decode）、執行（excute）、緩沖/數據（buffer/data）、回寫（write-back）寄存器堆。ARM9流水線在解碼階段已經開始讀取操作數寄存器，因此解碼階段的PC值和取指階段的PC值關系為：PC（decode）=PC（fetch）+4。因此執行階段的PC值和解碼階段的PC值關系為：PC（excute）=PC（decode）+4。
3.對於軟中斷函數的返回時的PC：如下
ARM Thumb
SWI PC-8 PC-4
xxx 》 PC -4 PC-2 （異常返回將執行這條指令）
yyy PC PC
因此返回指令為： MOV PC , LR
原因：異常是由指令本身引起的，因此內核在計算LR時的PC值並沒有被更新。對於ARM狀態，因為SWI指令表示將跳到異常處理函數，此時SWI這條指令的PC = PC -8，當進入異常處理函數之前，硬體會自動把PC-4保存到LR寄存器中，所以異常處理函數結束後直接MOV PC, LR就行，就會跳到xxx這一條指令去執行。對於Thumb狀態同理。
4.對於IRQ和FIQ中斷函數返回時的PC：
ARM Thumb
xxx PC-12 PC-6 （程序在運行這條代碼時就產生了中斷信號）
yyy 》 PC-8 PC-4 （異常返回將執行這條指令）
zzz PC-4 PC-2
www PC PC
返回指令為： SUBS PC, LR, #4
原因：異常在當前指令執行完成後才會被響應，因此內核在計算LR時的PC值已被更新。對於ARM狀態，程序在執行xxx這條指令時，中斷信號產生，但是由於中斷必須在這一條指令執行完之後才會被響應，執行完後，則此時對於CPU的PC已經指向了www這條指令的取指，在中斷函數函數時應該執行yyy這條指令，雖然硬體會把PC-4的值賦值給LR寄存器，但是這是指向zzz這條指令的，所以返回時應該SUBS PC, LR, #4。對於Thumb狀態同理。
❷ c語言程序設計視頻教程
鏈接:
C語言程序設計：
❸ 演算法教程
強力推薦:
<<演算法設計技巧與分析>> 電子工業出版社 作者是沙特人M.H.Alsuwaiyel
這本書是武漢大學計算機學院專業課演算法分析使用的教材
找了很多的演算法教材覺得 這本寫得最清楚 最像人話 容易入門
看完這本再看演算法導論 這樣比較好
❹ 廣度優先搜索C語言演算法
它沒有固定的寫法， 但是大框都差不多， 一定要使用隊列， 因為隊列的存在可以維護程序按照廣度優先的方式進行搜索。即層次遍歷
可以給你一份我作過的一個題的代碼，大體上就是這個樣子
/****************************************************\
*
* Title : Rescue
* From : HDU 1242
* AC Time : 2012.01.12
* Type : 廣度優先搜索求最短步數
* Method :從目標結點向回搜索，初始結點有多個
*
\****************************************************/
#include <stdio.h>
#include <string.h>
#define DATASIZE 201
#define QUEUESIZE 65536
typedef struct
{
int x,y;
}CPOINT;
int bfs(char map[][DATASIZE], int n, int m, CPOINT cpa);
int direction[][2] = {{1,0},{-1,0},{0,1},{0,-1}};
int main(void)
{
int m,n,i,j,res;
CPOINT cpa;
char map[DATASIZE][DATASIZE];
freopen("c:\\in.data","r",stdin);
while(scanf("%d%d%*c",&n,&m) != EOF) {
for(i = 0 ; i < n ; i++) {
gets(map[i]);
for(j = 0 ; j < m ; j++) {
if(map[i][j] == 'a') {
cpa.x = i;
cpa.y = j;
}
}
}
res = bfs(map, n, m, cpa);
if(res) {
printf("%d\n",res);
} else {
printf("Poor ANGEL has to stay in the prison all his life.\n");
}
}
return 0;
}
int bfs(char map[][DATASIZE], int n, int m, CPOINT cpa)
{
CPOINT q[QUEUESIZE],u,np;
int vis[DATASIZE][DATASIZE],step[DATASIZE][DATASIZE],i,front,rear,res;
memset(q, 0, sizeof(q));
memset(vis, 0, sizeof(vis));
memset(step, 0, sizeof(step));
front = rear = res = 0;
q[rear++] = cpa;
vis[cpa.x][cpa.y] = 1;
step[cpa.x][cpa.y] = 0;
while(front <= rear) {
u = q[front++];
if(map[u.x][u.y] == 'r') {
res = step[u.x][u.y];
break;
}
for(i = 0 ; i < 4; i++) {
np.x = u.x + direction[i][0];
np.y = u.y + direction[i][1];
if(np.x >= 0 && np.x < n && np.y >= 0 && np.y < m && !vis[np.x][np.y] && map[np.x][np.y] != '#' ) {
vis[np.x][np.y] = 1;
q[rear++] = np;
step[np.x][np.y] = step[u.x][u.y] + 1;
if(map[np.x][np.y] == 'x') {
++step[np.x][np.y];
}
}
}
}
return res;
}
❺ 如何快速入門學習C語言編程
如果是想通過計算機等級考試 就買一本全國計算機等級考試二級試題認真做就可以了 當然也要加強上機實踐。
怎樣才能學好C語言
第一：C語言語法結構很簡潔精妙，寫出的程序也很高效，很便於描述演算法，大多數的程序員願意使用C語言去描述演算法本身，所以，如果你想在程序設計方面有所建樹，就必須去學它。
第二：C語言能夠讓你深入系統底層，你知道的操作系統，哪一個不是C語言寫的？所有的indows, Unix, Linux, Mac, os/2，沒有一個里外的，如果你不懂C語言，怎麼可能深入到這些操作系統當中去呢？更不要說你去寫它們的內核程序了。
第三：很多新型的語言都是衍生自C語言，C++,Java,C#,J#,perl...哪個不是呢？掌握了C語言，可以說你就掌握了很多門語言，經過簡單的學習，你就可以用這些新型的語言去開發了，這個再一次驗證了C語言是程序設計的重要基礎。還有啊，多說一點：即使現在招聘程序員，考試都是考C語言，你想加入it行業，那麼就一定要掌握好C語言。
那麼究竟怎樣學習C語言呢？
1：工欲善其事，必先利其器
這里介紹幾個學習C語言必備的東東：
一個開發環境，例如turbo C 2.0,這個曾經占據了DOS時代開發程序的大半個江山。但是現在windows時代，用turbo C有感覺不方面，編輯程序起來很吃力，並且拖放，更沒有函數變數自動感應功能，查詢參考資料也不方便。建議使用Visual C++,這個東西雖然比較大塊頭，但是一旦安裝好了，用起來很方便。
一本學習教程,現在C語言教材多如牛毛，但推薦大家使用《C語言程序設計》譚浩強主編 第二版 清華大學出版社，此書編寫的很適合初學者，並且內容也很精到。
除此以外，現在有很多輔助學習的軟體，畢竟現在是Window時代了，學習軟體多如牛毛，不象我們當初學習，只有讀書做題這么老套。我向大家推薦一個「集成學習環境(C語言)」，里邊的知識點總結和常式講解都非常好，還有題庫測試環境，據說有好幾千題，甚至還有一個windows下的trubo C，初學者甚至不用裝其它的編譯器，就可以練習編程了,非常適合初學者。還有一個「C語言學習系統」軟體，不過感覺只是一個題庫系統，如果你覺得題做的不夠，不妨也可以試試。
2：葵花寶典
學習計算機語言最好的方法是什麼？答曰：讀程序。
沒錯，讀程序是學習C語言入門最快，也是最好的方法。如同我，現在學習新的J#,C#等其他語言，不再是抱著書本逐行啃，而是學習它們的常式。當然，對於沒有學過任何計算機語言的初學者，最好還是先閱讀教程，學習完每一章，都要認真體會這一章的所有概念，然後不放過這一章中提到的所有常式，然後仔細研讀程序，直到每一行都理解了，然後找幾個編程題目，最好是和常式類似的或一樣的，自己試圖寫出這段已經讀懂的程序，不要以為常式你已經讀懂了，你就可以寫出和它一樣的程序，絕對不一定，不相信你就試一試吧，如果寫不出來，也不要著急，回過頭來再繼續研究常式，想想自己為什麼寫不出來，然後再去寫這段程序，反反復復，直到你手到擒來為止，祝賀你，你快入門了。
3：登峰造極
寫程序的最高境界其實就是掌握各種解決問題的手段(數據結構)和解決問題的方法(演算法)。
是不是寫出底層程序就是程序設計高手呢？非也，寫底層程序，無非是掌握了硬體的結構，況且硬體和硬體還不一樣，要給一個晶元寫驅動程序，無非就是掌握這塊晶元的各種寄存器及其組合，然後寫值讀值，僅此而已。這不過是熟悉一些io函數罷了。那麼怎樣才算精通程序設計呢？怎樣才能精通程序設計呢？舉個例子：你面前有10個人，找出一個叫「張三」的人，你該怎麼辦？第一種方法：直接對這10個人問：「誰叫張三」。第2種方法：你挨個去問「你是不是張三？」，直到問到的這個人就是張三。第三種方法：你去挨個問一個人「你認不認識張三，指給我看」。不要小看這個問題，你說當然會選第一種方法，沒錯恭喜你答對了，因為這個方法最快，效率最高，但是在程序設計中找到解決問題的最優方法和你用的手段卻是考驗一個程序員程序設計水平的重要標志，而且是不容易達到的。剛才這個問題類似於數據結構和演算法中的：Map數據結構，窮舉查找和折半查找。所以掌握好數據結構和一些常用演算法，是登峰造極的必然之路。最後給大家推薦嚴尉敏的《數據結構》清華大學出版社，希望每一個想成為程序設計高手的人研讀此書。
編譯軟體，對於新手來說VC++6.0簡單易操作
下載地址
http://hi..com/%D3%A5%DE%C4/blog/item/2a8d0df7180b9b4c342acc5e.html
譚浩強《C程序設計》上機試題可以下載
http://hi..com/%D3%A5%DE%C4/blog/item/1b8c968f649f4e639e2fb49c.html
其他C語言資料參考書，如趣味一百例
http://hi..com/%D3%A5%DE%C4/blog/item/019bcafefade81c2b58f3159.html
基礎C視頻教程
http://hi..com/%D3%A5%DE%C4/blog/item/31e3eac0cc57f3d738db495f.html
郝斌C語言視頻
http://hi..com/%D3%A5%DE%C4/blog/item/df9b5a26c00bc1b84623e894.html
❻ 有關專門講C語言演算法視頻教程的有哪些
嚴蔚敏的演算法不錯；
❼ 如何使用c語言編程
建議考慮時下火爆的python，python不僅入門簡單，靈活高效。更是在人工智慧方面應用廣泛,對將來大有裨益
❽ 如何掌握演算法，要從C語言的基礎開始慢慢學習嗎！
掌握演算法不需要學習C語言，但是演算法是為了自動化工作，這樣演算法才有意義。計算機語言是演算法的載體，將演算法轉換成計算機代碼。你也可以學習其他計算機語言，比如python之類的，哪種語言最簡單最易學，最能夠表述就用哪個。學matlab也行
❾ C語言高精度教程
高 精 度 算 法
#include <stdio.h>
#include <string.h>
#include <math.h>
#include <malloc.h>
int an,bn,fa=1,fb=1; /* 把an,bn,k設為全局變數,an紀錄第一個高精度數組的位數,bn紀錄第二個高精度數組的位數,k紀錄輸出結果的位數*/
char b1[250], b2[250]; /*紀錄需要計算的兩個高精度數據 */
void input(int a1[],int a2[]) /*函數input為輸入函數,用來紀錄兩個待計算的高精度數據,以數組首地址為參數.以實現返回兩個高精度數據*/
{
int i,ai=1,bi=1;
scanf ( "%s%s", b1, b2 ); /*輸入兩個高精度數據 */
an = strlen( b1 ); /*an紀錄b1的位數 */
bn = strlen( b2 ); /*bn紀錄b2的位數 */
if(b1[0]==45) { an--; fa=-1;ai=0;} /*判斷數組的符號 */
if(b2[0]==45) { bn--; fb=-1;bi=0;}
for (i=0; i<an; i++,ai++) {a1[i]=b1[an-ai]-'0'; printf("%d",a1[i]);} /*把字元形數據b1轉為整數形數據,同樣用數組紀錄 */
for (i=0; i<bn; i++,bi++) a2[i]=b2[bn-bi]-'0'; /* 同上 */
return;
}
void addition(int a[],int b[],int q) /*高精度加法運算*/
{
int i,c[251]={0},k;
if(fa*fb>0||q)
{
if(an>bn) k=an;
else k=bn; /*用k紀錄結果的最小位數*/
for(i=0;i<k;i++)
{
c[i]=a[i]+b[i]+c[i];
c[i+1]=(int)c[i]/10;
c[i]=(int)c[i]%10;
} /*高精度加法運算過程*/
if(c[k]) k++; /*判斷最後結果的位數*/
if(fa<0&&q||fa<0) printf("-");
for(i=k-1;i>=0;i--) printf("%d",c[i]); /*輸出結果*/
return;
}
return;
}void subtraction(int a[],int b[],int q) /*高精度減法運算*/
{
int i,f=0,c[251]={0},k;
if(fa*fb>0||q)
{
if(an>bn) k=an;
else /*用k紀錄結果的最大位數*/
{ k=bn;
for(i=k;a[i]<=b[i]&&i>=0;i--)
if(a[i]<b[i]) f=1; /*f紀錄結果符號*/
} if(!f) /*高精度減法運算過程*/
for(i=0;i<k;i++)
{
if(a[i]<b[i])
{ a[i+1]--;
a[i]+=10;
}
c[i]=a[i]-b[i];
}
else /*當a<b時的處理*/
for(i=0;i<k;i++)
{
if(b[i]<a[i])
{ b[i+1]--;
b[i]+=10;
}
c[i]=b[i]-a[i];
}
while(!c[k-1]&&k>1) k--; /*判斷最後結果的位數*/
if(q&&(fa>0&&f||fa<0&&!f)||fa>0&&(fb>0&&!f||f&&!q)) printf("-"); /*如果f為真是輸出負號*/
for(i=k-1;i>=0;i--) printf("%d",c[i]);
return;
}
} void multiplication( int a[], int b[]) /*高精度乘法運算*/
{
int i, j, c[501] = {0},k;
k = an + bn - 1; /*用k紀錄結果的最大位數*/
for(i = 0; i < an; i++) /*高精度乘法運算過程*/
for(j = 0;j < bn; j++)
{
c[i+j] = a[i] * b[j] + c[i+j];
c[i+j+1] = c[i+j] / 10 + c[i+j+1];
c[i+j] = c[i+j] % 10;
}
while(!c[k]) k--; /*判斷最後結果的位數*/
if(fa*fb<0) printf("-");
for(i = k; i >= 0; i--) printf("%d",c[i]); /*輸出結果*/
}
main()
{
int a[250]={0},b[250]={0};
input(a,b);
printf("\n%s+%s=",b1,b2);addition(a,b,0);
printf("\n%s-%s=",b1,b2);subtraction(a,b,0);
printf("\n%s*%s=",b1,b2);multiplication(a,b);
getchar();
}
1、 高精度除以低精度；
演算法：按照從高位到低位的順序，逐位相除。在除到第j位時，該位在接受了來自第j+1位的余數後與除數相除，如果最高位為零，則商的長度減一。源程序如下：
#include <stdio.h>
#define N 500
main()
{
int a[N] = {0}, c[N] = {0};
int i, k, d, b;
char a1[N];
printf("Input 除數:");
scanf("%d", &b);
printf("Input 被除數:");
scanf("%s", a1);
k = strlen(a1);
for(i = 0; i < k; i++) a[i] = a1[k - i - 1] - '0';
d = 0;
for(i = k - 1; i >= 0 ; i--)
{
d = d * 10 + a[i];
c[i] = d / b;
d = d % b;
}
while(c[k - 1] == 0 && k > 1) k--;
printf("商=");
for(i = k - 1; i >= 0; i--) printf("%d", c[i]);
printf("\n余數=%d", d);
} 2、高精度乘以高精度（要求用盡可能少的存儲單元）；
演算法：用數組保存兩個高精度數，然後逐位相乘，注意考慮進位和總位數。源程序如下：
#include <stdio.h>
main()
{
int a[240] = {0}, b[240] = {0}, c[480] = {0};
int i, j, ka, kb, k;
char a1[240], b1[240];
gets(a1);
ka = strlen(a1);
gets(b1);
kb = strlen(b1);
k = ka + kb;
for(i = 0; i < ka; i++) a[i] = a1[ka-i-1] - '0';
for(i = 0; i < kb; i++) b[i] = b1[kb-i-1] - '0';
for(i = 0; i < ka; i++)
for(j = 0; j < kb; j++)
{
c[i + j] = c[i + j] + a[i] * b[j];
c[i + j +1] = c[i + j +1] + c[i + j]/10;
c[i + j] = c[i + j] % 10;
}
if(!c[k]) k--;
for(i = k-1; i >= 0; i--) printf("%d", c[i]);
} 3、高精度除以高精度（要求用盡可能少的存儲單元）；
演算法：用計算機模擬手算除法，把除法試商轉化為連減。
#include <stdio.h>
#define N 500
int bj(int a[], int b[], int k1, int k2) /*比較大小函數*/
{
int i, t, flag; /*flag作標志位*/
if(k1 < k2)
flag = 0; /*被除數小於除數返回0*/
else if(k1 > k2)
flag = 1; /*被除數大於除數返回1*/
else
{ /*被除數和除數位數相等則逐位進行比較*/
i = k1;
t = 0;
while(t == 0 && i > 0)
{
if(a[i] > b[i]) {t = 1; flag = 1;}
else if(a[i] == b[i]) i--;
else {t = 1; flag = 0;}
}
if(i == 0 && t == 0) flag = 2; /*被除數等於除數返回2*/
}
return flag;
}
int jf(int a[], int b[], int k1, int k2) /*減法運算*/
{
int i, k, d[N];
for(i = 0; i < k2; i++) d[i] = b[i]; /*把除數賦給數組d*/
for(i = k2; i < N; i++) d[i] = 0; /*d數組無數據的高位置0*/
k = k1 - k2 - 1; /*計算減法起始位置*/
if(k < 0) k = 0;
if(k > 0)
{
for(i = k2 - 1; i >= 0; i--) d[i + k] = d[i]; /*移動減數位數與被減數對齊*/
for(i = 0; i < k; i++) d[i] = 0; /*移動後的其餘位置0*/
}
for(i = 0; i < k1; i++)
{
if(a[i] >= d[i]) a[i] -= d[i];
else
{
a[i + 1] = a[i + 1] - 1;
a[i] = 10 + a[i] - d[i];
}
}
return k;
}
main()
{
int a[N] = {0}, b[N] = {0}, c[N] = {0}, d[N] = {0};
int i, ka, kb, m, t, t1, t2, k, x, kd, kk;
char a1[N], b1[N];
printf("Input 被除數:");
scanf("%s", a1);
ka = strlen(a1);
for(i = 0; i < ka; i++) a[i] = a1[ka - i -1] - '0';
printf("Input 除數:");
scanf("%s", b1);
kb = strlen(b1);
for(i = 0; i < kb; i++) b[i] = b1[kb - i -1] - '0';
kd = ka; /*保存被除數位數 */
t2 = bj(a, b, ka, kb);
m = 0;
do
{
while(a[ka - 1] == 0) ka--;
t = bj(a, b, ka, kb);
if(t >= 1)
{
k = jf(a, b, ka, kb);
c[k]++;
if(k > m) m = k;
t1 = 0;
for(i = k; i <= m; i++)
{
x = c[i] + t1;
c[i] = x % 10;
t1 = x / 10;
}
if(t1 > 0) {m++; c[m] = t1; }
}
}while(t == 1);
if(t2 == 0)
{
printf("商=0");
printf("\n余數=");
for(i = kd - 1; i >= 0; i--) printf("%d", a[i]);
exit(1);
}
if(t2 == 2)
{
printf("商 = 1");
printf("\n余數 = 0");
exit(1);
}
kk = kd;
while(!c[kd - 1]) kd--;
printf("商 = ");
for(i = kd - 1; i >= 0; i--) printf("%d", c[i]);
while(!a[kk]) kk--;
printf("\n余數 = ");
if(kk < 0)
{
printf("0");
exit(1);
}
for(i = kk; i >= 0; i--) printf("%d", a[i]);
}
4、 N！，要求精確到P位（0〈P〈1000〉。
演算法：結果用數組a保存，開始時a[0]=1，依次乘以數組中各位，注意進位和數組長度的變化。源程序如下：
#include <stdio.h>
#define M 1000
main()
{
int a[M], i, n, j, flag = 1;
printf("n=");
scanf("%d",&n);
printf("n!=");
a[0] = 1;
for(i = 1; i < M; i++) a[i] = 0;
for(j = 2; j <= n; j++)
{
for(i = 0; i < flag; i++) a[i] *= j;
for(i = 0; i < flag; i++)
if(a[i] >= 10)
{
a[i+1] += a[i]/10;
a[i] = a[i] % 10;
if(i == flag-1) flag++;
}
}
for(j = flag - 1; j >= 0; j--)
printf("%d", a[j]);
}
❿ C語言演算法怎麼學習
意思就是用C語言寫演算法，推薦《演算法導論》這本書
C語言主要是些驅動和嵌入式的，這些東西對演算法要求很高。
學習演算法主要要思考，分析。一步一圖一代碼的去理解演算法，最後要動手實現演算法，達到真正理解的目的。