<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12
      書山有徑勤為路>>>>>>>>

      <<<<<<<<學海無涯苦作舟!

      再次說搜索

      這次說的又有點新鮮的東西。

      那就是回溯了。

      本題是一個經典回溯例題,注意體會一下OK,

      那么我們說說他有什么用呢?

      其實很簡單了,它的作用就是控制DFS的搜索流程。

      在本題簡單一點來說,就是它能使得DFS符合題意。

      直接看例子吧。

      題目:HDU 1045  http://acm.hdu.edu.cn/showproblem.php?pid=1045

      題意:這個是一個八皇后的變種。不算難。

      Sample Input:

      4

      .X..

      ....

      XX..

      ....

      Sample Output:

      5

       

      View Code
      #include<iostream>
      #include<cstring>
      #include<string>
      #include<algorithm>
      using namespace std;

      char Map[5][5];
      int N, Max;

      bool OK(int x, int y)
      {
      int i, j;
      for(i=x-1; i>=0; i--)
      {
      if(Map[i][y]=='N') return false;
      else if(Map[i][y]=='X') break;
      }
      for(j=y-1; j>=0; j--)
      {
      if(Map[x][j]=='N') return false;
      else if(Map[x][j]=='X') break;
      }
      return true;
      }

      void DFS(int Pos, int C)
      {
      if(Pos==N*N)
      {
      if(C>Max) Max=C;
      return;
      }

      int i=Pos/N, j=Pos%N;
      if(Map[i][j]=='.' && OK(i, j))
      {
      Map[i][j]='N';
      DFS(Pos+1, C+1);
      Map[i][j]='.'; //回溯 回溯 回溯 回溯
      }
      DFS(Pos+1, C);
      return;
      }

      int main()
      {
      int i, j;
      while(cin>>N && N)
      {
      for(i=0; i<N; i++)
      for(j=0; j<N; j++)
      cin>>Map[i][j];
      Max = 0;
      DFS(0, 0);
      cout<<Max<<endl;
      }
      }



      posted on 2012-03-26 22:39  More study needed.  閱讀(212)  評論(0)    收藏  舉報

      導航

      書山有徑勤為路>>>>>>>>

      <<<<<<<<學海無涯苦作舟!

      主站蜘蛛池模板: 国产999久久高清免费观看| 亚洲国产精品一区第二页| 午夜毛片精彩毛片| 精品无码久久久久久久动漫| 国内揄拍国内精品少妇国语| 韩国福利片在线观看播放| 中文字幕有码免费视频| 靖安县| 99久久成人亚洲精品观看| 亚洲国产精品毛片在线看| 狠狠色噜噜狠狠狠狠2021 | 又大又粗又硬又爽黄毛少妇 | 亚洲一本大道在线| 熟女系列丰满熟妇AV| 少妇人妻互换不带套| 大乳丰满人妻中文字幕日本| 日韩在线视频一区二区三| 国产日产欧产精品精品| 免费看成人aa片无码视频吃奶| 男女一级国产片免费视频| 一本久道久久综合久久鬼色| 九色精品国产亚洲av麻豆一| 青青青爽在线视频观看| 国产精品视频全国免费观看| 国偷自产一区二区三区在线视频 | 茄子视频国产在线观看 | 在线免费播放av观看| 色欲综合久久中文字幕网| 中文字幕乱码熟妇五十中出| 久久天天躁狠狠躁夜夜婷| 亚洲日韩乱码中文无码蜜桃臀| 日本不卡的一区二区三区| 97人人添人人澡人人澡人人澡 | 亚洲AV无码专区亚洲AV紧身裤| 精品超清无码视频在线观看| 国产一区二区三区的视频| 人妻丝袜无码专区视频网站| av天堂午夜精品一区| 亚洲激情av一区二区三区| 四虎在线播放亚洲成人| 中文区中文字幕免费看|