訓(xùn)練重點(diǎn):基本算法,基本程序設(shè)計能力
基本算法
1,高精度計算.計算任意長位數(shù)的兩數(shù)加減乘除四則運(yùn)算.
參考書目:《國際大學(xué)生程序設(shè)計競賽輔導(dǎo)教程》,郭嵩山,北京大學(xué)出版社
典型例題:1004 1386 1920 1949
2,數(shù)論算法.用歐幾里得算法求兩整數(shù)的GCD,LCM;求解模線性方程;中國余數(shù)定理;質(zhì)因數(shù)分解等.
參考書目:《實(shí)用算法的分析與程序設(shè)計》,吳文虎,清華大學(xué)出版社
典型例題:1019 1027 1062 1167
3,組合數(shù)學(xué)算法.生成集合的全排列(有或沒有重復(fù)元素);生成集合的所有子集(有或沒有重復(fù)元素);組合計數(shù);遞推關(guān)系;Polya定理等.
參考書目:《組合數(shù)學(xué)》,(美)Richard A. Brualdi,機(jī)械工業(yè)出版社
典型例題:1026 1031 1175 1273
4,常用圖論算法.最短路徑(單源最短路徑,指定兩點(diǎn)間最短路徑和任意兩點(diǎn)間最短路徑);無向圖的最小生成樹;求任意圖的連通分量等.
參考書目:《算法設(shè)計技巧與分析》,(沙特)M. H. Alsuwaiyel,電子工業(yè)出版社
典型例題:1002 1016 1075 1831
5,計算幾何算法.平面上,判斷線段相交(兩條或一組);求任意多邊形面積;判斷給定點(diǎn)是否在多邊形內(nèi);求凸包的算法等.
參考書目:《計算幾何-算法分析與設(shè)計》,周培德,清華大學(xué)出版社
典型例題:1053 1080 1173 1957
基本程序設(shè)計能力
1,熟練運(yùn)用語言.C/C++常用函數(shù);STL等
參考書目:《C++標(biāo)準(zhǔn)程序庫》,(美)Nicolai M. Josuttis,華中科技大學(xué)出版社
2,模擬類
典型例題:1034 1035 1060 1086
3,搜索類.深度優(yōu)先(剪枝);廣度優(yōu)先
典型例題:1024 1050 1073 1134
posted on 2007-07-17 20:22
yoyouhappy 閱讀(848)
評論(0) 編輯 收藏 引用