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