• <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年9月>
            31123456
            78910111213
            14151617181920
            21222324252627
            2829301234
            567891011
            統(tǒng)計(jì)
            • 隨筆 - 30
            • 文章 - 0
            • 評(píng)論 - 51
            • 引用 - 0

            導(dǎo)航

            常用鏈接

            留言簿(4)

            隨筆分類

            隨筆檔案

            ACM

            搜索

            •  

            最新評(píng)論

            閱讀排行榜

            評(píng)論排行榜

             

            一般要做到50行以內(nèi)的程序不用調(diào)試、100行以內(nèi)的二分鐘內(nèi)調(diào)試成功.acm主要是考算法的
            ,主要時(shí)間是花在思考算法上,不是花在寫(xiě)程序與debug上。 
            下面給個(gè)計(jì)劃你練練:
             
            第一階段:
               
            練經(jīng)典常用算法,下面的每個(gè)算法給我打上十到二十遍,同時(shí)自己精簡(jiǎn)代碼,
            因?yàn)樘S茫砸毜綄?xiě)時(shí)不用想,10-15分鐘內(nèi)打完,甚至關(guān)掉顯示器都可以把程序打
            出來(lái)
             1.
            最短路(FloydDijstra,BellmanFord) 
             2.
            最小生成樹(shù)(先寫(xiě)個(gè)prim,kruscal要用并查集,不好寫(xiě)
             3.
            大數(shù)(高精度)加減乘除 
             4.
            二分查找. (代碼可在五行以內(nèi)
             5.
            叉乘、判線段相交、然后寫(xiě)個(gè)凸包
             6.BFS
            DFS,同時(shí)熟練hash(要熟,要靈活,代碼要簡(jiǎn)
             7.
            數(shù)學(xué)上的有:輾轉(zhuǎn)相除(兩行內(nèi)),線段交點(diǎn)、多角形面積公式
             8.
            調(diào)用系統(tǒng)的qsort, 技巧很多,慢慢掌握
             9.
            任意進(jìn)制間的轉(zhuǎn)換


            第二階段:
               
            練習(xí)復(fù)雜一點(diǎn),但也較常用的算法。 
            如: 
             1.
            二分圖匹配(匈牙利),最小路徑覆蓋 
             2.
            網(wǎng)絡(luò)流,最小費(fèi)用流。 
             3.
            線段樹(shù)
             4.
            并查集。 
             5.
            熟悉動(dòng)態(tài)規(guī)劃的各個(gè)典型:LCS、最長(zhǎng)遞增子串、三角剖分、記憶化dp 
             6.
            博弈類算法。博弈樹(shù),二進(jìn)制法等。 
             7.
            最大團(tuán),最大獨(dú)立集。 
             8.
            判斷點(diǎn)在多邊形內(nèi)。 
             9.
            差分約束系統(tǒng)
            10.
            雙向廣度搜索、A*算法,最小耗散優(yōu)先.


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

            posted on 2008-07-06 21:02 Leon916 閱讀(1679) 評(píng)論(0)  編輯 收藏 引用

            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


             
            Copyright © Leon916 Powered by: 博客園 模板提供:滬江博客
            久久亚洲国产成人影院| 久久婷婷五月综合色奶水99啪| 久久er热视频在这里精品| 久久99国产综合精品女同| 午夜不卡888久久| 欧美国产成人久久精品| 色狠狠久久AV五月综合| 女人香蕉久久**毛片精品| 久久男人中文字幕资源站| 亚洲αv久久久噜噜噜噜噜| 日本免费一区二区久久人人澡| 久久久久久久综合日本| 亚洲精品国产美女久久久| 国产精品久久久久乳精品爆| 精品国产乱码久久久久软件| 久久亚洲高清观看| 精品久久久无码21p发布| 国产99久久久久久免费看| 日产精品久久久久久久性色| 色综合久久88色综合天天| 午夜精品久久久久久中宇| 久久精品夜色噜噜亚洲A∨| 久久午夜羞羞影院免费观看| 亚洲人成网站999久久久综合| 久久综合久久综合久久综合| 亚洲国产另类久久久精品黑人| 亚洲AⅤ优女AV综合久久久| 久久国产亚洲精品麻豆| 99久久精品免费看国产一区二区三区| 久久播电影网| 精品久久人人爽天天玩人人妻| 国产精品久久久久久搜索| 人人狠狠综合久久88成人| 久久午夜无码鲁丝片午夜精品| 久久九九全国免费| 免费精品99久久国产综合精品| 国产麻豆精品久久一二三| 久久久久久国产精品免费无码| 少妇精品久久久一区二区三区| 亚洲中文字幕无码久久综合网 | 久久久久av无码免费网|