N皇后问题

作品数：43被引量：69H指数：6
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘娟陈良军欧阳建权刘刚陈慧琴更多>>
相关机构：贵州大学湖南大学江汉大学中山大学更多>>
相关期刊：《山西大同大学学报（自然科学版）》《计算机技术与发展》《现代交际》《武汉理工大学学报（交通科学与工程版）》更多>>
相关基金：国家自然科学基金湖南省教育厅科研基金河南省自然科学基金四川省教育厅青年基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一种求解n皇后问题的概率回溯复合算法被引量：1
《现代计算机》2021年第27期24-30,共7页徐少飞 张立臣 李鹏 
教育部陕西师范大学基础教育课程研究中心项目(2019-JCJY009);陕西师范大学金课(算法设计与分析)建设项目(2019)。
为了寻求解决n皇后问题的高效算法,首先分别采用递归回溯法、非递归回溯法和概率算法来求解该问题,在此基础上,综合概率算法和回溯算法的优点,提出了概率回溯复合算法。该算法使用概率算法先在棋盘的前若干行放置皇后,然后采用回溯算法...
关键词：回溯法 概率算法 概率回溯复合算法 分割系数 回溯范围 
基于混合化学反应优化算法的N皇后问题研究
《数字技术与应用》2019年第9期116-116,119,共2页郑光勇 徐雨明 罗振庭 
N皇后问题是个经典的NP难问题,有较多的求解方法,本文提出用一种混合化学反应优化算法来求解N皇后问题。
关键词：N皇后 混合 化学反应优化(CRO) 分子 
消除五子连珠情况的策略研究被引量：2
《科教文汇》2018年第4期61-62,共2页院旺 
五连珠是五子棋中抽象出来的问题,本文通过对五连珠问题的研究与求解,得到了在二维棋盘中,去掉最少棋子,以达到整个棋盘在横、竖、斜三个方向都不出现五子连珠的方法。
关键词：抽屉原理 N皇后问题 贪心算法 回溯算法分治法 
基于禁忌搜索算法求解N皇后问题
《电脑编程技巧与维护》2016年第19期33-34,共2页吴丹 
N皇后问题是NP难题,一般求解的方法是回溯法。当问题规模较小时用回溯法能有效求解,但当问题规模较大时其求解时间消耗非常巨大。使用禁忌搜索算法来求解N皇后问题,用N皇后的冲突数为禁忌搜索算法的目标评价函数,通过实验得出结论:(1)...
关键词：禁忌算法 N皇后问题 
改进回溯算法实现N皇后问题求解被引量：2
《电脑编程技巧与维护》2016年第12期15-16,34,共3页原慧芳 于慧敏 
回溯算法是基本的算法之一,其重要的思想是不断地用限界函数去测试正在构造的部分解向量,看是否导致合法解,回溯算法通常具有较高的时间复杂度,但对于至今除了穷尽搜索仍未找到其他的方法的问题,回溯算法是较为有效的方法。介绍了回溯算...
关键词：回溯算法 N皇后问题 空间复杂度 
用C语言实现N皇后问题的递归程序及分析被引量：2
《电脑编程技巧与维护》2016年第9期11-12,15,共3页冯林生 张惠民 
利用一种简易的递归回溯算法,给出C语言实现N皇后问题的伪代码和完整程序,并在程序中准确地显示出皇后的各种摆法。程序逻辑清晰,结构明了,便于理解掌握,对于学习C语言编程具有很好的帮助促进作用。
关键词：N皇后问题 递归方法 回溯算法 C语言 
应用蚁群算法求解N皇后问题
《现代交际》2016年第5期245-246,共2页王宁 
N皇后问题是一个经典的NP搜索问题,求N个皇后的摆放方法,常见的求解方法为回溯算法和遗传算法。其求解难度随着皇后个数的增长呈指数级增长,导致求解效率低且系统耗时长。本文通过大量研究,根据蚁群算法的启发性,易于结合性和收敛性,可...
关键词：蚁群算法 N皇后问题 
一种基于TLA的解决N皇后问题的方法
《贵州大学学报（自然科学版）》2016年第1期86-88,共3页台亚非 龙士工 
国家自然科学基金项目资助(61163001)
行为时序逻辑语言(TLA+)是一种在模型检测范围内能够表达模型程序和逻辑规约的语言。N皇后问题是一个久远的问题,回溯法是解决该问题一种经典的方法。本文提出如何用行为时序逻辑语言TLA+去描述N皇后问题,然后使用Toolbox工具去检测n=5...
关键词：行为时序逻辑 模型检测 N皇后问题 TOOLBOX 
N皇后问题的一种特殊解
《新校园（阅读版）》2015年第9期127-127,共1页张泽宇 
本文将大于3的自然数分成5个部分,对每一部分的N给出了构造N皇后问题特解的一种模式,并对每一种模式都给出了描述公式,以方便计算机上的编程实现。
关键词：8皇后 特解 N皇后 
求解N皇后问题的片上多核并行混合遗传算法被引量：4
《计算机工程》2015年第7期199-203,共5页张步忠 程玉胜 王一宾 
安徽省自然科学基金资助项目(10040606Q42);安徽高校省级自然科学研究基金资助重点项目(KJ2013A177)
遗传算法求解大规模皇后问题的耗时长、速度慢。为此,在分析现有N皇后问题求解方案和并行遗传算法的基础上,将动态规划引入到局部搜索策略中,在多核平台实现粗粒度并行遗传算法(CPGA)用于求解N皇后问题,避免传统的粗粒度并行种群迁移、...
关键词：片上多核 遗传算法 并行计算 粗粒度 N皇后问题 遗传算子并行化 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部