算法描述.txt

n皇后问题

一.数据结构

         1. 结构体
            定义：
                   struct Node
                   {
                       int  row;
                       int  col;
                   }
            作用：记录搜索到的合适位置的坐标
         
         2. 数组(栈)
            定义：
                   Node  Judge[N];
            作用： 存储搜索到的合适位置，若满则输出数组元素，即一个解

二.算法描述
                 num   栈顶指针
                 i=0;
                 while(i<N)      
                 {
                     while(j<N)                       
                     {
                          while(k<N) 
                          {
                              k++;
                              if(位置(j,k)满足条件&&k<N)
                                  位置(j,k)进栈。
                              if(栈满)
                                  输出栈中内容且解数量自加,位置回到                                  (Judje[num-2].row,Judje[num-2].col)
                                  num=num-2;标记P1
                          }
                          if(P1)
                          {
                              k=-1;
                              j++;
                          }
                          if(k==N)
                          {
                              出栈，出栈的位置用(k,j)记录
                              if(j==0)  
                                   i++;
                              if(j==0&&i==N)
                                   return  true;
                          }
                     }
                 }