c語言算法總結(jié)非常精辟(編輯修改稿)
2024-12-14 16:47 本頁面
【文章內(nèi)容簡介】 int i。 for(i=0。in。i++) if(a[i]==m)return i return (1) 還有一種折半查找，此方法速度較快，但須事先將數(shù)組排序，代碼繁瑣，就不介紹了。 4插入 amp。刪除 對于這類操作首先要進(jìn)行定位，一般用指針來移動(dòng)定位，在進(jìn)行插入或刪除操做 【思想推廣】 一維數(shù)組操作時(shí)十分簡單的，在二級考試中一般只做 為填空或選擇，在大題目中一般不出現(xiàn)。一維數(shù)組的熟練掌握對后面的二維數(shù)組有很大的幫助 【思想?yún)R總】二維 數(shù)組操作是一個(gè)很重要的內(nèi)容，其變化方式也是多種多樣，但萬變不離其宗，只要你能熟練使用（二維）指針就能輕松應(yīng) 對各種難題。先列出一個(gè)重要的表格給大家 a[i][j]的地址 amp。a[i][j] a[i]+j *(a+i)+j a[i][j]的值 a[i][j] *(a[i]+j) *(*(a+i)+j) (*(a+i))[j] 若 int *p=a[0] p+i*m+j 既是 a[i][j]的地址（ m既是二維數(shù)組的列數(shù)） 上面這張表十分重要，幾乎歷年的改錯(cuò)題都和二維數(shù)組有關(guān)，并且都會(huì)有一兩個(gè)錯(cuò)誤出自此處 【 算法語句 】 (上下三角操作 ) void turn(int a[4][4]) { int i,j,k。 for(i=0。i4。i++) for(j=0。j4。j++) if(ij){t=a[i][j]。a[i][j]=a[j][i]。a[j][i]=t。} } 上下三角元素交換 void turn（ int a[4][4]） { int i,j,t。 for(i=0。i4。i++) for(j=0。ji。j++) /*此行還可改為 for(j=i+1。j4。j++)*/ {t=a[i][j]。a[i][j]=a[j][i]。a[j][i]=t。} } （行）互換 若要求第 A行與第 B行互換則 void exchange(int a[4][4]) { int i,k。 for(i=0。i4。i++) {k=a[A][i]。a[A][i]=a[B][i]。a[B][i]=k} /*行互換時(shí)，列從 0到 N變換，再用三 } 段交換法 */ 同理可得列互換 （對角線求和， 周邊元素求和 ） 對角線求和 fsum(int a[N][N],int n) { int i,sum=0。 for(i=0。in。i++) sum+=a[i][i]+a[i][Ni1]。 return sum。 } 周邊元素求和，有兩種思維，一是求全體和減去其內(nèi)部元素之和，二是掃描全體元素，若元素在周邊，則累加。 我就寫一個(gè)第二種思維的程序 int i,j,sum=0。 for(i=0。iN。i++) for(j=0。jN。j++) if(i==0||j==0||i=N1||j==N1) /*這是一個(gè)判斷是否在周邊的語句，在寫此類語句是 sum+=a[i][j]。 一定要注意“與”和“或”要弄清楚 */ 【思想推廣】二維數(shù)組的操作還遠(yuǎn)不止這些，但都與此類似 ，在做這類題目時(shí)一定要注意定位準(zhǔn)確，操作符合規(guī)則，若出現(xiàn)比較繁瑣的操作，可考慮化簡，或是逆向思考，可以迎刃而解。 前面的八個(gè)類型是最基本最重要的，一定要超熟練的掌握，后面補(bǔ)充一些比較難的算法，供大家發(fā)揮。 【思想?yún)R總】 定積分計(jì)算的意義既是函數(shù)在某個(gè)區(qū)間內(nèi)的面積，可用梯形法進(jìn)行計(jì)算，所謂梯形法，既是將函數(shù)在區(qū)間內(nèi)圍成的面積 分割成無數(shù)個(gè)小梯形，求出每個(gè)梯形的面積，最后求和。梯形法公式為 n1 s=h*{[f(a)+f(b)]/2+∑ f(a+i*h)} h=|(ba)/n| i=1 【算法語句】 double integral(double (*fun)(),double a,double b,int n) { double s,h,y。int i。 s=((*fun)(a)+(*fun)(b))/2。 /*這里的 (*fun)是函數(shù)指針，根據(jù)自己不同的需 h=(ba)/n。 要指向不同的原函數(shù) */ for(i=1。in。i++) s=s+(*fun)(a+i*h)。 y=s*h。 return y。 } 只要你套進(jìn)不同的函數(shù)式即可算出答
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1