没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
n皇后问题的三种算法——比较它们的效率
n皇后问题的三种算法——比较它们的效率
共6个文件
dsw：1个
opt：1个
plg：1个
5星
· 超过95%的资源
需积分: 42
51 下载量
65 浏览量
2011-06-18
23:37:39
上传
评论
2
收藏
7KB
RAR
举报
温馨提示
立即下载
开通VIP（低至0.43/天）
买1年送3月
n皇后问题的三种算法，n^n穷举，n！穷举，回溯法，比较它们的效率
资源推荐
资源详情
资源评论
爬山法、模拟退火法、遗传算法实现八皇后问题
浏览：139
编程实现爬⼭山法，模拟退⽕火法，遗传算法，解决⼋八皇后问题。 本实验选择采⽤C++编程实现。
N皇后求解问题——递归和回溯方法
浏览：65
5星 · 资源好评率100%
N皇后问题求解，分别是递归方法实现和非递归方法实现，后者采用回溯方法，C语言实现的
关于皇后问题——算法
浏览：20
皇后问题的算法 皇后问题的算法 皇后问题的算法 皇后问题的算法
N皇后问题回溯法、FIFO分支限界算法
浏览：14
N皇后问题回溯法、FIFO分支限界算法，内部包含两个函数，在main函数中分别运行。
基于 C++ 实现爬山法，模拟退火算法，遗传算法 求解N皇后问题
浏览：43
模拟退火算法 基于 C++ 实现爬山法，模拟退火算法，遗传算法 求解N皇后问题
结合拉斯维加斯算法和回溯法解决N后问题
浏览：58
4星 · 用户满意度95%
实验要求：结合拉斯维加斯算法和回溯法，求出在不同stepVegas设置下搜索到一个可行解所需搜索的节点数，将可行解和相关搜索的节点数输出。
遗传禁忌搜索算法收敛性和时间复杂度分析
浏览：143
遗传禁忌搜索算法多用于车辆路径优化、旅行商问题等,试验证明:融合遗传算法与禁忌搜索算法的混合算法相比单一算法的性能有较大提升,但缺少理论证明。本文阐述了遗传禁忌搜索算法的混合策略,从理论上对该算法的收敛性进行了证明,对时间复杂度进行了分析。应用马尔科夫链模型证明了遗传禁忌搜索算法是以概率1收敛到全局最优解的,并应用求解随机算法时间复杂度的方法,即求解算法的期望收敛时间,估算了该算法的时间复杂度,结
拉斯维加斯算法解决八皇后问题
浏览：72
自己根据拉斯维加斯算法，写的一个用来求解八皇后问题的python程序，其中可以自定义棋盘大小，显示程序的执行时间。
递归法实现n皇后问题
浏览：51
本资源是数据结构中利用递归法实现n皇后问题的一个C++代码，仅供参考，希望大家指正问题
回溯，遗传，爬山法求解N皇后问题算法比较
浏览：180
3星 · 编辑精心推荐
回溯，遗传，爬山法求解N皇后问题算法比较
三种排序算法的效率比较（文档）
浏览：81
算法 排序算法 搜索算法 计数排序 折半查找 http://blog.csdn.net/bobui/archive/2009/11/16/4814696.aspx
优化算法总结，有解决MTSP,8皇后问题，遗传，模拟退火，解决有时间限制，停留时间，MTSP问题，完整版，比较大.zip
浏览：9
5星 · 资源好评率100%
优化算法总结，有解决MTSP,8皇后问题，遗传，模拟退火，解决有时间限制，停留时间，MTSP问题，完整版，比较大.zip
三种算法求解n皇后问题.zip
浏览：65
N皇后问题的三种实现：分别采用随机重启爬山法，最小冲突法和遗传算法求解N皇后问题。 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击(不同行，不同列，不同对角线)。可直接运行。
图像模糊matlab代码-Shadow_Detection:设计并开发了三种算法，并比较了它们在彩色图像中的阴影检测结果
浏览：187
图像模糊matlab代码
程序员实用算法——sourceCode
浏览：76
5星 · 资源好评率100%
在编程领域，算法是程序员的基石，它们是解决问题和优化计算效率的关键工具。"程序员实用算法——sourceCode"这个主题涵盖了各种在实际开发中经常遇到的算法，通过源代码的形式来展示这些算法的实现。下面将详细介绍...
十五类算法全集——经典算法
浏览：64
6. **回溯法**：在搜索问题中，回溯法通过尝试所有可能的解决方案，然后在遇到无效解时回退，如八皇后问题、N皇后问题、迷宫问题等。 7. **分治策略**：将大问题分解为小问题进行处理，如归并排序、快速排序、...
算法学习资料——算法.zip
浏览：160
- 回溯与分支限界：用于在庞大的搜索空间中寻找解决方案，如八皇后问题、N皇后问题等。 3. **算法实现与应用**： - 编程语言实现：算法通常用C++、Java、Python等编程语言实现，不同的语言特性可能影响算法的效率...
回溯法采用的搜索策略-五大常用算法——回溯算法详解及经典例题，算法数据结构
浏览：7
N皇后问题是在N×N的棋盘上放置N个皇后，要求它们互不攻击（不在同一行、同一列、同一条对角线上）。通过回溯算法，我们可以逐步尝试每个皇后的位置，当发现冲突时，回溯到前一个皇后的位置并改变其位置，直到找到...
MIT算法导论——算法顶尖经典教材
浏览：73
8. **回溯法与分支限界法**：用于解决组合优化问题，如八皇后问题、N皇后问题、旅行商问题等。 9. **概率算法和随机化算法**：这些算法引入了概率理论，如蒙特卡洛方法和拉斯维加斯方法，可以用来解决一些复杂问题...
N皇后问题的探究
浏览：148
5星 · 资源好评率100%
本文根据对“四皇后问题”和“八皇后问题”的分析和实践，使用3种方法（加约束条件的枚举法、非递归回溯法、递归回溯法）来实现，进而引出在解决“N皇后问题”时，三种方法在时间复杂度的比较。
N皇后问题启发式算法
浏览：60
5星 · 资源好评率100%
N皇后问题的启发式算法，N可为任意数. N皇后问题的启发式算法，N可为任意数.
python回溯法解决n皇后问题
浏览：35
python回溯法解决n皇后问题 n=8 #定义n皇后问题中的n maxN=n+5 a=[0 for i in range(1,maxN+1,1)] c=[False for i in range(1,maxN+1,1)] d=[False for i in range(1,2*maxN+1,1)] e=[False for i in range(1,2*maxN+1+1,1)] ans=0 de
回溯算法——n后问题
浏览：138
这是算法分析中回溯算法的一个经典实验——N后问题。 里面包涵源程序和实验报告！！！！！
遗传算法n皇后
浏览：185
该资源为遗传算法代码，主要用遗传算法来实现n皇后 ，效率较高
算法-n皇后问题
浏览：27
算法-n皇后问题
N皇后经典算法－－回溯递归
浏览：107
本算法是根据经典的八皇后的问题提出来的，采用了递归回溯法解决问题。
八皇后问题 递归（回溯法求解）
浏览：17
八皇后问题 递归（回溯法求解），很简洁，欢迎下载交流。
遗传算法（两基因度与多基因度）
浏览：145
两基因度最常用的地方就是xy坐标，可以用来求得坐标中的最优解（比如地图规划问题），多基因度则可以应用于多种情况，各个基因之间存在一定关系即可使用
收起资源包目录
n皇后问题.rar
（6个子文件）
n皇后问题
n皇后问题.dsw
526B
a.cpp
4KB
n皇后问题.opt
48KB
n皇后问题.dsp
4KB
n皇后问题.ncb
49KB
n皇后问题.plg
1005B
共 6 条
1
评论
收藏
内容反馈
立即下载
开通VIP（低至0.43/天）
买1年送3月
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
11xjyang
2013-12-28
用穷举和回溯的方法求而且还能求出运行时间，很好！
ligangcomeon
粉丝: 4
资源:
11
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
《OpenCV 图像基础操作全解析：从读取到像素处理与 ROI 应用》
c语言文件读写操作代码.txt
c语言文件读写操作代码.txt
c语言文件读写操作代码.txt
Linux环境下安装MySQL8
【JLINK-FLASH烧录N32G455】
使用Shell脚本统计Linux下proc进程相关信息
基于streamlit的天气小应用
python代码实现圣诞树图像
三壶谜题-广度优先遍历算法-python实现
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
