• <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>
              C++博客 :: 首頁 :: 新隨筆 ::  ::  :: 管理

            見過的一個計劃

            Posted on 2010-08-20 09:34 Kevin_Zhang 閱讀(279) 評論(0)  編輯 收藏 引用 所屬分類: ACM基礎知識
            一般要做到50行以內的程序不用調試、100行以內的二分鐘內調試成

            功.acm主要是考算法的 
            ,主要時間是花在思考算法上,不是花在寫程序與debug上。 
            下面給個計劃你練練: 

            第一階段: 
                練經典常用算法,下面的每個算法給我打上十到二十遍,同時

            自己精簡代碼, 
            因為太常用,所以要練到寫時不用想,
            10-15分鐘內打完,甚至關掉

            顯示器都可以把程序打 
            出來. 
            1.最短路(Floyd、Dijstra,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. 一道題不要過了就算,問一下人,有更好的算法也打一下。 
            久久青青草视频| 久久99精品国产麻豆宅宅| 久久99精品久久久久久齐齐| 青青草原综合久久大伊人精品| 久久99精品免费一区二区| 国产无套内射久久久国产| 亚洲国产成人精品女人久久久 | 日日噜噜夜夜狠狠久久丁香五月| 国产午夜福利精品久久2021| 久久国产三级无码一区二区| 久久天天躁夜夜躁狠狠躁2022| 97久久精品人妻人人搡人人玩| 久久乐国产精品亚洲综合| 99久久国产综合精品女同图片| 久久无码av三级| 久久精品国产久精国产果冻传媒| 91精品国产乱码久久久久久| 天天综合久久一二三区| 1000部精品久久久久久久久| 久久久国产亚洲精品| 久久精品国产影库免费看| 久久久无码精品亚洲日韩京东传媒| 久久精品无码午夜福利理论片| 欧美久久一区二区三区| 精品综合久久久久久97超人 | 久久99精品久久久久久久不卡| 国内精品伊人久久久久影院对白 | 91精品国产91热久久久久福利| 狠狠色综合网站久久久久久久高清| 国产三级观看久久| 久久久久久狠狠丁香| 久久精品国产亚洲AV麻豆网站| 青青草原综合久久大伊人| 久久国产三级无码一区二区| 一本伊大人香蕉久久网手机| 精品久久久久中文字幕日本 | 亚洲乱亚洲乱淫久久| 97久久精品国产精品青草| 日韩精品久久无码人妻中文字幕| 国产成人无码精品久久久性色| 国内精品久久久久影院老司|