SDUT_ACMer訓(xùn)練計(jì)劃解讀(20210310203234)

1、SDUTACM集訓(xùn)計(jì)劃Stepl：程序設(shè)計(jì)基礎(chǔ)I程序設(shè)計(jì)基礎(chǔ)I實(shí)驗(yàn)1 一實(shí)驗(yàn)8共114道題目程序設(shè)計(jì)基礎(chǔ)1實(shí)驗(yàn)1順序結(jié)構(gòu)程序設(shè)計(jì)總序號序號ACM題 號IDTitle適用內(nèi)容111000AA+B Problemscanf221110BC語言實(shí)驗(yàn)Hello World!（printf 練習(xí)）printf331111CC語言實(shí)驗(yàn)格式化輸出（常 量練習(xí)）輸出格式%d、%c441112Dc語言實(shí)驗(yàn)一圖形輸出（字符 常量練習(xí)）輸出格式紅551113EC語言實(shí)驗(yàn)一單個(gè)字符輸入 和輸出（順序結(jié)構(gòu)）getchar/putchar661114FC語言實(shí)驗(yàn)一計(jì)算A+B （順序 結(jié)構(gòu)）scanf/printf7711

2、51GC語言實(shí)驗(yàn)一出字符串輸出格式%s881155HC語言實(shí)驗(yàn)打印圖形printf991156Ic語言實(shí)驗(yàn)一用*號輸出字母C的圖案printf10101167JC語言實(shí)驗(yàn)三個(gè)整數(shù)和、積 與平均值scanf/printf11111208KC語言實(shí)驗(yàn)溫度轉(zhuǎn)換scanf/printf12121115LC語言實(shí)驗(yàn)交換兩個(gè)整數(shù) 的值（順序結(jié)構(gòu)）scanf/printf13131116MC語言實(shí)驗(yàn)轉(zhuǎn)換字母（順序 結(jié)構(gòu)）getchar/putchar14141203Nc語言實(shí)驗(yàn)一買糖果scanf/printf 取整. 取余程序設(shè)計(jì)基礎(chǔ)1實(shí)驗(yàn)2選擇結(jié)構(gòu)程序設(shè)計(jì)總序號序號ACM題 號IDTitle適用內(nèi)容151

3、1117AC語言實(shí)驗(yàn)求絕對值（選擇 結(jié)構(gòu)）if1621118BC語言實(shí)驗(yàn)從大到小輸出 a、b、c （選擇結(jié)構(gòu)）ifelse1731148C相加和最大值ifelse1841153DC語言實(shí)驗(yàn)一求兩個(gè)整數(shù)之 中較大者if一else1951154EC語言實(shí)驗(yàn)求三個(gè)整數(shù)的 最大值ifelse2061158FC語言實(shí)驗(yàn)兩個(gè)數(shù)最大ifelse2171183GC語言實(shí)驗(yàn)一三個(gè)數(shù)排序ifelse2281190Hc語言實(shí)驗(yàn)一找中間數(shù)ifelse2391202IC語言實(shí)驗(yàn)整除ifelse、 %24101119JC語言實(shí)驗(yàn)一入數(shù)字星期， 輸出英文switch25111580K閏年ifelse 嵌套26121177L

4、c語言實(shí)驗(yàn)一時(shí)間間隔if-clse % x /27131160Mc語言實(shí)驗(yàn)一某年某月的天 數(shù)switch28141161NC語言實(shí)驗(yàn)元二次方程Iifelse程序設(shè)計(jì)基礎(chǔ)1實(shí)驗(yàn)3hile循環(huán)結(jié)構(gòu)程序設(shè)計(jì)總序號序號ACM題 號IDTitle適用內(nèi)容2911193Ac語言實(shí)驗(yàn)圓周率while3021235B計(jì)算球體積whiles define3131134C數(shù)列求和while3241442D優(yōu)越數(shù)while, if3352252E分段函數(shù)求值while3461239F水仙花數(shù)while n %3571189Gc語言實(shí)驗(yàn)一逆置正整數(shù)while3681191HC語言實(shí)驗(yàn)整數(shù)位while 、 %37911

