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



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

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

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


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



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


  • 相关阅读:
    关于Jquery事件绑定的心得
    WEB前端笔记
    Linux文件权限与属性详解 之 ACL
    Linux文件权限与属性详解 之 一般权限
    MarkDown使用教程
    图床神器:七牛云 + Mpic + FScapture
    Python装饰器之 property()
    Python描述符 (descriptor) 详解
    Python魔法方法之属性访问 ( __getattr__, __getattribute__, __setattr__, __delattr__ )
    Python魔法方法总结及注意事项
  • 原文地址:https://www.cnblogs.com/hazir/p/2447278.html
Copyright © 2011-2022 走看看