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

            FeedBack:
            # re: ZOJ 1004 解題報(bào)告
            2009-05-08 20:55 | D
            # re: ZOJ 1004 解題報(bào)告
            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;
            }  回復(fù)  更多評論
              
            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            常用鏈接

            留言簿(3)

            隨筆分類

            隨筆檔案

            文章分類

            文章檔案

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            久久精品国产精品亚洲艾草网美妙| 精品无码久久久久久久久久| 亚洲Av无码国产情品久久| 久久99这里只有精品国产| 国产成人久久精品一区二区三区| 蜜臀av性久久久久蜜臀aⅴ| 精品久久久久久久| 亚洲欧美国产精品专区久久| 一本久久精品一区二区| 99久久精品国产综合一区 | 三上悠亚久久精品| 热久久这里只有精品| 久久人人爽人人爽AV片| 伊人久久大香线蕉av一区| 91久久精品电影| 久久天天躁夜夜躁狠狠躁2022 | 国产福利电影一区二区三区久久老子无码午夜伦不| 国产精品久久久久久| 久久精品国产亚洲αv忘忧草| 91久久精品视频| 久久这里只有精品18| 香港aa三级久久三级老师2021国产三级精品三级在 | 欧美麻豆久久久久久中文| 日本久久久精品中文字幕| 久久久久久午夜成人影院| 国产精品美女久久福利网站| 久久久久99精品成人片三人毛片| 情人伊人久久综合亚洲| 精品久久久久久久无码 | 国产精品久久久久天天影视| 亚洲中文字幕无码久久2020| 7777精品伊人久久久大香线蕉| 国产精品VIDEOSSEX久久发布 | 久久大香香蕉国产| 久久偷看各类wc女厕嘘嘘| 无码人妻久久一区二区三区| 72种姿势欧美久久久久大黄蕉| 伊人久久无码中文字幕| 久久精品国产AV一区二区三区| 久久笫一福利免费导航| 亚洲国产一成人久久精品|