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

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>
            性8sex亚洲区入口| 亚洲欧美综合网| 狠狠色综合色区| 欧美风情在线观看| 久久不见久久见免费视频1| 亚洲国产成人精品女人久久久| 亚洲免费观看在线观看| 国模 一区 二区 三区| 国产精品久久久久99| 欧美福利电影网| 欧美麻豆久久久久久中文| 久久伊人精品天天| 榴莲视频成人在线观看| 狂野欧美一区| 免费精品视频| 国产精品视频成人| 免费人成网站在线观看欧美高清| 99精品视频免费观看| 亚洲精品中文字幕有码专区| 在线观看亚洲精品视频| 在线观看视频日韩| 最新热久久免费视频| 亚洲一级影院| 亚洲欧美偷拍卡通变态| 久久久久国产精品一区| 男女激情久久| 国产美女精品在线| 亚洲精品视频一区二区三区| 亚洲一品av免费观看| 久久久久久精| 日韩视频一区二区三区| 亚洲欧美日韩国产中文| 另类尿喷潮videofree| 欧美日韩在线视频观看| 国产日韩在线不卡| 亚洲三级网站| 久久大逼视频| 性欧美videos另类喷潮| 欧美激情1区| av成人免费在线| 亚洲国产精品一区制服丝袜 | 亚洲精品一级| 一本色道久久综合亚洲二区三区| 午夜精品久久久久久久99樱桃| 欧美风情在线观看| 在线观看欧美日韩国产| 欧美日韩精品一本二本三本| 国内精品**久久毛片app| 亚洲一级影院| 亚洲欧美国产另类| 国产麻豆精品视频| 久久久999精品免费| 亚洲国产一区二区视频| 美女视频黄免费的久久| 老司机aⅴ在线精品导航| 亚洲精品免费一区二区三区| 91久久精品国产91久久| 欧美日韩高清在线| 一区二区三区精品视频| 一区二区三区日韩欧美| 国产精品日日摸夜夜摸av| 欧美一区二区三区久久精品| 欧美一级淫片播放口| 狠狠色狠狠色综合日日小说| 久久久国产精品一区二区中文| 久久人人爽人人爽爽久久| 在线观看亚洲视频啊啊啊啊| 亚洲区一区二区三区| 国产免费亚洲高清| 欧美大片一区| 在线日韩欧美视频| 9久草视频在线视频精品| 国产一区视频网站| 一本到12不卡视频在线dvd| 国产麻豆视频精品| 亚洲一区影院| 在线综合欧美| 欧美美女bbbb| 欧美激情第9页| 精品动漫av| 亚洲欧美精品一区| 午夜精品久久久久久久久| 久久久精品久久久久| 欧美三区免费完整视频在线观看| 久久这里只有| 国内外成人免费激情在线视频| 一本色道久久精品| 午夜精品久久久久久久久久久久| 久久久亚洲精品一区二区三区| 亚洲黄色天堂| 亚洲欧美一区二区精品久久久| 欧美一区二区三区久久精品茉莉花 | 久久在线观看视频| 久久国产一区二区三区| 国产亚洲欧美一区二区| 久久国产精品久久久| 欧美一区二区三区在| 激情av一区| 欧美黑人国产人伦爽爽爽| 91久久黄色| 欧美资源在线观看| 韩国一区二区三区美女美女秀| 久久露脸国产精品| 亚洲私人影院在线观看| 国产精品99久久久久久宅男| 欧美午夜不卡在线观看免费| 性欧美1819性猛交| 亚洲精品专区| 欧美福利一区二区| 99综合在线| 亚洲国产精品一区二区第一页 | 欧美.www| 亚洲伊人伊色伊影伊综合网| 午夜精品福利视频| 亚洲国产精品一区制服丝袜 | 亚洲欧美第一页| 亚洲精品一区二区三区不| 久久影视精品| 久久精品国产精品亚洲综合| 亚洲影音先锋| 亚洲视频在线观看视频| 亚洲深夜av| 亚洲麻豆av| 亚洲免费成人av| 日韩视频免费观看| 亚洲电影在线免费观看| 国产精品视频免费| 国产精品伦子伦免费视频| 欧美韩国在线| 国产精品成人一区二区网站软件| 欧美日韩国产综合视频在线| 欧美午夜一区二区| 欧美在线三区| 国产亚洲精品一区二555| 欧美精品一区在线| 欧美午夜精品久久久久久孕妇 | 欧美风情在线观看| 欧美视频一区| 韩国av一区二区三区在线观看| 亚洲电影第三页| 亚洲婷婷综合色高清在线| 久久av一区二区三区| 亚洲电影视频在线| 欧美韩日一区二区三区| 一本色道88久久加勒比精品| 亚洲综合日韩在线| 久久天堂国产精品| 欧美成人一品| 国产欧美日韩综合| 最近看过的日韩成人| 久久精品国产久精国产思思| 欧美国产视频在线| 欧美有码在线观看视频| 欧美国产一区视频在线观看| 影音先锋亚洲电影| 久久久久看片| 亚洲影视在线| 欧美精品导航| 亚洲区在线播放| 免费不卡欧美自拍视频| 亚洲欧美日韩国产中文| 国产精品久久久久久av下载红粉 | 国产精品久久久久91| 在线电影欧美日韩一区二区私密| 一区二区三区免费在线观看| 欧美v日韩v国产v| 欧美中文在线免费| 亚洲第一精品夜夜躁人人爽| 麻豆av一区二区三区| 久久久久久久久久久久久女国产乱| 国产偷自视频区视频一区二区| 性欧美长视频| 巨乳诱惑日韩免费av| 亚洲理论电影网| 亚洲一本大道在线| 亚洲精品社区| 国产精品mm| 久久精品国产第一区二区三区| 欧美一区二区精品| 亚洲精品一区在线观看香蕉| 日韩视频在线观看免费| 国产欧美日韩一区二区三区在线观看| 欧美一级在线亚洲天堂| 久久久综合激的五月天| 宅男66日本亚洲欧美视频| 午夜亚洲性色视频| 在线观看日韩专区| 99成人在线| 一区二区毛片| 亚洲精品美女在线| 欧美在线网站| 一本综合久久| 欧美成人精品1314www| 欧美在线影院在线视频| 欧美日韩不卡在线| 久久永久免费| 韩国三级电影久久久久久| 亚洲婷婷综合久久一本伊一区| 亚洲国产一成人久久精品| 欧美在线亚洲一区|