您的位置： 专家智库 > >

于慧敏

作品数：1 被引量：2H指数：1
供职机构：中国电子科技集团公司第二十一研究所更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇空间复杂度
  • 1篇皇后问题
  • 1篇复杂度
  • 1篇N皇后问题

机构

  • 1篇中国电子科技...

作者

  • 1篇原慧芳
  • 1篇于慧敏

传媒

  • 1篇电脑编程技巧...

年份

  • 1篇2016
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
改进回溯算法实现N皇后问题求解被引量：2
2016年
回溯算法是基本的算法之一,其重要的思想是不断地用限界函数去测试正在构造的部分解向量,看是否导致合法解,回溯算法通常具有较高的时间复杂度,但对于至今除了穷尽搜索仍未找到其他的方法的问题,回溯算法是较为有效的方法。介绍了回溯算法,以及以经典的N皇后问题为例,讲解了用回溯算法求解问题,并分析了其空间复杂度,介绍了求解N皇后问题的改进回溯算法。
原慧芳于慧敏
关键词：N皇后问题空间复杂度
全选 清除 导出
共1页<1>
聚类工具0