zoukankan      html  css  js  c++  java
  • 久仰的八皇后问题

    1、介绍

    先上张图来说明用回溯法八皇后问题的每一步:

            


    2、程序

    对着严蔚敏的书写的,写好后运行竟然一次性成功了,没有任何bug,我鸡冻了。

    上代码:


    运行结果:



    3、数学问题

    关于n皇后的解的个数(8皇后是92个解):

    独立解的问题我就不多提了。目前这个数列还没找到通项公式。有意思的是,高斯算八皇后的解的个数时,他算错了,他的答案是76种,不知道他漏了哪种,呵呵。(不过也是4的倍数)


    4、想法

    那个Trial递归函数我还没弄明白,对着书抄的,要是自己想,难。还有待研究推广。



    2012/5/8 更新

    把判断是否合法的IsLegal函数优化了,原来的程序是O(N^3),现在是 O(N^2):


    2012/5/12更新:

    推荐:http://topic.csdn.net/t/20060424/13/4709025.html

    我在自己机子上运行了下:




  • 相关阅读:
    浅谈值对象
    循环一个节点列表(NodeList)或者数组,并且绑定事件处理函数引发对闭包的理解
    当前窗口和Iframe之间的相互访问(图片上传成功后立刻显示在当前页面上)
    网页动态加载图片 通过JS和jquery实现。
    javascript拖动层函数封装
    javascript中变量声明提升(Hoisting)
    运动框架必备的运动算法 留着用!
    CSS3特性之改变在浏览器上选中文字时,默认的背景颜色和文字颜色
    仿淘宝商品图片放大镜效果(鼠标移动上去会出现放大的图片,并且可以移动)
    与PHP交互中文编码的几个函数 decodeURIComponent,encodeURIComponent,encodeURI,decodeURI
  • 原文地址:https://www.cnblogs.com/jjtx/p/2533477.html
Copyright © 2011-2022 走看看