5、81IC語言實(shí)驗(yàn)最小公倍數(shù)和 最大公約數(shù)while、 if、 %38101168Jc語言實(shí)驗(yàn)一大小寫轉(zhuǎn)換whiles if39111209K求實(shí)數(shù)絕對值while、 if40121165LC語言實(shí)驗(yàn)素?cái)?shù)while、 if41131169MC語言實(shí)驗(yàn)分?jǐn)?shù)序列while, if42142250N簡單計(jì)算while, if431522530分?jǐn)?shù)加減法while44161162PC語言實(shí)驗(yàn)一留字母while程序設(shè)計(jì)基礎(chǔ)1實(shí)驗(yàn)4for循環(huán)結(jié)構(gòu)程序設(shè)計(jì)總序號序號ACM題 號IDTitle適用內(nèi)容4511122AC語言實(shí)驗(yàn)判斷素?cái)?shù)（循環(huán) 結(jié)構(gòu)）for4621123BC語言實(shí)驗(yàn)求階乘（循環(huán)結(jié)forI構(gòu)）473

6、1132CC/C+經(jīng)典程序訓(xùn)練2斐波 那契數(shù)列for4841134D數(shù)列求和for4952251E期末考試之分等級for5061147F求絕對值最大值for5171239G水仙花數(shù)for、%5281193HC語言實(shí)驗(yàn)一圓周率for5391137IC/C+練習(xí)7求某個(gè)范圍內(nèi) 的所有素?cái)?shù)for、%54101181JC語言實(shí)驗(yàn)最小公倍數(shù)和 最大公約數(shù)for% if、 %55111179KC語言實(shí)驗(yàn)打印數(shù)字圖形for56121216L楊輝三角for57131165MC語言實(shí)驗(yàn)素?cái)?shù)for58141169NC語言實(shí)驗(yàn)分?jǐn)?shù)序列for591511270圖案打印for60161135PC/C+經(jīng)典程序訓(xùn)練5圖形

7、 打印問題for61171586Q計(jì)算組合數(shù)62182250R簡單計(jì)算for63191131SC/C+經(jīng)典程序訓(xùn)練1 一最小公 倍數(shù)和最大公約數(shù)for. if. %64201182TC語言實(shí)驗(yàn)數(shù)日子for65211174UC語言實(shí)驗(yàn)打印菱形for66221184Vc語言實(shí)驗(yàn)一拍皮球for程序設(shè)計(jì)基礎(chǔ)1實(shí)驗(yàn)5-函數(shù)的運(yùn)用總序號序號ACM題 號IDTitle適用內(nèi)容6711206A求三角形面積庫函數(shù)6821209B求實(shí)數(shù)絕對值庫函數(shù)6931238C求數(shù)列的和庫函數(shù)7041199DC語言實(shí)驗(yàn)計(jì)算表達(dá)式庫函數(shù)7151161EC語言實(shí)驗(yàn)元二次方程I庫函數(shù)7261136FC/C+經(jīng)典程序訓(xùn)練6-歌德 巴赫

8、猜想的證明自定義判斷素?cái)?shù)的函數(shù)7371132GC/C+經(jīng)典程序訓(xùn)練2斐波 那契數(shù)列遞歸7481123HC語言實(shí)驗(yàn)一求階乘（循環(huán)結(jié) 構(gòu)）遞歸7591149I計(jì)算題遞歸76101184Jc語言實(shí)驗(yàn)一一拍皮球遞歸77111200K漢諾塔遞歸78121689L斐波那契？遞歸79131243M母牛的故事遞歸程序設(shè)計(jì)基礎(chǔ)1實(shí)驗(yàn)6一維數(shù)組的運(yùn)用總序號序號ACM題 號IDTitle適用內(nèi)容8011188Ac語言實(shí)驗(yàn)一各位數(shù)字之和 排序while、一維數(shù)組8121582B排序for、一維數(shù)組8231196C排序問題for、維數(shù)組8341170DC語言實(shí)驗(yàn)最值for、一維數(shù)組8451191EC語言實(shí)驗(yàn)整數(shù)位for

