福建电脑
福建電腦
복건전뇌
FUJIAN COMPUTER
2014年
2期
130-131,146
,共3页
回溯法%位运算%时间效率
迴溯法%位運算%時間效率
회소법%위운산%시간효솔
回溯法是用于求解N后问题的常用算法。典型的回溯算法在N后问题的解空间中，用于判断合法子树的剪枝函数的时间效率较低。实际应用中，可以将位运算运用到回溯法的剪枝函数中。实验证明，使用位运算方法能够加速获得合法子树的效率，从而提高了使用回溯法求解N后问题的时间效率。
迴溯法是用于求解N後問題的常用算法。典型的迴溯算法在N後問題的解空間中，用于判斷閤法子樹的剪枝函數的時間效率較低。實際應用中，可以將位運算運用到迴溯法的剪枝函數中。實驗證明，使用位運算方法能夠加速穫得閤法子樹的效率，從而提高瞭使用迴溯法求解N後問題的時間效率。
회소법시용우구해N후문제적상용산법。전형적회소산법재N후문제적해공간중，용우판단합법자수적전지함수적시간효솔교저。실제응용중，가이장위운산운용도회소법적전지함수중。실험증명，사용위운산방법능구가속획득합법자수적효솔，종이제고료사용회소법구해N후문제적시간효솔。
