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

            八皇后的簡單解法

            #include <iostream.h>
            #include<io.h>
            const int QUENS = 7;
            int getcol(int q[],int n,const int firstCol)
            {//q表示每個皇后的列位置,firstCol是搜索列位置時的起始位置
            //n表示正在搜索第n個皇后的列位置,皇后的名稱從0--n編號,也是皇后的行號
             bool b = true;
             int i = firstCol;
             for (i = firstCol; i<=QUENS ; i++) {
              for (int j=0; j<n; j++) {
               if(q[j] == i || (n+q[j]==i+j)||(n+i == j+q[j])){
                b = false;
                break;
               }
              }
              if(j == n)
                return i;
              else if(firstCol > QUENS) return firstCol;
             }
             if(!b) return QUENS+1;
            }
            void EQ(int q[],int n){
             void disp(int[]);
             int col = QUENS+1;
             bool b = true;
             int firstCol = 0;
             while (QUENS >= (col=getcol(q,n,firstCol))){
              if(QUENS == n){
               q[n] = col;
               disp(q);
               return ;
              }
              else{
               q[n] = col;
               firstCol = col +1;
               EQ(q,n+1);
              }
             }
             
            }
            void disp(int q[])
            {//顯示一種排列
             static count = 0;
             count++;
             cout<<"number "<<count<<" : ";
             for (int i=0; i<=QUENS; i++)
              cout<<q[i]+1<<" ";
             cout<<endl;
            }
            void outTofile()
            {//由于結果比較多,所以把結果重定向輸出到文件里頭了,文件名是EightQuen.txt
             int old = _dup(1);
             FILE* pf;
             pf = fopen("EightQuen.txt","w");
             if(!pf)  throw 0;
             _dup2((fileno(pf)),_fileno(stdout));
             int q[8];
             EQ(q,0);
            fclose(pf);
             _dup2(old,_fileno(stdout));

            }
            void main()
            {
            outTofile();
            }

            posted on 2007-09-14 14:41 zlf 閱讀(609) 評論(0)  編輯 收藏 引用

            導航

            <2007年10月>
            30123456
            78910111213
            14151617181920
            21222324252627
            28293031123
            45678910

            統計

            常用鏈接

            留言簿(1)

            隨筆檔案

            文章檔案

            搜索

            最新評論

            • 1.?re: 各搜索引擎搜索結果的獲取
            • 我們怎么用google或baidu的搜索結果生成我們自己想要的頁面哪?比如搜索元搜索的結果按我們想要的頁面從新生成一個頁面,要用get等方法從搜索出結果后的頁面的腳本里或得url嗎?
            • --boyeco
            • 2.?re: 序列化探討
            • 看的暈 序列化主要還是要考慮怎樣在對代碼改動最小的情況下增加對序列化的支持!~
            • --shaker(太子)
            • 3.?re: AVL樹的簡單實現
            • 評論內容較長,點擊標題查看
            • --zlf
            • 4.?re: AVL樹的簡單實現
            • 評論內容較長,點擊標題查看
            • --Minidx全文檢索

            閱讀排行榜

            評論排行榜

            精品久久久久久无码专区| 四虎国产精品免费久久5151| 精品国产婷婷久久久| 狠狠色伊人久久精品综合网| 一本色综合久久| 欧美亚洲国产精品久久蜜芽| 日本精品久久久中文字幕| 久久久久久精品无码人妻| 伊人色综合久久| 国产精品美女久久久m| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 久久夜色精品国产亚洲av| 99精品国产99久久久久久97 | 久久久www免费人成精品| 久久99热只有频精品8| 亚洲国产精品无码久久青草| 久久久国产精品网站| 亚洲AV乱码久久精品蜜桃| 久久综合九色综合网站| 久久精品国产第一区二区| 久久se精品一区精品二区| 国产成人久久激情91| 91精品国产综合久久精品| 日韩久久久久中文字幕人妻| 久久久久综合国产欧美一区二区| 日韩精品无码久久久久久| 精品综合久久久久久888蜜芽| 久久综合久久鬼色| 久久久久国产精品麻豆AR影院| 久久综合九色综合欧美狠狠| 2021精品国产综合久久| 久久精品国产亚洲AV大全| 国产美女久久久| 国产精品久久一区二区三区 | 欧美精品福利视频一区二区三区久久久精品 | 青青草原1769久久免费播放| 久久精品国产精品青草| 久久se精品一区二区| 国产A级毛片久久久精品毛片| 色悠久久久久久久综合网 | 欧美精品乱码99久久蜜桃|