| N元皇后问题的快速矩阵解法及其计数算法 |
| |
| 引用本文： | 李忠.N元皇后问题的快速矩阵解法及其计数算法[J].四川师范大学学报(自然科学版),2001,24(5):467-470. |
| |
| 作者姓名： | 李忠 |
| |
| 作者单位： | 宜宾师范高等专科学校计算机科学系 |
| |
| 摘 要： | 在基于N元皇后问题回溯算法的基础上，提出一种更快速的求解算法，该算法借助于矩阵不但避免了求解复杂的逻辑表达式，而且由于改进了使用循环结果的条件，从面减少了比较次数，使得算法的运行交率更高，同时，还讨论了N元皇后的彼此不等价的互不攻击的布局问题，并给出了具体算法。
|
| 关 键 词： | N元皇后问题 标识矩阵 等价 快速矩阵解法 互不攻击 合理布局 计数算法 |
| 文章编号： | 1001-8395(2001)05-0467-04 |
| 修稿时间： | 2001年3月13日 |
A Fast Matrix Solution Method and Counting Algorithm of N-adic Queen Problem |
| |
| LI Zhong.A Fast Matrix Solution Method and Counting Algorithm of N-adic Queen Problem[J].Journal of Sichuan Normal University(Natural Science),2001,24(5):467-470. |
| |
| Authors: | LI Zhong |
| |
| Abstract: | Based on the backtracking algorithm for N adic queen problem, we give a faster algorithm which involves matrices. Using this algorithm, we can avoid calculating complicated logic expressions and reduce the comparisons since the loop termination condition is improved. Furthermore we also discuss the inequivalent distributions in which the N adic queens do not attack on each other, and give an algorithm. |
| |
| Keywords: | N adic queen promblem Mark matrix Equivalence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
