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

            A Za, A Za, Fighting...

            堅信:勤能補拙

            PKU 3087 Shuffle'm Up

            問題:
            http://acm.pku.edu.cn/JudgeOnline/problem?id=3087

            思路:
            類似于模擬題的BFS,判重使用的是字符串哈希,哈希函數: ELFHash(見PKU 2503)

            代碼:
             1 int
             2 shuffle()
             3 {
             4     int i, count = 0;
             5     int hash_val;
             6     memset(hash, 0sizeof(hash));
             7     while(1) {
             8         for(i=0; i<2*len; i++) {
             9             if(i%2==0)
            10                 queue[count][i] = tmp2[i/2];
            11             else
            12                 queue[count][i] = tmp1[i/2];
            13         }
            14         queue[count][i] = '\0';
            15         strncpy(tmp1, queue[count], len);
            16         strncpy(tmp2, queue[count]+len, len);
            17         if(strcmp(queue[count], desire) == 0)
            18             return count+1;
            19         if(search(queue[count]) != -1)
            20             return -1;
            21         hash_val = ELFHash(queue[count]);
            22         insert(hash_val, count);
            23         ++count;
            24     }
            25 }

            posted on 2010-07-28 13:09 simplyzhao 閱讀(118) 評論(0)  編輯 收藏 引用 所屬分類: B_搜索

            導航

            <2010年8月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            統計

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲国产欧美国产综合久久| 国产午夜精品理论片久久影视| 久久精品国产精品亚洲人人 | 亚洲女久久久噜噜噜熟女| 久久99这里只有精品国产| 久久综合给合久久狠狠狠97色 | 久久精品免费网站网| 一级女性全黄久久生活片免费| 无码超乳爆乳中文字幕久久| 18岁日韩内射颜射午夜久久成人| 香港aa三级久久三级老师2021国产三级精品三级在 | 99精品久久精品一区二区| 九九久久精品国产| 久久国产精品成人影院| 色综合久久88色综合天天 | 国产午夜精品久久久久免费视| 要久久爱在线免费观看| 久久国产精品-国产精品| 伊人久久大香线蕉AV色婷婷色| 久久99精品国产麻豆不卡| 日韩久久久久久中文人妻| 亚洲精品无码久久毛片| 久久久久久久综合日本亚洲 | 2021精品国产综合久久| 久久天天躁狠狠躁夜夜不卡| 国产成人久久精品麻豆一区| 日本强好片久久久久久AAA| 综合久久精品色| 色诱久久av| 中文字幕亚洲综合久久菠萝蜜| 久久久久久噜噜精品免费直播| 色综合色天天久久婷婷基地| 国内精品久久久久影院免费| 色综合久久久久综合体桃花网| 久久天天躁夜夜躁狠狠| 国产成人综合久久精品红| 精品国产乱码久久久久软件| 久久国语露脸国产精品电影| 国内精品久久久久久久久电影网| 久久久亚洲欧洲日产国码是AV| 久久婷婷是五月综合色狠狠|