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

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

導航

<2025年11月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

統計

留言簿(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>
            欧美一区二区三区四区在线| 亚洲伦理久久| 久久国产欧美日韩精品| 亚洲欧美国产精品va在线观看| 亚洲国产一二三| 午夜精品久久久久久久99水蜜桃| 一区二区三区色| 国产手机视频精品| 另类欧美日韩国产在线| 国产日韩在线不卡| 国产精品一区二区三区四区| 亚洲综合丁香| 欧美一区二区三区免费观看| 亚洲精选91| 久久av一区二区| 欧美日韩少妇| 久久综合久久久| 伊人久久综合97精品| 亚洲一区二区视频在线| 亚洲人成久久| 欧美一区二区三区视频在线观看| 91久久精品国产91久久性色tv| 99国产精品视频免费观看一公开 | 国产视频久久久久久久| 欧美成人午夜激情视频| 久久久久成人精品免费播放动漫| 欧美在线观看一二区| 中文精品99久久国产香蕉| 欧美成人dvd在线视频| 欧美成人精品h版在线观看| 牛牛影视久久网| 久久国产视频网| 久久久91精品国产一区二区三区 | 欧美黄色aaaa| 亚洲国产另类久久久精品极度| 午夜精品久久99蜜桃的功能介绍| 欧美一区二区三区的| 亚洲一区二区三区在线视频| 亚洲另类自拍| 亚洲一区亚洲| 欧美国产日产韩国视频| 欧美日韩 国产精品| 麻豆视频一区二区| 一区二区三区国产精华| 国产精品综合不卡av| 蜜臀va亚洲va欧美va天堂| 久久久久国产精品麻豆ai换脸| 国产在线不卡| 亚洲激情视频| 亚洲尤物在线视频观看| 你懂的视频一区二区| 午夜精品福利电影| 亚洲免费视频中文字幕| 国产精品入口夜色视频大尺度| 亚洲欧美日韩中文在线制服| 免费人成精品欧美精品| 国产精品videosex极品| 欧美国产精品| 午夜精品婷婷| 欧美大片va欧美在线播放| 亚洲精选中文字幕| 香蕉av777xxx色综合一区| 国产欧美精品在线观看| 国产一级一区二区| 欧美区二区三区| 国产精品实拍| 国产精品99久久久久久白浆小说| 久久综合中文色婷婷| 亚洲欧美日韩一区二区在线| 午夜视黄欧洲亚洲| 一区二区欧美日韩视频| 久久综合久久综合这里只有精品| 国产精品一香蕉国产线看观看| 一区二区国产在线观看| 夜夜嗨av一区二区三区四季av| 亚洲精品日韩精品| 久久精品一区| 狂野欧美一区| 在线日韩中文字幕| 亚洲电影免费观看高清| 蜜臀va亚洲va欧美va天堂| 91久久久久| 亚洲免费影视| 国产一区二区三区高清| 亚洲高清一区二| 欧美高清视频一区二区| 在线不卡视频| 蜜桃久久av一区| 欧美日韩不卡一区| 午夜亚洲精品| 久久偷窥视频| 国色天香一区二区| 免费日韩av电影| 日韩视频精品| 99ri日韩精品视频| 国产亚洲欧美在线| 亚洲高清电影| 国产精品自拍网站| 亚洲福利视频二区| 国产目拍亚洲精品99久久精品| 久久精品中文| 欧美日产一区二区三区在线观看| 欧美一级片一区| 欧美成人免费小视频| 欧美在线免费看| 欧美电影电视剧在线观看| 欧美一区二区女人| 欧美精品免费在线| 亚洲国产日韩综合一区| 亚洲毛片在线看| 国产色综合网| 欧美亚洲免费电影| 欧美国产激情| 国产欧美精品一区aⅴ影院| 欧美国产在线观看| 久久精品国产一区二区三| 亚洲国产一区二区视频| 亚洲一区日韩| 夜夜嗨av一区二区三区网页| 久久亚洲国产成人| 欧美日韩国产免费| 免费观看不卡av| 国产欧美一区视频| 欧美大片免费久久精品三p| 欧美精品在欧美一区二区少妇| 久久爱91午夜羞羞| 欧美性色aⅴ视频一区日韩精品| 欧美aa在线视频| 国产一区二区三区无遮挡| 一区二区三区你懂的| 亚洲精品日韩在线| 亚洲人成网站影音先锋播放| 麻豆成人av| 久久综合国产精品| 国产亚洲欧美激情| 亚洲欧美日韩精品久久亚洲区 | 欧美日韩精品综合| 欧美成人福利视频| 一区二区亚洲欧洲国产日韩| 欧美肥婆在线| 在线观看亚洲精品视频| 久久精品国产精品| 久久久久久久91| 国产一区二区欧美| 久久www成人_看片免费不卡| 国产在线精品一区二区中文| 亚洲影视在线播放| 欧美影院精品一区| 国产日韩综合| 久久国产欧美精品| 美女成人午夜| 亚洲精品1区2区| 欧美wwwwww| 午夜精品久久久久久久男人的天堂 | 久久香蕉精品| 亚洲国产精品99久久久久久久久| 久热精品视频| 一区二区在线观看视频| 久久在线免费观看视频| 亚洲国产国产亚洲一二三| 日韩系列在线| 欧美日韩亚洲高清| 亚洲一区二区三区三| 久久精品国产精品亚洲综合| 精品999网站| 欧美激情视频在线播放| 一本综合久久| 久久久99爱| 亚洲免费播放| 亚洲免费电影在线| 亚洲欧美日韩一区| 国产精品久久久久久久第一福利 | 米奇777在线欧美播放| 亚洲国产精品成人综合色在线婷婷| 欧美午夜欧美| 亚洲欧美激情四射在线日| 久久久另类综合| 欧美午夜免费影院| 欧美在线视屏| 最近看过的日韩成人| 亚洲欧美在线aaa| 黄色日韩在线| 久久精品最新地址| 91久久精品国产91性色| 亚洲中字在线| 亚洲高清123| 欧美午夜精品一区| 欧美/亚洲一区| 亚洲欧美日韩国产综合| 亚洲美女淫视频| 国产一区自拍视频| 欧美国产在线电影| 久久成年人视频| 亚洲天堂av在线免费| 日韩视频在线你懂得| 国产精品超碰97尤物18| 玖玖国产精品视频| 欧美一级视频一区二区| 一本一本久久a久久精品综合麻豆| 美女免费视频一区|