回溯法-5.5.2 n皇后问题之迭代法

n皇后问题的解空间有n^n个解,算法的目的是从全部解中找出可行解的个数。web 非递归算法实现步骤 在当前第k行下找出能够放置皇后的列坐标 –if(找到的列坐标小于n){ —- if(已经到最后一行) 则产生一个可行解 —-else 未到叶节点则向下一行扫描 – }else 回溯到父节点算法 代码以下:数组 public class test5_5_2 { static int n;
相关文章
相关标签/搜索