计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2011年
1期
42-44,82
,共4页
N皇后%回溯法%集合%位运算%对称性
N皇後%迴溯法%集閤%位運算%對稱性
N황후%회소법%집합%위운산%대칭성
N皇后问题一般是用回溯法进行求解,常规的做法是用数组来模拟棋盘,但是运行效率却不高.基于位运算的N皇后问题的解法,将列冲突转化为行冲突,以整型数的二进制形式来模拟集合,用位运算来实现集合运算.通过编程测试,证明此种解法能够大大提高运行效率.
N皇後問題一般是用迴溯法進行求解,常規的做法是用數組來模擬棋盤,但是運行效率卻不高.基于位運算的N皇後問題的解法,將列遲突轉化為行遲突,以整型數的二進製形式來模擬集閤,用位運算來實現集閤運算.通過編程測試,證明此種解法能夠大大提高運行效率.
N황후문제일반시용회소법진행구해,상규적주법시용수조래모의기반,단시운행효솔각불고.기우위운산적N황후문제적해법,장렬충돌전화위행충돌,이정형수적이진제형식래모의집합,용위운산래실현집합운산.통과편정측시,증명차충해법능구대대제고운행효솔.