9、、一維數(shù)組8562255F期末考試之排名次for、一維數(shù)組8671175GC語言實(shí)驗(yàn)分割整數(shù)for、一維數(shù)組8781244I數(shù)列有序！for、一維數(shù)組8891186IC語言實(shí)驗(yàn)數(shù)組逆序for、一維數(shù)組89102105J小泉的難題for 一維數(shù)組程序設(shè)計(jì)基礎(chǔ)1實(shí)驗(yàn)7二維數(shù)組與字符數(shù)組總序號序號ACM題 號IDTitle適用內(nèi)容9011522A對稱矩陣的判定for.二維數(shù)組9121523B矩陣輸出for、二維數(shù)組9231572C矩陣的舞蹈for、二維數(shù)組9341198D鞍點(diǎn)計(jì)算for、二維數(shù)組9451164EC語言實(shí)驗(yàn)一陣轉(zhuǎn)置for、二維數(shù)組9561172F下三角元素和for、二維數(shù)組967118

10、0GC語言實(shí)驗(yàn)單詞統(tǒng)計(jì)for.字符數(shù)組9781201H字符串排序for、字符數(shù)組9891204IC語言實(shí)驗(yàn)字符編碼for.字符數(shù)組99101205Jc語言實(shí)驗(yàn)一合法的C標(biāo)識 符for.字符數(shù)組100111219K字符統(tǒng)計(jì)Lfor、字符數(shù)組101121333L簡單字符串比較字符串處理函數(shù)102131334M簡單字符串排序字符串處理函數(shù)103141524N回文串判定for、字符數(shù)組1041515250字符統(tǒng)計(jì)2for.字符數(shù)組105161173P字符逆序for、字符數(shù)組106171168QC語言實(shí)驗(yàn)大小寫轉(zhuǎn)換for、字符數(shù)組107181187R簡單編碼for、字符數(shù)組108191250S統(tǒng)計(jì)元音f

11、or、字符數(shù)組109201211T英文金曲大賽for字符數(shù)組程序設(shè)計(jì)基礎(chǔ)1實(shí)驗(yàn)8指針與數(shù)組總序號序號ACM題 號IDTitle適用內(nèi)容11011115Ac語言實(shí)驗(yàn)一交換兩個(gè)整數(shù) 的值（順序結(jié)構(gòu)）指針11121118BC語言實(shí)驗(yàn)從大到小輸出&、b、c （選擇結(jié)構(gòu)）指針11231176CC語言實(shí)驗(yàn)刪除指定字符指針、字符數(shù)組11341162Dc語言實(shí)驗(yàn)一留字母指針、字符數(shù)組11452560E又見回文指針.字符數(shù)組Step2:程序設(shè)計(jì)基礎(chǔ)II程序設(shè)計(jì)基礎(chǔ)II實(shí)驗(yàn)1 一實(shí)驗(yàn)6共65道題目，重復(fù)4道（分別在不同知識專題中，請用不同的知識點(diǎn)完成）2014級程序設(shè)計(jì)基礎(chǔ)H實(shí)驗(yàn)1-結(jié)構(gòu)體.共用體和枚舉總序號序號

12、ACM題號IDTitle適用內(nèi)容111294A選票統(tǒng)計(jì)結(jié)構(gòu)體數(shù)組222446B最終排名結(jié)構(gòu)體數(shù)組332055C來淄博旅游結(jié)構(gòu)體數(shù)組441569D選夫婿1結(jié)構(gòu)體數(shù)組551196E排序問題結(jié)構(gòu)體數(shù)組662255F期末考試之排名次結(jié)構(gòu)體數(shù)組771959G簡單枚舉類型植物與顏色枚舉類型881960H共用體練習(xí)共用體991595I選夫婿2結(jié)構(gòu)體數(shù)組10102278G商人的訣竅結(jié)構(gòu)體數(shù)組11112873K老結(jié)構(gòu)體數(shù)組12121211L英文金曲大賽結(jié)構(gòu)體數(shù)組2014級程序設(shè)計(jì)基礎(chǔ)II實(shí)驗(yàn)2鏈表總序號序號ACM題號IDTitle適用內(nèi)容1312116A數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)之鏈表一：順序建立鏈 表指針、結(jié)構(gòu)體14221

