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

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




  • 相关阅读:
    《Effective java》读书笔记
    Ansible playbook
    Ansible模块
    Ansible介绍与安装
    HDFS完全分布式集群搭建
    screen配置窗口显示
    K8s下部署Istio
    使用RKE快速部署k8s集群
    Oracle批量创建同义词
    k8s基本概念
  • 原文地址:https://www.cnblogs.com/jjtx/p/2533477.html
Copyright © 2011-2022 走看看