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



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

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

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


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



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


  • 相关阅读:
    IT常用英文术语解释发音
    大数据公司宣传语 公司文化企业文化
    vue 开发环境搭建,超级简单仅需3步。
    Mvc action间的传值
    获取文件路径
    WebStorm注册码
    webstrom快捷键
    Nuget-使用图形化界面打包自己的类库
    使用StyleCop进行代码审查
    InstallShield Limited Edition for Visual Studio 2013 图文教程(教你如何打包.NET程序)
  • 原文地址:https://www.cnblogs.com/hazir/p/2447278.html
Copyright © 2011-2022 走看看