青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

luqingfei@C++

為中華之崛起而崛起!
兼聽則明,偏聽則暗。

[轉]備戰ACM/ICPC資料

一:知識點
    數據結構:
      1,單,雙鏈表及循環鏈表
      2,樹的表示與存儲,二叉樹(概念,遍歷)二叉樹的         
         應用(二叉排序樹,判定樹,博弈樹,解答樹等)
      3,文件操作(從文本文件中讀入數據并輸出到文本文      
         件中)
      4,圖(基本概念,存儲結構,圖的運算)
   數學知識
     1,離散數學知識的應用(如排列組合、簡單的圖論,數
        理邏輯)
     2,數論知識
     3,線性代數
     4,組合代數
     5,計算幾何
二 算法
      1,排序算法(冒拋法,插入排序,合并排序,快速排  
         序,堆排序)
      2,查找(順序查找,二分發)
      3,回溯算法
      4,遞歸算法
      5,分治算法
      6,模擬法
      7,貪心法
      8,簡單搜索算法(深度優先,廣度優先),搜索中的
         剪枝,A*算法
      9,動態規劃的思想及基本算法
      10,高精度運算   
三、ACM競賽的題型分析
          競賽的程序設計一般只有16種類型,它們分別是:
      Dynamic Programming (動態規劃)
      Greedy (貪心算法)
      Complete Search (窮舉搜索)
      Flood Fill (不知該如何翻譯)
      Shortest Path (最短路徑)
      Recursive Search Techniques (回溯搜索技術)
      Minimum Spanning Tree (最小生成樹)
      Knapsack (背包問題)
      Computational Geometry (計算幾何學)
      Network Flow (網絡流)
      Eulerian Path (歐拉回路)
      Two-Dimensional Convex Hull (不知如何翻譯)
      BigNums (大數問題)
      Heuristic Search (啟發式搜索)
      Approximate Search (近似搜索)
      Ad Hoc Problems (雜題)

四  ACM競賽參考書
 
  《實用算法的分析與程序設計》  (吳文虎,王建德著,電子工業出版社,競賽類的黑寶書)
  《青少年國際和全國信息學(計算機)奧林匹克競賽指導)――組合數學的算法
      和程序設計》             (吳文虎,王建德著,清華大學出版社,參加競賽組合數學必學)
  《計算機算法設計與分析》      (王曉東編著,最好的數據結構教材)
  《數據結構與算法》           (傅清祥,王曉東編著,我所見過的最好的算法教材)
  《信息學奧林匹克競賽指導――1997-1998競賽試題解析》(吳文虎,王建德著,清華大學出版社,              
                                                        內容極佳)
  《計算機程序設計技巧》    D.E.Kruth著,算法書中最著名的《葵花寶典》,大師的作品,難度大)
  《計算幾何》             (周陪德著,全面介紹了計算幾何)
  《ACM國際大學生程序設計競賽試題與解析(一)》  (吳文虎著,清華大學出版社)
   <<數學建模競賽培訓教材>>         共三本 葉其孝主編
   <<數學模型>>                    第二版 姜啟源
   <<隨機規劃>>
   <<模糊數學>>
   <<數據結構>>
   <<數學建模入門>>                徐全智
   <<計算機算法設計與分析>>        國防科大      

