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