搜索算法的效率如何優(yōu)化一直是算法設計的一大瓶頸。本文從位運算的角度,試圖探討以狀態(tài)壓縮為載體的搜索優(yōu)化,并提出一種搜索優(yōu)化的可能方向。 

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

【文章頁數(shù)】：2 頁

【文章目錄】：
一、符號和約定
    1.1位運算符號
    1.2關于數(shù)值范圍的約定
    1.3關于偽代碼的約定
二、狀態(tài)壓縮簡介
三、k皇后問題的快速解法
    3.1k皇后問題概述
    3.2 k皇后位運算優(yōu)化的算法描述
    3.3算法復雜度分析
四、利用狀態(tài)壓縮的廣度優(yōu)先搜索
    4.1利用狀態(tài)壓縮的廣度優(yōu)先搜索原理
    4.2利用狀態(tài)壓縮的廣度優(yōu)先搜索實例


【參考文獻】：
期刊論文
[1]位運算在程序設計中的應用[J]. 唐有斌.  計算機光盤軟件與應用. 2014(12)
[2]基于樹狀數(shù)組的逆序數(shù)計算方法[J]. 周娟,曹義親,謝昕.  華東交通大學學報. 2011(02)
[3]位運算在N皇后問題中的應用[J]. 潘大志,杜勇,譚代倫,劉志斌.  計算機工程與應用. 2009(32)



本文編號：3067988