zoukankan      html  css  js  c++  java
  • 回溯算法之 N皇后问题



    注意到上面程序中判断第i列是否能放当前cur行的皇后的效率比较低,可以改进。

    用一个全局变量vis[2][ ] 来保存某列、某主对角线、某副对角线已经被皇后占用。

    这样就可以直接判断第i行是否可以放当前的皇后了。


    第一次写这个程序时将循环计数变量i,j误设置为全局变量,导致程序运行结果不正确。这是一个递归程序,i,j应该为局部变量,才不会导致进一步递归时程序破坏上一次递归栈的局部数据!!



    参考文献:《算法竞赛入门经典》 刘汝佳 编著


  • 相关阅读:
    MySQL查看表占用空间大小(转)
    Nginx搭建flv视频点播服务器
    Nginx SPDY Pagespeed模块编译——加速网站载入
    RAD,V模型
    java运算符的优先级
    union和union all的区别
    java数据的5种存储位置(转)
    java对象的初始化过程和创建对象的几种方式
    java异常的原理以及应用
    缓冲与缓存的概念(转)
  • 原文地址:https://www.cnblogs.com/hazir/p/2447278.html
Copyright © 2011-2022 走看看