期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
N元皇后问题的快速矩阵解法及其计数算法 被引量:1
1
作者 李忠 《四川师范大学学报(自然科学版)》 CAS CSCD 2001年第5期467-470,共4页
在基于N元皇后问题回溯算法的基础上 ,提出一种更快速的求解算法 ,该算法借助于矩阵不但避免了求解复杂的逻辑表达式 ,而且由于改进了使用循环结果的条件 ,从而减少了比较次数 ,使得算法的运行效率更高 .同时 ,还讨论了N元皇后的彼此不... 在基于N元皇后问题回溯算法的基础上 ,提出一种更快速的求解算法 ,该算法借助于矩阵不但避免了求解复杂的逻辑表达式 ,而且由于改进了使用循环结果的条件 ,从而减少了比较次数 ,使得算法的运行效率更高 .同时 ,还讨论了N元皇后的彼此不等价的互不攻击的布局问题 ,并给出了具体算法 . 展开更多
关键词 N元皇后问题 标识矩阵 等价 快速矩阵解法 互不攻击 合理布局 计数算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部