noip復(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é)對于信息學(xué)來說具有舉足輕重的地位。標(biāo)有“！”的應(yīng)該背下來，至于其他內(nèi)容，如果出題，你應(yīng)該能把它解決。第十二單元仍與數(shù)學(xué)有關(guān)。第十三單元是圖論。學(xué)習(xí)時要先閱讀“小結(jié)”，把概念弄清楚。之后要掌握圖的實現(xiàn)方法。接下來要掌握一些經(jīng)典圖論算法：Kruskal算法、D

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

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