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

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




  • 相关阅读:
    android 瀑布流的实现详解,附源码
    NodeJs新手学习笔记之工具准备
    android app的类响应式设计
    开源一个友盟 for android 操作的封装包
    谈谈多门程序语言的学习策略之一
    谈谈android 布局 的优化
    android 滑动指引页的设计
    彻底弄懂CSS盒子模式
    关于内容管理系统IWMS的几个问题
    数码相机常用英文缩写对照表
  • 原文地址:https://www.cnblogs.com/jjtx/p/2533477.html
Copyright © 2011-2022 走看看