• <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>

            單鏈DNA

            換了個地址:http://www.cnblogs.com/vizhen/

             

            7月份HDOJ A題小結

            7月份主要針對于以下幾個類型:搜索,DP,圖論(部分)。

            搜索:主要是DFS和BFS,特別一點是注意剪枝。
               1010 Tempter of the Bone  DFS+奇偶剪枝。
                         1016   Prime Ring Problem  簡單的DFS,第一次沒看清題目,沒注意尾部和首部相加也要是素數。可以先用一個數組把素數先標記好,那DFS就很簡單了。
                          1181   變形課 簡單的DFS。用鄰接矩陣將首尾字母保存,從字母‘b’開始DFS搜索。注意跳過已經搜過的字母。
                          1195   Open the Lock   2717 Catch That Cow  簡單BFS。注意跳過已經搜索過的。
                          1240   Aseroids!  簡單的BFS。錯了幾次是因為沒把數據用多維數組保存好。
                          1241    Oil Deposits   DFS和BFS都可以。斜線方向也是可以的。
                          1242   Rescue    BFS。但是注意可能由多個Freind,所以從Angle開始搜。
                          1312   Red and Black  簡單DFS。
                          1198    Farm Irrigation 可以用BFS,但我是用“并查集”做的。

            DP:這個是弱點,所以沒做多少,只做一些簡單的。
                          1003  MaxSum 最長連續子序列,經典DP,基本DP。
                          1024  MaxSum Plus Plus 關鍵是如何降維,將O^3最后變成O^2的,否則會超時。
                          1114   Piggy-Bank 完全背包問題。
                          1159   Common Subsequence  最長公共字串,經典DP問題。
                          1203   I NEED A OFFER!0-1背包問題。
                          1257   最少攔截系統  一個簡單方法,利用vector 開一個動態數組,每次讀一個數據,從前掃描過來,遇到比所讀數據大的,就更新那個數據為所讀數據,最后,該數組長度就是導彈系統個數。
                          1559   最大子矩陣   對數組中的數據做下修改,對于a[i][j] 重新更新為 a[1][1]—a[i][j] 子矩陣的和,然后就可以搜一下整個數組就能得到最大子矩陣了。
                          1428  漫步校園 先是從終點BFS到起點,把耗費保存在一個表中,然后再從起點DFS終點求的所有路線,但注意要記錄已經遍歷過的點,下次遍歷就直接加上上次遍歷所得的路線數目,否則會超時。

            圖論:主要做了 單源最短路徑--Dijkstra算法,所有點的-Floyd算法;最小生成樹--Prim算法,另外那個還沒寫過( = =! ); 最大子團--回溯法
                          1217   Arbitrage  建立一個有向圖,利用Floyd算法,問題也就是求通過其他點到自己有沒有增加。
                          1596  find the safest road 所有點最短路徑--Floyd可以解決。
                          1530  Maxumum Clique 最大子團  回溯法,就是耗時比較多。
                          1162  Eddy’s picture  最小生成樹--Prim算法
                          1232 暢通工程 赤裸裸的并查集。
                          1301 Jungle Roads 還是最小生成樹

            posted on 2010-08-07 23:06 Geek.tan 閱讀(399) 評論(0)  編輯 收藏 引用 所屬分類: ACM解題報告

            導航

            統計

            公告

            coding是我的寂寞,我是誰的寂寞

            隨筆分類(40)

            隨筆檔案(48)

            搜索

            積分與排名

            最新評論

            評論排行榜

            国产精品无码久久四虎| 国产精品一区二区久久精品无码| 久久久久久久久久久免费精品| 久久影院久久香蕉国产线看观看| 久久亚洲精品无码VA大香大香| 亚洲中文字幕无码久久2020 | 久久无码AV中文出轨人妻| 久久亚洲中文字幕精品一区| 久久精品国产91久久麻豆自制| 欧美与黑人午夜性猛交久久久 | 品成人欧美大片久久国产欧美| 亚洲精品tv久久久久| 久久精品国产99久久久| 久久最新免费视频| 99久久免费国产精品| 无码AV中文字幕久久专区| 国产成人无码精品久久久免费| 亚洲国产精品无码久久一线| 久久久中文字幕日本| 四虎国产精品免费久久久| 无码人妻久久一区二区三区免费丨 | 久久久久av无码免费网| 久久97久久97精品免视看| 99精品国产在热久久| 久久这里只有精品18| 亚洲国产天堂久久久久久| 久久www免费人成精品香蕉| 99精品久久精品| 国产精品久久久久久一区二区三区| 一级做a爰片久久毛片免费陪| 久久精品无码av| 久久精品?ⅴ无码中文字幕| 99久久国产综合精品网成人影院| 精品999久久久久久中文字幕| 久久精品国产亚洲AV麻豆网站| 亚洲精品乱码久久久久66| 欧美精品乱码99久久蜜桃| 亚洲精品白浆高清久久久久久| 久久久久久精品无码人妻| 亚洲精品乱码久久久久久自慰| 亚洲va中文字幕无码久久不卡|