五 常見的幾個網上題庫
   常用網站:
    1)信息學初學者之家:http://oibh.ioiforum.org/
   (2)大榕樹編程世界:http://www.fjsdfz.org/~drs/program/default.asp
   (3)中國教育曙光網:http://www.chinaschool.org/aosai/
   (4)福建信息學奧林匹克:http://www.cfcs.com.cn/fjas/index.htm
   (5)第20屆全國青少年信息學奧林匹克競賽:http://www.noi2003.org/
   (6)第15屆國際青少年信息學奧林匹克競賽:http://www.ioi2003.org/
   (7)全美計算機奧林匹克競賽:http://ace.delos.com/usacogate
   (8)美國信息學奧林匹克競賽官方網站:http://www.usaco.org/
   (9)俄羅斯Ural州立大學:http://acm.timus.ru/
   (10)西班牙Valladolid大學:http://acm.uva.es/problemset
   (11)ACM-ICPC:http://icpc.baylor.edu/icpc/
   (12)北京大學:http://acm.pku.edu.cn/JudgeOnline/index.acm
   (13)浙江大學:http://acm.zju.edu.cn/
   (14)IOI:http://olympiads.win.tue.nl/ioi/
   (15)2003年江蘇省信息學奧林匹克競賽夏令營:http://jsoi.czyz.com.cn
   (16)http://acm.zju.edu.cn
   (17)http://acm.zsu.edu.cn
   (18)www.shumo.com
   (19)http://www.bepark.com/downldmanag/index.asp
   (20)http://www.yh01.com    colin_fox/colin_fox

五 如何備戰ACM/ICPC
    1,個人準備(算法書,習題集,網上做題和討論)
    2,1000題=亞洲冠軍=世界決賽
    3,做好資料收集和整理工作;


 

posted on 2010-11-23 20:51 luqingfei 閱讀(1909) 評論(0)  編輯 收藏 引用 所屬分類: ACM/ICPC

導航

<2009年3月>
22232425262728
1234567
891011121314
15161718192021
22232425262728
2930311234

統計

留言簿(6)

隨筆分類(109)

隨筆檔案(105)

Blogers

Game

Life

NodeJs

Python

Useful Webs