13、17B數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)之鏈表二：逆序建立鏈 表指針、結(jié)構(gòu)體1532122C數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)之鏈表七：單鏈表中重 復(fù)元素的刪除指針、結(jié)構(gòu)體1641197D約瑟夫問題指針、結(jié)構(gòu)體1752056E不敢死隊(duì)問題指針、結(jié)構(gòu)體1862054F雙向鏈表指針、結(jié)構(gòu)體1972118G數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)之鏈表三：鏈表的逆置指針、結(jié)構(gòu)體2082119H數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)之鏈表四：有序鏈表的 歸并指針、結(jié)構(gòu)體2192053I整理音樂指針、結(jié)構(gòu)體22102055J來淄博旅游指針、結(jié)構(gòu)體23112057K金牌、銀牌、銅牌指針.結(jié)構(gòu)體2014級程序設(shè)計(jì)基礎(chǔ)II實(shí)驗(yàn)3 遞推總序號序號ACM題號IDTitle適用內(nèi)容2411243A母牛的故事遞推

14、2522050B王小二切餅遞推2631689C斐波那契？遞推2741018D骨牌鋪方格遞推2851218E養(yǎng)兔子遞推2962173F爬樓梯遞推3072058G三國佚事一巴蜀之危遞推3182869H們遞推3291265I馬攔過河卒遞推33101023J折線分割平面遞推2014級程序設(shè)計(jì)基礎(chǔ)II實(shí)驗(yàn)1 一實(shí)驗(yàn)6 共65道題目，重復(fù)4道（分別在不同知識專題中）2014級程序設(shè)計(jì)基礎(chǔ)II實(shí)驗(yàn)4 遞歸總序號序號ACM題號IDTitle適用內(nèi)容3411123Ac語言實(shí)驗(yàn)一一求階乘（循環(huán)結(jié)構(gòu)）遞歸3522064B漢諾塔系列1遞歸3631132CC/C+經(jīng)典程序訓(xùn)練2斐波那契數(shù) 列遞歸3741295D螺旋方陣

15、遞歸3852066E漢諾塔系列2遞歸3961149F計(jì)算題遞歸4072176G遞歸的函數(shù)遞歸4181689H斐波那契？遞歸4291243I母牛的故事遞歸43102869J們遞歸44112872KM遞歸45121217L蟠桃記遞歸2014級程序設(shè)計(jì)基礎(chǔ)II實(shí)驗(yàn)5 貪心總序號序號ACM題號IDTitle適用內(nèi)容4611298A活動選擇貪心4722074B區(qū)間覆蓋問題貪心4832072C刪數(shù)問題貪心4942073D活動選擇問題貪心5052075E最少攔截系統(tǒng)貪心5162077F迷瘴貪心5272079G悼念512汶川大地震遇難同胞貪心5382851H懶蟲小鑫貪心5492850I商人小鑫貪心551020

16、52J裝船問題貪心2014級程序設(shè)計(jì)基礎(chǔ)n實(shí)驗(yàn)6一動態(tài)規(guī)劃總序號序號ACM題號IDTitle適用內(nèi)容5611730A數(shù)字三角形問題動態(tài)規(guī)劃5721299B最長上升子序列動態(tài)規(guī)劃5832852C小鑫去爬山動態(tài)規(guī)劃5942171D上升子序列動態(tài)規(guī)劃6052080E最長公共子序列問題動態(tài)規(guī)劃6161008F最大公共子串動態(tài)規(guī)劃6271366G免費(fèi)餡餅動態(tài)規(guī)劃6381269H走迷宮動態(tài)規(guī)劃6491304I取數(shù)字問題動態(tài)規(guī)劃65101400J馬的走法動態(tài)規(guī)劃已有C/C+/JAVA中任何一門程序設(shè)計(jì)語言基礎(chǔ)，熟練掌握基本語法。Step2. 5：拓展入門hdu刷完 http：/acm. hdu edu cn

