浅谈在搜索算法中位运算的应用

发布时间：2021-03-06 23:08

　　搜索算法的效率如何优化一直是算法设计的一大瓶颈。本文从位运算的角度,试图探讨以状态压缩为载体的搜索优化,并提出一种搜索优化的可能方向。 

【文章来源】：中国新通信. 2019,21(01)

【文章页数】：2 页

【文章目录】：
一、符号和约定
    1.1位运算符号
    1.2关于数值范围的约定
    1.3关于伪代码的约定
二、状态压缩简介
三、k皇后问题的快速解法
    3.1k皇后问题概述
    3.2 k皇后位运算优化的算法描述
    3.3算法复杂度分析
四、利用状态压缩的广度优先搜索
    4.1利用状态压缩的广度优先搜索原理
    4.2利用状态压缩的广度优先搜索实例


【参考文献】：
期刊论文
[1]位运算在程序设计中的应用[J]. 唐有斌.  计算机光盘软件与应用. 2014(12)
[2]基于树状数组的逆序数计算方法[J]. 周娟,曹义亲,谢昕.  华东交通大学学报. 2011(02)
[3]位运算在N皇后问题中的应用[J]. 潘大志,杜勇,谭代伦,刘志斌.  计算机工程与应用. 2009(32)



本文编号：3067988