• <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>
            posts - 33,  comments - 25,  trackbacks - 0
            DFS+剪枝.剪枝主要是判斷現有輸出是否與最終期望字符串前綴匹配.
            Code
            posted on 2009-03-24 20:45 肖羽思 閱讀(1916) 評論(2)  編輯 收藏 引用 所屬分類: ZOJ

            FeedBack:
            # re: ZOJ 1004 解題報告
            2009-05-08 20:55 | D
            D  回復  更多評論
              
            # re: ZOJ 1004 解題報告
            2009-09-24 18:04 | bloodmoon
            @D
            為什么寫了這么長
            #include <stdio.h>
            #include <string.h>
            char s1[100],s2[100],stk[100],ans[200];
            int l1,l2;

            void output(int n)
            {
            int i;
            for(i=0;i+1<n;i++)
            {
            printf("%c ",ans[i]);
            }
            printf("%c\n",ans[i]);
            }

            void go(int in,int out,int p,int top)
            {
            if(top<0)return;
            if(in==l1 && out==l2)
            {
            output(p);
            return;
            }

            if(in<l1)
            {
            stk[top]=s1[in];
            ans[p]='i';
            go(in+1,out,p+1,top+1);
            }

            if(top>0 && out<l2 && stk[top-1]==s2[out])
            {
            ans[p]='o';
            go(in,out+1,p+1,top-1);
            stk[top-1]=s2[out];
            }
            }

            int main()
            {
            FILE * fp;
            fp = fopen("1004.in","r");
            while(fscanf(fp,"%s%s",s1,s2)==2)
            {
            l1=strlen(s1);
            l2=strlen(s2);
            printf("[\n");
            if(l1==l2)go(0,0,0,0);
            printf("]\n");
            }
            return 0;
            }  回復  更多評論
              
            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            精品久久久久久无码人妻热| 久久久久一级精品亚洲国产成人综合AV区 | 欧美日韩成人精品久久久免费看| 国产高清国内精品福利99久久| 色综合久久久久| 中文字幕无码久久精品青草| 亚洲国产一成人久久精品| 麻豆AV一区二区三区久久| 999久久久国产精品| 久久国产亚洲精品| 国产精品永久久久久久久久久| 一本一道久久a久久精品综合| 韩国三级大全久久网站| 中文字幕久久精品| 精品多毛少妇人妻AV免费久久| 伊人久久大香线蕉av一区| 51久久夜色精品国产| 人妻精品久久久久中文字幕一冢本| 热re99久久精品国产99热| 亚洲AV无码久久精品色欲| 久久久久久久综合狠狠综合| 国产精品狼人久久久久影院| 狠狠色丁香婷综合久久| 亚洲国产另类久久久精品| 思思久久99热免费精品6| 久久精品成人免费观看97| 久久99国产精品99久久| 日韩精品久久无码人妻中文字幕| 久久人人爽人人精品视频| 国产成人精品综合久久久| 国产精品99久久99久久久| 77777亚洲午夜久久多人| 亚洲精品视频久久久| 久久综合一区二区无码| 久久996热精品xxxx| 亚洲国产精品久久久久婷婷老年 | 久久久无码精品亚洲日韩京东传媒 | 久久久久久亚洲精品成人| 少妇人妻综合久久中文字幕| 久久婷婷色香五月综合激情 | 久久精品亚洲一区二区三区浴池 |