• <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>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            求將給定序列排成升序的最小相鄰交換的方案總數。
            用BFS編程復雜度較高,需要隊列、判重……由于數據規模很小,使用迭代加深的DFS也可。
            以下是我的代碼:
            #include<algorithm>
            #include
            <cstdio>
            using namespace std;

            int n,ans,r[7];
            bool success;

            bool OK()
            {
                
            for(int i=1;i<=n-1;i++)
                    
            if(r[i]>r[i+1])
                        
            return false;
                
            return true;
            }

            void dfs(int depth,int maxdepth)
            {
                
            if(depth>maxdepth)
                {
                    
            if(OK())
                    {
                        success
            =true;
                        
            if(depth>1)
                            ans
            ++;
                    }
                    
            return;
                }
                
            for(int i=1;i<=n-1;i++)
                {
                    swap(r[i],r[i
            +1]);
                    dfs(depth
            +1,maxdepth);
                    swap(r[i],r[i
            +1]);
                }
            }

            int main()
            {
                #ifndef ONLINE_JUDGE
                freopen(
            "data.in","r",stdin);
                freopen(
            "data.out","w",stdout);
                
            #endif

                
            int T(0);
                
            while(scanf("%d",&n)==1 && n)
                {
                    T
            ++;
                    
            for(int i=1;i<=n;i++)
                        scanf(
            "%d",&r[i]);

                    ans
            =0;
                    success
            =false;
                    
            for(int i=0; ;i++)
                    {
                        dfs(
            1,i);
                        
            if(success)
                            
            break;
                    }

                    printf(
            "There are %d swap maps for input data set %d.\n",ans,T);
                }

                
            return 0;
            }
            posted on 2011-04-20 13:27 lee1r 閱讀(354) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:搜索
            狠狠色综合久久久久尤物| 久久久久久九九99精品| 欧美喷潮久久久XXXXx| 久久久久99精品成人片欧美| 久久99精品国产99久久6男男| 国产成人无码精品久久久久免费| 国内精品久久久久久久coent| 香蕉久久夜色精品国产尤物| 色欲久久久天天天综合网精品| 91精品国产91久久久久久蜜臀| 午夜精品久久久久| 一本大道加勒比久久综合| 九九精品久久久久久噜噜| 久久精品免费一区二区三区| 人人狠狠综合久久亚洲高清| 波多野结衣中文字幕久久| 久久丝袜精品中文字幕| 久久香蕉一级毛片| 久久99精品久久久久久动态图 | 99久久精品免费看国产一区二区三区| 精品熟女少妇aⅴ免费久久| 国产精品一区二区久久国产| 久久人人爽人人爽人人av东京热| 久久亚洲2019中文字幕| 久久综合狠狠综合久久激情 | 久久国产免费直播| 亚洲人成无码www久久久| 国产精品热久久毛片| 亚洲伊人久久大香线蕉苏妲己| 久久人人爽人人爽人人片av高请| 亚洲国产成人久久一区WWW| 国产无套内射久久久国产| 国产精品久久久久久| 国产精品禁18久久久夂久| 99久久婷婷国产综合亚洲| 久久久久高潮毛片免费全部播放| 女人高潮久久久叫人喷水| 久久人人青草97香蕉| 久久久久亚洲AV无码观看| 亚洲精品美女久久777777| 97久久久精品综合88久久|