欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
回溯算法是解决N皇后问题的经典算法，最坏情况下，它的搜索时间和皇后维数N成指数关系，无法满足基于Q-矩阵的LDPC码这种编码方案对码长的要求。介绍了一种解决皇后问题的快速搜索算法，它是使碰撞数最小化的本地搜索算法，这种算法的性能和回溯算法相比有极大的提高，搜索时间和皇后维数N基本成线性关系，并且有较强的灵活性，因而对于Q-矩阵LDPC码这种编码方案而言，快速搜索算法更为合适。
英文摘要：
The backtracking algorithm is the classieal algorithm for solving N queens problem. In the worst ease, a backtracking algorithm is exponential with N, so it is not able to meet the requirements of the encoding scheme for Q- matrix LDPC code. In this paper, a fast search algorithm, whieh is pmbahilistie local search with conflict minimization is presented, the performance of this algorithm is more better than baektracking algorithm, it runs almost in linear time with N, and it is very flexible, so it＇s more appropriate for the encoding scheme for Q- matrix LDPC code.
同期刊论文项目
同项目期刊论文
期刊信息
位置：