我個人很喜歡的其中一個技巧是 x&(x-1)
,以及類似的 x&(-x)
。
最簡單的應用即連結中的 "Counting bits set, Brian Kernighan's way", 另外也可以用來解 n-queen1, 不久前新加坡總理李顯龍在 facebook 上分享自己寫的 sudoku solver2,也用了這種技巧。
我個人很喜歡的其中一個技巧是 x&(x-1)
,以及類似的 x&(-x)
。
最簡單的應用即連結中的 "Counting bits set, Brian Kernighan's way", 另外也可以用來解 n-queen1, 不久前新加坡總理李顯龍在 facebook 上分享自己寫的 sudoku solver2,也用了這種技巧。