自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

QS2算法求解N-皇后问题

这些天逛论坛,忽然发现可以用QS2算法求解N-皇后问题,而且效果比较好。之前学《人工智能》曾经用爬山法解决过,但当N上千时,效果很差。论坛里介绍QS2算法效果很好。自己便按照楼主给的思路和伪代码写了一遍,果然很厉害啊。在此先赞一个。(以下蓝色部分来自论坛楼主帖子)         8皇后...

2012-01-05 14:28:16

阅读数 1897

评论数 1

N皇后问题 - 使用随机爬山法实现其快速解法

N皇后问题是一个经典的问题,在很多地方都有讨论过。回溯法是经典的解法,但是随着N的增大,其复杂度的增加呈指数增长,如果N=100使用回溯解法的话,回溯要运行的时间估计你可以去喝一壶茶了。 这段时间在看《人工智能》,里面也有对其的讨论,介绍了爬山法在N皇后问题中的应用。爬山法是一种向值增加的方...

2012-01-05 14:09:03

阅读数 4918

评论数 0

提示
确定要删除当前文章?
取消 删除