c語(yǔ)言算法總結(jié)非常精辟-資料下載頁(yè)
2024-11-08 16:47本頁(yè)面
【導(dǎo)讀】在閱讀此文前，請(qǐng)向我頂禮膜拜兩分鐘，否則，詛咒你。不過二級(jí)C！??！據(jù)我一年來學(xué)習(xí)C語(yǔ)言，發(fā)現(xiàn)其不過如此。是人類思維的表達(dá)。既然，人與人之間這么難的語(yǔ)言大家都掌握了，那C語(yǔ)言又算什么呢。澤東告誡我們說：“對(duì)于敵人，要在戰(zhàn)術(shù)上重視它，在戰(zhàn)略上藐視它。”好廢話少說，開始講課。有的數(shù)能否被原數(shù)整除。判斷素?cái)?shù)是一種逐一驗(yàn)證的思想，類似的算法有驗(yàn)證哥德巴赫猜想。機(jī)指導(dǎo)實(shí)驗(yàn)六第三題，arcsh函數(shù)。ifbreak;/*此為定義法，先找一個(gè)相對(duì)最小的數(shù)x，if(m>n)m=m-n;/*此為相減求等法，大減小，這樣逐步相減，當(dāng)它相等時(shí)，求公約數(shù)和公倍數(shù)在最近的考試中不常出現(xiàn)，只需理解其原理即可。方式多樣，如硬性分解，循環(huán)分解，遞歸分解等。，循環(huán)分解其優(yōu)點(diǎn)是無需知道數(shù)的位數(shù)。環(huán)分解還要優(yōu)越，且代碼短小精悍，執(zhí)行時(shí)間短。序莫過于水仙花數(shù)，個(gè)人比較推薦用遞歸，代碼簡(jiǎn)單，效率高。數(shù)組排序是最重要的一個(gè)程序，主要有兩種方法，冒泡法和選擇法，相對(duì)而講，選擇法更加優(yōu)越。
【正文】 數(shù)名 (參數(shù)表 )； 例： int *a(x , y)。 main() { static float score[][4]={ ………… }。 float *search()。 /*search()返回指向?qū)嵭蛿?shù)據(jù)的指針 */ float *p。 int i,m 。 /* p 為指向?qū)嵭蛿?shù)據(jù)的指針 */ scanf(“%d”,amp。m)。 printf(“The scores of No.%d are:\n”,m)。 p=search(score,m)。 /* score 為行指針 */ for(i=0。i4。i++) printf(“%\t”,*(p+i))。 } float *search(float (*pointer)[4],int n) { float *pt。 pt=*(pointer+n)。 return(pt)。 } 調(diào)用一個(gè)函數(shù)的過程中又出現(xiàn)直接或間接地調(diào)用該函數(shù)本身叫遞歸。書上的圖要牢記，要畫圖解決！！ 【思想推廣】 函數(shù)是最基礎(chǔ)的東西，如果一個(gè)程序過于復(fù)雜，不如將其分解為一個(gè)個(gè)簡(jiǎn)單的函數(shù)，再通過嵌套將其串起來。 【思想?yún)R總】 鏈表是 C語(yǔ)言中集大成者，不僅涉及到數(shù)組，字符串，還有指針，結(jié)構(gòu)公用體，可謂是 C語(yǔ)言的究極產(chǎn)物（僅限我們現(xiàn)在所學(xué)）， 掌握鏈表其實(shí)并沒有想象中的難，再說上機(jī)也不靠，做鏈表題要像做遞歸一樣圖解 。下面我寫一個(gè)比較常見的鏈表算法供大家參照。 【算法語(yǔ)句】 include include define N 8 struct slist { double s。 struct slist *next。 }。 typedef struct slist STREC /*這里是為 struct slist 取個(gè)別名 STREC*/ double fun(STREC *h) { double max=hs。 while(h!=NULL) { if(maxh)max=hs。 /*結(jié)構(gòu)指針指向 第一個(gè)結(jié)構(gòu) 每一個(gè)元素，取出最大 h=hnext。 值后，進(jìn)入下一個(gè)結(jié)構(gòu)體 */ } return max。 } STREC *creat(double *s) { STREC *h,*p,*q。 int i=0。 h=p=(STREC*)malloc(sizeof(STREC))。 /*開辟一個(gè)動(dòng)態(tài)的結(jié)構(gòu)指針 */ ps=0。 while(iN) { q=(STREC*)malloc(sizeof(STREC))。 /*產(chǎn)生 8個(gè)節(jié)點(diǎn)的鏈表，各分?jǐn)?shù)存入 ps=s[i]。i++。pnext=q。p=q。 鏈表中 */ } pnext=NULL: return h。 /*返回首節(jié)點(diǎn) */ } outlist(STREC *h) { STREC *p。 p=h。 printf(“head”)。 do { printf(“%”.ps)。 /*輸出各分?jǐn)?shù) */ p=pnext。 } while(pnext!=NULL)。 printf(“\n\n”)。 } void main() { double s[N]={85,76,56,79,32,78,99,86},max。 STREC *h。 h=creat(s)。 outlist(h)。 max=fun(h)。 printf(“max=%\n”,max)。 } 【思想推廣】在做鏈表題時(shí)要分清出哪個(gè)是首節(jié)點(diǎn)，哪個(gè)是尾節(jié)點(diǎn)，哪個(gè)是是新節(jié)點(diǎn)。 在生成鏈表是要返回首節(jié)點(diǎn)，在輸出鏈表是要那首節(jié)點(diǎn)做實(shí)參。在我寫的上機(jī)程序中也有類似的，可自行參照。 最后說幾句，二級(jí)其實(shí)很容 易多做題，多看書，經(jīng)驗(yàn)積累到一定境界，就好了，話說二級(jí)不過的基本都是懶人。加油吧，祝大家都能考個(gè)好成績(jī) !!! 湯宇超 2020/9/12 聯(lián)系方式： 15151855370 :251415495
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1