• <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>
            我要啦免费统计

            丟下東西一些東西先,一些新的東西先放下不要學(xué)了,
            忽略那些影響我看書的老師的課堂,點(diǎn)名就讓他們點(diǎn)去吧。

            就做10天左右的吧。
            連通性,度數(shù),拓?fù)鋯?wèn)題,在搞幾天。
            素?cái)?shù)測(cè)試  kmp,二分匹配,最大匹配,
            數(shù)論一些基礎(chǔ)問(wèn)題。。。
            (做完先在更新)

            模板整理測(cè)試:
            幾個(gè) 最小生成樹(shù)
            幾個(gè) 最短路
             兩種 匹配問(wèn)題
            排序 拓?fù)渑判颍鹊葴y(cè)試應(yīng)用
            二分查找應(yīng)用(有點(diǎn)多了)
            并查集
            dp ,幾個(gè)經(jīng)典問(wèn)題
            遞推,模擬,貪心
            按下面挑選著做:
            一.基本算法:
                 (1)枚舉. (poj1753,poj2965)
                 (2)貪心(poj1328,poj2109,poj2586)
                 (3)遞歸和分治法.
                 (4)遞推.
                 (5)構(gòu)造法.(poj3295)
                 (6)模擬法.(poj1068,poj2632,poj1573,poj2993,poj2996)
            二.圖算法:
                 (1)圖的深度優(yōu)先遍歷和廣度優(yōu)先遍歷.
                 (2)最短路徑算法(dijkstra,bellman-ford,floyd,heap+dijkstra)
                    (poj1860,poj3259,poj1062,poj2253,poj1125,poj2240)
                 (3)最小生成樹(shù)算法(prim,kruskal)
                    (poj1789,poj2485,poj1258,poj3026)
                 (4)拓?fù)渑判?(poj1094)
                 (5)二分圖的最大匹配 (匈牙利算法) (poj3041,poj3020)
                 (6)最大流的增廣路算法(KM算法). (poj1459,poj3436)
            三.數(shù)據(jù)結(jié)構(gòu).
                 (1)串 (poj1035,poj3080,poj1936)
                 (2)排序(快排、歸并排(與逆序數(shù)有關(guān))、堆排) (poj2388,poj2299)
                 (3)簡(jiǎn)單并查集的應(yīng)用.
                 (4)哈希表和二分查找等高效查找法(數(shù)的Hash,串的Hash) 
                    (poj3349,poj3274,POJ2151,poj1840,poj2002,poj2503)
                 (5)哈夫曼樹(shù)(poj3253)
                 (6)堆
                 (7)trie樹(shù)(靜態(tài)建樹(shù)、動(dòng)態(tài)建樹(shù)) (poj2513)
            四.簡(jiǎn)單搜索
                 (1)深度優(yōu)先搜索 (poj2488,poj3083,poj3009,poj1321,poj2251)
                 (2)廣度優(yōu)先搜索(poj3278,poj1426,poj3126,poj3087.poj3414)
                 (3)簡(jiǎn)單搜索技巧和剪枝(poj2531,poj1416,poj2676,1129)
            五.動(dòng)態(tài)規(guī)劃
                 (1)背包問(wèn)題. (poj1837,poj1276)
                 (2)型如下表的簡(jiǎn)單DP(可參考lrj的書 page149):
                   1.E[j]=opt{D+w(i,j)} (poj3267,poj1836,poj1260,poj2533)
                   2.E[i,j]=opt{D[i-1,j]+xi,D[i,j-1]+yj,D[i-1][j-1]+zij} (最長(zhǎng)公共子序列)  
                     (poj3176,poj1080,poj1159)
                   3.C[i,j]=w[i,j]+opt{C[i,k-1]+C[k,j]}.(最優(yōu)二分檢索樹(shù)問(wèn)題)
            六.數(shù)學(xué)
                 (1)組合數(shù)學(xué):
                    1.加法原理和乘法原理.
                    2.排列組合.
                    3.遞推關(guān)系.
                      (POJ3252,poj1850,poj1019,poj1942)
                 (2)數(shù)論.
                    1.素?cái)?shù)與整除問(wèn)題
                    2.進(jìn)制位.
                    3.同余模運(yùn)算.
                      (poj2635, poj3292,poj1845,poj2115)
                 (3)計(jì)算方法.
                    1.二分法求解單調(diào)函數(shù)相關(guān)知識(shí).(poj3273,poj3258,poj1905,poj3122)
            七.計(jì)算幾何學(xué).
                 (1)幾何公式.
                 (2)叉積和點(diǎn)積的運(yùn)用(如線段相交的判定,點(diǎn)到線段的距離等). (poj2031,poj1039)
                 (3)多邊型的簡(jiǎn)單算法(求面積)和相關(guān)判定(點(diǎn)在多邊型內(nèi),多邊型是否相交)
                     (poj1408,poj1584)
                 (4)凸包. (poj2187,poj1113)


            dp,數(shù)學(xué),幾何就不花太多時(shí)間的,這些就做幾道基礎(chǔ)的
               還有一些練思維能力的題目。
            主要還是模擬題和簡(jiǎn)單題吧。學(xué)校越來(lái)越多變態(tài),速度老是跟不上他們,回想起去年暑假他們兩分鐘出一道的,汗顏死了。

            上課:
            裝=專業(yè)基礎(chǔ)課,上課就看快點(diǎn)。
            王曉東那本題解,上課看
            累了就看 思想的

            加強(qiáng)基本題目訓(xùn)練,code訓(xùn)練,惡心了就玩,再稍稍惡心就tc
            asp.net的東西就抽時(shí)間,報(bào)看,畢竟沒(méi)時(shí)間用,先看略看,不過(guò)這是次要的。

            以后再學(xué)下面的:

            2-sat, 最小費(fèi)用流(貌似忘了做題),np問(wèn)題,dp 幾個(gè)優(yōu)化,字符串匹配問(wèn)題(柔性字符串匹配中算法的學(xué)習(xí)測(cè)試),
            遺傳算法,模擬退火,A*應(yīng)用,局部搜索(自己想了一個(gè)混合A*和局部搜索的,偽代碼,還沒(méi)用過(guò)),神經(jīng)網(wǎng)絡(luò)的應(yīng)用(做了那么多書本的題目,還沒(méi)寫過(guò)程序,好不爽,matlab有工具,也沒(méi)用,擠個(gè)時(shí)間爽一下,嘿)
            posted on 2009-03-28 16:59 閱讀(347) 評(píng)論(0)  編輯 收藏 引用 所屬分類: life
            国产韩国精品一区二区三区久久| 久久精品aⅴ无码中文字字幕重口| 精品久久久久久无码专区| 日本久久中文字幕| 久久久噜噜噜久久中文字幕色伊伊| 四虎影视久久久免费| 国产精品久久久久免费a∨| 伊人热热久久原色播放www| 一本一本久久a久久综合精品蜜桃| 天天躁日日躁狠狠久久| 国产婷婷成人久久Av免费高清| 一本一道久久精品综合 | 久久亚洲av无码精品浪潮| 青青草原综合久久大伊人导航 | 亚洲精品tv久久久久| 亚洲AV无一区二区三区久久| 久久99国产精品尤物| 日本国产精品久久| 国产精品久久网| 亚洲午夜精品久久久久久app| 久久精品国产亚洲AV无码麻豆| 国产高清国内精品福利99久久| 国内精品人妻无码久久久影院导航 | 97久久国产亚洲精品超碰热| 久久人搡人人玩人妻精品首页| 亚洲中文字幕无码久久2017| 久久国产精品一区| 99国产欧美久久久精品蜜芽| 午夜精品久久久久久影视777| 精品午夜久久福利大片| 免费无码国产欧美久久18| 精品乱码久久久久久夜夜嗨| 色偷偷久久一区二区三区| 久久久久无码精品| …久久精品99久久香蕉国产| 欧美激情一区二区久久久| 国产激情久久久久影院| 丰满少妇人妻久久久久久| 人妻无码αv中文字幕久久琪琪布 人妻无码精品久久亚瑟影视 | 亚洲国产精品无码久久久不卡| 久久久免费观成人影院|