• <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)  編輯 收藏 引用
            久久这里只精品99re66| 国产偷久久久精品专区| 久久狠狠高潮亚洲精品| 粉嫩小泬无遮挡久久久久久| 国产精品久久久久久久| 丁香五月综合久久激情| 99久久免费国产精品特黄| 久久精品国产亚洲精品2020| 久久99国产精品成人欧美| 伊人色综合久久天天人守人婷| 伊人久久大香线蕉综合影院首页| 99国产精品久久久久久久成人热| 久久精品夜色噜噜亚洲A∨| 少妇无套内谢久久久久| 99久久国语露脸精品国产| 国产精品gz久久久| 久久99精品久久只有精品| 亚洲午夜久久久| 99久久精品费精品国产| 欧美精品久久久久久久自慰| 青青热久久国产久精品| 97热久久免费频精品99| 亚洲欧美日韩久久精品第一区| 久久久久人妻一区精品| 国产成年无码久久久久毛片| 国产A级毛片久久久精品毛片| 久久精品成人免费观看97| 久久ww精品w免费人成| 亚洲精品无码久久久久sm| 香蕉久久久久久狠狠色| 免费精品久久久久久中文字幕| 91精品国产91久久久久久青草| 久久久久亚洲av无码专区喷水 | 超级碰久久免费公开视频| 一本久久a久久精品vr综合| 久久午夜综合久久| 久久九九久精品国产免费直播| 久久国产成人午夜AV影院| 精品国产青草久久久久福利| 久久e热在这里只有国产中文精品99| 久久er99热精品一区二区|