• <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>
            Welcome to Leon's Blog  
            日歷
            <2008年10月>
            2829301234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678
            統計
            • 隨筆 - 30
            • 文章 - 0
            • 評論 - 51
            • 引用 - 0

            導航

            常用鏈接

            留言簿(4)

            隨筆分類

            隨筆檔案

            ACM

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

             

            一般要做到50行以內的程序不用調試、100行以內的二分鐘內調試成功.acm主要是考算法的
            ,主要時間是花在思考算法上,不是花在寫程序與debug上。 
            下面給個計劃你練練:
             
            第一階段:
               
            練經典常用算法,下面的每個算法給我打上十到二十遍,同時自己精簡代碼,
            因為太常用,所以要練到寫時不用想,10-15分鐘內打完,甚至關掉顯示器都可以把程序打
            出來
             1.
            最短路(FloydDijstra,BellmanFord) 
             2.
            最小生成樹(先寫個prim,kruscal要用并查集,不好寫
             3.
            大數(高精度)加減乘除 
             4.
            二分查找. (代碼可在五行以內
             5.
            叉乘、判線段相交、然后寫個凸包
             6.BFS
            DFS,同時熟練hash(要熟,要靈活,代碼要簡
             7.
            數學上的有:輾轉相除(兩行內),線段交點、多角形面積公式
             8.
            調用系統的qsort, 技巧很多,慢慢掌握
             9.
            任意進制間的轉換


            第二階段:
               
            練習復雜一點,但也較常用的算法。 
            如: 
             1.
            二分圖匹配(匈牙利),最小路徑覆蓋 
             2.
            網絡流,最小費用流。 
             3.
            線段樹
             4.
            并查集。 
             5.
            熟悉動態規劃的各個典型:LCS、最長遞增子串、三角剖分、記憶化dp 
             6.
            博弈類算法。博弈樹,二進制法等。 
             7.
            最大團,最大獨立集。 
             8.
            判斷點在多邊形內。 
             9.
            差分約束系統
            10.
            雙向廣度搜索、A*算法,最小耗散優先.


            第三階段:
               
            前兩個階段是打基礎,第三階段是鍛煉在比賽中可以快速建立模型、想新算法
            。這就要平時多做做綜合的題型了。 
             1.
            oibh上的論文看看(大概幾百篇的,我只看了一點點,呵呵)。 
             2.
            平時掃掃zoj上的難題啦,別老做那些不用想的題.(中大acm的版主經常說我挑簡單的來
            :-P ) 
             3.
            多參加網上的比賽,感受一下比賽的氣氛,評估自己的實力
             4.
            一道題不要過了就算,問一下人,有更好的算法也打一下。 
             5.
            做過的題要記好 :-)   

            posted on 2008-07-06 21:02 Leon916 閱讀(1674) 評論(0)  編輯 收藏 引用
             
            Copyright © Leon916 Powered by: 博客園 模板提供:滬江博客
            亚洲综合精品香蕉久久网| 久久毛片免费看一区二区三区| 久久久久国产一级毛片高清板| 久久久久国色AV免费观看| 久久精品国产亚洲AV忘忧草18| 麻豆成人久久精品二区三区免费 | 久久青青草原亚洲av无码app| 国产精品久久久久天天影视| 久久久WWW成人| 国产三级久久久精品麻豆三级| 国产精品亚洲美女久久久| 亚洲AV无码久久精品成人| 精品久久久无码中文字幕天天| 色婷婷综合久久久久中文一区二区| 欧美午夜精品久久久久久浪潮| 无码超乳爆乳中文字幕久久 | 91精品无码久久久久久五月天| 亚洲日韩欧美一区久久久久我 | 国产成年无码久久久免费| 国产精品成人久久久久三级午夜电影 | 午夜精品久久久久久久无码| 精品国产福利久久久| 人人妻久久人人澡人人爽人人精品| 久久久久国产精品| 亚洲国产精品无码久久SM| 日韩美女18网站久久精品| 99久久er这里只有精品18| 久久综合偷偷噜噜噜色| 国产精品欧美久久久久无广告| 一本一本久久a久久综合精品蜜桃| 久久九九久精品国产免费直播| 国产精品成人99久久久久 | 亚洲国产成人久久精品影视 | 精品久久人人爽天天玩人人妻 | 日本WV一本一道久久香蕉| 精品人妻伦九区久久AAA片69| 日本久久久久久中文字幕| 久久青草国产精品一区| 狠狠狠色丁香婷婷综合久久俺| 99久久99久久久精品齐齐| 亚洲AV日韩精品久久久久 |