c語言算法總結(jié)非常精辟-文庫吧資料
2024-11-16 16:47本頁面
【正文】 既是函數(shù)在某個區(qū)間內(nèi)的面積，可用梯形法進行計算，所謂梯形法，既是將函數(shù)在區(qū)間內(nèi)圍成的面積 分割成無數(shù)個小梯形，求出每個梯形的面積，最后求和。 一定要注意“與”和“或”要弄清楚 */ 【思想推廣】二維數(shù)組的操作還遠(yuǎn)不止這些，但都與此類似 ，在做這類題目時一定要注意定位準(zhǔn)確，操作符合規(guī)則，若出現(xiàn)比較繁瑣的操作，可考慮化簡，或是逆向思考，可以迎刃而解。jN。iN。 我就寫一個第二種思維的程序 int i,j,sum=0。 return sum。in。a[B][i]=k} /*行互換時，列從 0到 N變換，再用三 } 段交換法 */ 同理可得列互換 （對角線求和， 周邊元素求和 ） 對角線求和 fsum(int a[N][N],int n) { int i,sum=0。i++) {k=a[A][i]。 for(i=0。a[j][i]=t。j++)*/ {t=a[i][j]。j++) /*此行還可改為 for(j=i+1。i++) for(j=0。 for(i=0。a[j][i]=t。j++) if(ij){t=a[i][j]。i++) for(j=0。 for(i=0。先列出一個重要的表格給大家 a[i][j]的地址 amp。刪除 對于這類操作首先要進行定位，一般用指針來移動定位，在進行插入或刪除操做 【思想推廣】 一維數(shù)組操作時十分簡單的，在二級考試中一般只做 為填空或選擇，在大題目中一般不出現(xiàn)。i++) if(a[i]==m)return i return (1) 還有一種折半查找，此方法速度較快，但須事先將數(shù)組排序，代碼繁瑣，就不介紹了。 for(i=0。} } 合并有單純的兩數(shù)組合并，也有按照某個規(guī)則合并，不管怎樣都很簡單，這里就不一一寫了。p1++。*p1=*p2。p2=d+n1。 void reverse(int *d,int n) { int *p1,*p2,t。a[i] amp。 p=a。 （逆置，合并，查找，插入 amp。以此類推。} } 【思想推廣】選擇法是一種假設(shè) — 》驗證 — 》修正的一種數(shù)學(xué)思想，可用在很多程序上，一定要理解掌握這種思想。a[j]=a[j+1]。jn1。in1。} 大排列 */ } } void sort(int a[],int n) { int i,j,k。a[i]=a[p]。j++) if(a[j]a[p]) p=j。 /*假設(shè)第一個是最小的賦值給 p*/ for(j=i+1。in1。 【算法語句】 void sort(inta[],int n) { int i,j,p,t。 } 【思想推廣】乘權(quán)求和一般用于進制的轉(zhuǎn)換，字符串與整形的轉(zhuǎn)換，補充一個知識點，若遇到字符和數(shù)字的轉(zhuǎn)化可用這樣幾個頭文件里包括的函數(shù) int atoi(string)（將字符串轉(zhuǎn)化為整形） double atof(string)（將字符串轉(zhuǎn)化為浮點型） string itoa(int)（將整形轉(zhuǎn)化為字符串），在用這些函數(shù)時要寫 include 【思想?yún)R總】數(shù)組排序是最重要的一個程序，主要有兩種方 法，冒泡法和選擇法，相對而講 ， 選擇法更加優(yōu)越。 p++。 /*此處是說將每位上的數(shù)加上 48轉(zhuǎn)換成 數(shù)字字符 */ else *p=j+55。 while(b0) { j=b%16。 /*此處即為其算法的核心，每一位上的數(shù)乘以權(quán)重，再 printf(“%d”,n)。*p!=?\0?。 gets(s)。 5數(shù)的合并（乘權(quán)求和） 【思想?yún)R總】數(shù)的合并絕大多數(shù)都是一種乘權(quán)求和的思想，其思想精髓在于每一位 xi乘以其權(quán)重 Ni在對其求和，公式如下∑ xi* Ni 【算法語句】 main() { char *p,s[6]。/*先輸出個位，再返回除高位，因此這是逆向輸出 */ printd(n/10)。/*先返回除最高位的數(shù)，所以最后輸出是是按照正向輸出的 printf(“%ld”,n%10)。 } 利用函數(shù)的遞歸也可快速的進行數(shù)的分解，其優(yōu)點是為數(shù)不限，比循環(huán)分解還要優(yōu)越，且代碼短小精悍，執(zhí)行時間短。 /*注意：在用此方法是要將數(shù)組位數(shù)的足夠大，并且 i 要至 n=n/10。 ，
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1