17、/problemclass php?id=74IStep3:數(shù)據(jù)結(jié)構(gòu)知識點(diǎn)一一課本算法代碼熟敲。數(shù)據(jù)結(jié)構(gòu)需要掌握的內(nèi)容（數(shù)據(jù)結(jié)構(gòu)C語言版嚴(yán)蔚敏I吳偉民）:第1章緒論算法和算法分析（時(shí)間復(fù)雜度分析和空間復(fù)雜度分析）第2章線性表2.1線性表的類型定義2.2線性表的順序表示和實(shí)現(xiàn)2. 3線性表的鏈?zhǔn)奖硎竞蛯?shí)現(xiàn)（注意掌握循環(huán)鏈表和雙向鏈 表）第3章棧和隊(duì)列31棧的定義、表示和實(shí)現(xiàn)3.2棧的應(yīng)用舉例3.4隊(duì)列的定義、表示和實(shí)現(xiàn)（注意掌握循環(huán)隊(duì)列，以及循環(huán)隊(duì)列的數(shù)組實(shí)現(xiàn)）第4章串掌握串在C語言中的表示方法、常用字符串函數(shù) 掌握簡單的模式匹配算法第6章樹和二叉樹6.1樹的定義和基本術(shù)語6. 2二叉樹6. 2

18、.1二叉樹的定義6. 2. 2二叉樹的性質(zhì)（重點(diǎn)掌握）6. 2. 3二叉樹的存儲結(jié)構(gòu)6.3掌握二叉樹的遍歷（先序、中序、后序）6. 4樹和森林樹的存儲結(jié)構(gòu)森林與二叉樹的轉(zhuǎn)換（左孩子右兄弟法）樹和森林的遍歷6. 6赫夫曼樹及其應(yīng)用6. 6.1最優(yōu)二叉樹（赫夫曼樹）6. 6. 2赫夫曼編碼第7章圖7.1圖的定義和術(shù)語7. 2圖的存儲結(jié)構(gòu)7. 2.1數(shù)組表示法7. 2. 2鄰接表7. 3圖的遍歷7. 3.1深度優(yōu)先搜索7. 3. 2廣度優(yōu)先搜索7. 4圖的連通性問題7.4.1無向圖的連通分量和生成樹7. 4. 3最小生成樹算法（prim & kruskal）7. 5有向無環(huán)圖及其應(yīng)用7. 5.1拓?fù)?/p>

19、排序7. 6最短路徑7. 6.1單源最短路徑問題（dijkstra算法）7. 6.2每一對頂點(diǎn)之間的最短路徑（floyd算法）第9章査找9. 1掌握有序表的二分査找算法9. 3掌握哈希表的思想及簡單的hash算法（如取模法hash）第10章內(nèi)部排序10.1概述10. 2插入排序（掌握直接插入排序）10. 3快速排序（亟點(diǎn)掌握）10. 4選擇排序10. 4.1簡單選擇排序10.4. 2樹形選擇排序10. 4. 3堆排序10. 5歸并排序（重點(diǎn)掌握）10. 7各種排序方法的比較數(shù)據(jù)結(jié)構(gòu)對應(yīng) SDUTOJ 題目 http：/acm sdut. edu. cn Online Judge數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)必做

20、題目實(shí)驗(yàn)1_線性表順序表(01)1130線性鏈表(02)1138(03)1139(04)2116(05)2117(06)2118(07)2119循環(huán)鏈表(12)1197 (13)2056雙向鏈表(14)2504多項(xiàng)式的表示及相加(15)1482實(shí)驗(yàn)2_ 棧和隊(duì)勿進(jìn)制轉(zhuǎn)換(16)1252 (17)2131括號匹配 行編輯程序(18) 2134(19) 1479迷宮求解(20) 2449表達(dá)式求值 雙向隊(duì)列(21)2132(22)2133(23)2484(24)1466銀行管理(25) 2087停車場問題(26) 2088排隊(duì)買飯(27)2135實(shí)驗(yàn)3_字符串字符串比較(28)1333字符串排序(29) 1334字符串連接(30)2124字符串匹配(31)2125KMP算法(32)2463字符串哈希(33) 1500實(shí)驗(yàn)4_樹和二叉樹二叉樹歷遍(34)2137樹的計(jì)數(shù)(35)2136赫夫曼樹(36)2127二叉排序樹 統(tǒng)計(jì)生成樹個(gè)數(shù)(37)2128 (38)2482 (39)21