聲明:本指南專為對ACM感興趣的的同學(學習過c/c++)提供的入門指南,旨在打好基礎,要想在競賽中取得好的成績還需要各位同學自己學習更多的算法知識和做更多的練習。限于水平有限,本指南錯誤難免,還懇請大家提出,歡迎大家一起修改本指南內容以便于更好的學習。
學習要求: 1.熟練運用C/C++語言進行編寫程序.
2.熟練使用在線評測系統環境(以HDOJ為例)。
3.掌握OJ試題的常見輸入和輸出格式。
4.掌握簡單的調試技巧(以VC++ 6.0為例)。
學習內容:1.注冊HDOJ賬號,瀏覽首頁 F.A.Q 和 Forum,了解OJ基本要求與注意事項,學會在論壇里討論學習。
2.完成HDOJ以下試題: 1000 1089 1090 1091 1092 1093 1094 1095 1096
3.使用C/C++ 編寫以下算法并實現。
1.求最大公約數和最小公倍數。(歐幾里得算法)
2.判斷是否是閏年。
3.素數檢驗。
4.計算給定范圍內素數的個數。
5.寫出常見的集中排序算法:選擇、冒泡、堆排序、歸并排序、快速排序。
注意分析算法的時間復雜度和空間復雜度
4.VC++6.0簡單的調試技巧
1.單步調試。
2.斷點調試。
. 3.變量監視。
詳細資料大家可以上網查找資料學習。
完成時間:一周