| 一种新的分区回溯算法 |
| |
| 引用本文： | 曾岫.一种新的分区回溯算法[J].广州航海高等专科学校学报,2004,12(1):12-14. |
| |
| 作者姓名： | 曾岫 |
| |
| 作者单位： | 广州航海高等专科学校,计算机与信息工程系,广东,广州,510725 |
| |
| 摘 要： | 在传统回溯算法及其时间和空间复杂性的研究基础上,提出了一种通用混合回溯方法——基于分区的回溯算法,在空间和时间代价较小的情况下,它能找到全部解,并且通过N皇后问题进行了实验,获得了较好的结果,说明该算法是可行的和有效的。
|
| 关 键 词： | 人工智能 回溯算法 复杂性 |
| 文章编号： | 1009-8526(2004)01-0012-03 |
| 修稿时间： | 2004年2月13日 |
A Novel Divided Backtrack Algorithm |
| |
| ZENG Xiu.A Novel Divided Backtrack Algorithm[J].Journal of Guangzhou Maritime College,2004,12(1):12-14. |
| |
| Authors: | ZENG Xiu |
| |
| Institution: | ZENG Xiu Department of Computer Science and Information Technology,Guangzhou Maritime College,GuangZhou 510725,China |
| |
| Abstract: | By analyzing the principle of traditional backtrack algorithms and its complexity in time and space, this
paper presents a new divided backtrack algorithm. The new method decreases the complexity in time and space on
backtrack. Finally, it has been tested by the famous Queen problem and the result shows that the new algorithm is
effective. |
| |
| Keywords: | artificial intelligence backtrack algorithms complexity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
