復(fù)習(xí)資料提高組c 版

1、前言0（C版）NOIP復(fù)習(xí)資料主編葫蘆島市一高中李思洋完成日期2012年8月27日前言2第十單元介紹了與查找、檢索有關(guān)的數(shù)據(jù)結(jié)構(gòu)和算法。你也可以有選擇地學(xué)習(xí)。第十一單元與數(shù)學(xué)有關(guān)。數(shù)學(xué)對(duì)于信息學(xué)來說具有舉足輕重的地位。標(biāo)有“！”的應(yīng)該背下來，至于其他內(nèi)容，如果出題，你應(yīng)該能把它解決。第十二單元仍與數(shù)學(xué)有關(guān)。第十三單元是圖論。學(xué)習(xí)時(shí)要先閱讀“小結(jié)”，把概念弄清楚。之后要掌握?qǐng)D的實(shí)現(xiàn)方法。接下來要掌握一些經(jīng)典圖論算法：Kruskal算法、D

2、ijkstra算法、SPFA、Floyd算法、拓?fù)渑判?。附錄F總結(jié)了2004年以來NOIP考察的知識(shí)點(diǎn)，可以作為選擇性學(xué)習(xí)的參考。在學(xué)習(xí)算法和數(shù)據(jù)結(jié)構(gòu)的同時(shí)，應(yīng)該閱讀和學(xué)習(xí)附錄A。如果你還有余力，你應(yīng)該學(xué)習(xí)第十四單元。第十四單元的內(nèi)容不是必須要掌握的，但是一旦學(xué)會(huì)，可以發(fā)揮C語言的優(yōu)勢(shì)，降低編程復(fù)雜度。臨近競(jìng)賽時(shí)，應(yīng)該閱讀附錄B和附錄C，以增加經(jīng)驗(yàn)，減少失誤。面臨的問題面臨的問題1.這是復(fù)賽復(fù)習(xí)資料——需要有人能用心總結(jié)、整理初賽的知識(shí)

3、，就像這份資料一樣。2.潛在的問題還是相當(dāng)多的，只是時(shí)間不夠長(zhǎng)，問題尚未暴露。3.部分代碼缺少解說，或解說混亂。4.個(gè)人語文水平較差，《資料》也是如此。5.沒有對(duì)應(yīng)的Pal語言版本。如果有人能為P黨寫一個(gè)Pal版的STL，他的RP一定會(huì)爆增！6.希望有人能用整理《資料》，并以自由文檔形式發(fā)布。LATEX最后，歡迎大家以交流、分享和提高為目的修改、復(fù)制、分發(fā)本《資料》，同時(shí)歡迎大家將《資料》翻譯最后，歡迎大家以交流、分享和提高為目的修改、