首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > N皇后问题

N皇后问题

  • 资源大小:1.28 MB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: c,visual-studio

资 源 简 介

N-皇后问题是我们在数据结构和算法类的课程上经常遇到的一个问题,它的经典求解方法是采用回溯的方法,可以产生所有的可行解,但是实际上运行时间非常长,能够解决的问题规模相对非常小。有没有一种方法,可以在极短的时间内求解上百万个皇后的N-皇后问题?答案是可以,用局部搜索!Rok Sosic和Jun Gu (顾钧)在20余年前提出的系列快速局部搜索算法可以在极短的时间内,求解百万量级的N-皇后问题。

文 件 列 表

附件1.基于局部快速搜索的N皇后问题求解
基于局部快速搜索的NQueens程序
.vs
NQueens
v15
.suo
皇后也疯狂-如何在1分钟内摆放300万个皇后.doc
基于局部快速搜索的NQueens程序
基于局部快速搜索的NQueens程序
.vs
NQueens
v14
.suo
附件1.基于局部快速搜索的N皇后问题求解
VIP VIP
0.168393s