• <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>
            隨筆-72  評論-126  文章-0  trackbacks-0
            http://acm.hdu.edu.cn/showproblem.php?pid=1813

            第一道是迷宮搜索
            叫你找出一個序列能讓所有的點都按這個序列走出迷宮。。。
            以前做的時候題意理解錯誤

            昨天想了一下,這題的主要思想就是DFS出序列,讓所有的點都走出去
            以題目的數(shù)據(jù)規(guī)模最差的情況要最深25層
            所以剪枝是關鍵
            我的剪枝方法是讓所有的出口入隊。。。
            BFS預處理出每一個點到出口的最小距離
            然后開始DFS序列。每走一步判斷所有的點在剩下的時間(即迭代加深的層數(shù))內(nèi)還能不能走出去
            不行的話就回溯
            直到找到答案。。


            http://acm.hdu.edu.cn/showproblem.php?pid=1664
            第二道就不是很直白的搜索了。
            TTBJ大大介紹我做的
            一看很像之前做的一道
            http://acm.hdu.edu.cn/showproblem.php?pid=1226
            超級密碼

            感覺差不多
            限制就是要最少的數(shù)字,個數(shù)相同的話要最小。

            首先根據(jù)容斥原理知道個數(shù)最多為2(我也不知道,猜兩個數(shù)組可以全部表示,后來TTBJ和我說這是容斥原理)
            所以用一個小小的迭代加深枚舉出兩組數(shù)列
            1 2 3 4 5 6 7 8 9
            和01 02 03 04 。。。。78 79 89
            然后第一組(全部)進行BFS,可能會有很多個,比較得出最小的
            第一組沒找到的話進行第二組的BFS。。。。
            (這個BFS是按照余數(shù)來hash的)

            然后就得出答案了。。。


            http://acm.hdu.edu.cn/showproblem.php?pid=1067
            這道就是普通的BFS+字符hash
            應為要保存全圖,所以比較難處理。。。
            就用了字符hash。。
            做的時候我掉進陷阱里導致MTL,TLE了N次。。。。郁悶
            posted on 2009-03-12 17:07 shǎ崽 閱讀(558) 評論(0)  編輯 收藏 引用
            欧美激情精品久久久久| 久久久久免费精品国产| 久久国产美女免费观看精品| 久久综合欧美成人| 中文字幕久久亚洲一区| 亚洲av成人无码久久精品| 久久精品亚洲一区二区三区浴池 | 久久亚洲国产成人精品性色| 奇米影视7777久久精品| 热久久这里只有精品| 热久久视久久精品18| 久久国产免费观看精品3| 久久se精品一区二区影院 | 亚洲精品乱码久久久久久按摩| 久久精品99久久香蕉国产色戒| 91久久成人免费| 久久精品国产2020| 狠狠色综合网站久久久久久久| 一本久久a久久精品亚洲| 久久露脸国产精品| .精品久久久麻豆国产精品| 一本久久a久久精品综合香蕉| 久久综合国产乱子伦精品免费| 久久精品国产亚洲av瑜伽| 奇米影视7777久久精品| 亚洲人成网站999久久久综合| 久久九九青青国产精品| 久久久久亚洲AV无码永不| 亚洲人成无码网站久久99热国产| 狠狠色丁香婷综合久久| 欧美大香线蕉线伊人久久| 亚洲色大成网站www久久九| 午夜肉伦伦影院久久精品免费看国产一区二区三区 | 久久精品国产一区| 色欲久久久天天天综合网| 精品国产乱码久久久久软件| 国产精品日韩深夜福利久久| 久久国产精品-国产精品| 久久这里只有精品首页| 日本精品久久久中文字幕| 97超级碰碰碰碰久久久久|