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

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




  • 相关阅读:
    [原创] 为Visio添加公式编辑器工具栏按钮
    Matlab 图论最短路问题模型代码
    「SCOI2011」「LOJ #2441」 棘手的操作
    「APIO2012」「Luogu P1552」派遣
    「JLOI2015」「LOJ #2107」城池攻占
    「Wallace 笔记」LOJ 「数列分块入门」 9 题题解
    「Codeforces 235C」Cyclical Quest
    「Codeforces 1037H」Security
    「UVA 11468」Substring
    「LOJ #2102」「TJOI2015」弦论
  • 原文地址:https://www.cnblogs.com/jjtx/p/2533477.html
Copyright © 2011-2022 走看看