大牛

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            久久久国产一区二区三区| 国产精品国产| 久久久久国产一区二区| 午夜在线a亚洲v天堂网2018| 亚洲视频久久| 欧美一区二区三区四区高清| 亚洲免费在线视频一区 二区| 亚洲无限乱码一二三四麻| 亚洲女同性videos| 久久精品道一区二区三区| 午夜精品久久久久久| 久久久久久久999精品视频| 免费成人av在线| 欧美丰满少妇xxxbbb| 日韩小视频在线观看专区| 亚洲视频在线观看| 久久久久国产精品一区| 欧美精品成人| 国产视频在线观看一区二区三区| 尤物网精品视频| 亚洲午夜成aⅴ人片| 久久国产精品一区二区| 亚洲国产精品毛片| 亚洲一卡二卡三卡四卡五卡| 久久免费99精品久久久久久| 欧美揉bbbbb揉bbbbb| 好看不卡的中文字幕| 一本大道av伊人久久综合| 久久精品亚洲精品| 日韩网站在线| 蘑菇福利视频一区播放| 国产精品久久精品日日| 亚洲国产精品视频一区| 欧美资源在线观看| 日韩午夜黄色| 免费视频一区| 好看不卡的中文字幕| 亚洲欧美另类久久久精品2019| 女女同性女同一区二区三区91| 夜夜躁日日躁狠狠久久88av| 蜜臀av性久久久久蜜臀aⅴ| 国产欧美日韩不卡| 一区二区三区视频在线看| 欧美刺激午夜性久久久久久久| 亚洲永久精品大片| 欧美日韩一区二区在线观看| 影音先锋在线一区| 久久久www成人免费精品| 99视频精品| 欧美激情日韩| 亚洲日本欧美天堂| 免费观看在线综合| 久久精品视频免费| 国产在线观看一区| 久久久国产精彩视频美女艺术照福利| 亚洲美女视频在线观看| 农村妇女精品| 亚洲日本中文字幕免费在线不卡| 国产亚洲免费的视频看| 国产精品久久久久久久久久免费| 亚洲级视频在线观看免费1级| 久久国产精品99国产| 午夜国产欧美理论在线播放| 国产精品入口夜色视频大尺度| 亚洲香蕉网站| 在线亚洲激情| 国产精品久久久久一区| 亚洲欧美日韩一区在线| 亚洲一区二区影院| 国产日韩一区| 久久网站免费| 蜜桃精品一区二区三区| 亚洲六月丁香色婷婷综合久久| 亚洲激情在线播放| 欧美先锋影音| 久久久久久成人| 久久手机免费观看| 99re66热这里只有精品4| 亚洲精品中文字幕女同| 国产精品国产三级欧美二区| 欧美在线观看视频在线| 久久免费国产精品| 一区二区不卡在线视频 午夜欧美不卡'| 亚洲破处大片| 国产精品高潮呻吟久久av无限| 午夜精品区一区二区三| 久久精品一区中文字幕| 亚洲老板91色精品久久| 亚洲一区二区三区免费观看| 一区三区视频| 一本久道久久综合中文字幕| 国产一区二区福利| 亚洲日本中文字幕免费在线不卡| 国产精品久久久久久五月尺| 久久亚洲色图| 欧美日韩中文精品| 美女性感视频久久久| 欧美日韩不卡| 久久亚洲美女| 国产精品色一区二区三区| 欧美h视频在线| 欧美性淫爽ww久久久久无| 免费在线成人av| 国产精品一区二区a| 亚洲电影观看| 国产在线高清精品| 中文精品在线| 99国产成+人+综合+亚洲欧美| 亚洲午夜激情| 亚洲精品久久嫩草网站秘色 | 亚洲午夜视频在线观看| 一区二区在线不卡| 亚洲免费在线播放| 一区二区三区欧美亚洲| 久久久久综合网| 欧美影院成人| 国产精品第一区| 日韩亚洲视频| 日韩一级在线| 欧美成人精品| 国产精品日本一区二区| 亚洲黄色av一区| 国产精品xxx在线观看www| 免费观看成人鲁鲁鲁鲁鲁视频| 国产精品卡一卡二| 亚洲精品三级| 91久久精品日日躁夜夜躁国产| 午夜免费在线观看精品视频| 一区二区欧美日韩| 欧美日本中文| 亚洲精品在线视频观看| 亚洲精品国精品久久99热一| 久久这里有精品15一区二区三区 | 亚洲精品一区二区三区av| 在线电影国产精品| 久久这里只有| 欧美激情欧美激情在线五月| 亚洲大胆女人| 久久综合狠狠综合久久综合88| 米奇777在线欧美播放| 伊人久久婷婷色综合98网| 亚洲欧美在线aaa| 久久精品视频在线播放| 国产综合欧美| 久久久久青草大香线综合精品| 久久久久久电影| 激情欧美亚洲| 免费人成网站在线观看欧美高清| 欧美成人午夜激情在线| 亚洲日韩成人| 欧美日韩中文在线观看| 亚洲网站视频| 欧美专区在线观看| 在线精品亚洲| 欧美激情在线播放| 亚洲午夜在线观看视频在线| 久久国产精品亚洲77777| 黄色一区二区三区| 欧美激情视频免费观看| 国产精品99久久久久久久vr| 欧美一区二区三区四区视频| 国产精品一二一区| 久久琪琪电影院| 亚洲精选久久| 欧美在线一二三四区| 亚洲第一精品在线| 欧美色综合网| 久久久99国产精品免费| 91久久中文| 久久成人18免费网站| 亚洲精品国精品久久99热一| 国产精品久久久久久妇女6080| 久久精品欧洲| 一本色道久久综合狠狠躁篇怎么玩 | 国产欧美日韩在线 | 一区精品在线播放| 欧美日韩免费一区二区三区视频| 午夜精品久久久久久久久 | 欧美一区视频| 亚洲精品一区二区在线| 国产欧美精品日韩| 欧美精品精品一区| 久久精品123| 亚洲福利视频网| 久久综合色88| 亚洲综合精品自拍| 亚洲欧洲一区二区三区在线观看 | 欧美一级淫片aaaaaaa视频| 亚洲国产精品一区二区久| 国产精品天天摸av网| 欧美激情综合网| 久久综合伊人77777| 午夜精品视频在线观看| 亚洲日本久久| 欧美大色视频| 久久免费视频这里只有精品| 亚洲午夜未删减在线观看| 亚洲精品免费在线观看| **欧美日韩vr在线| 国语自产在线不卡|