這題題就是n皇后,不過不超時可能比較困難,至于可能是因為一般的人都知接觸過遞歸版的,表示那個時間和空間要求很高啊。下面我們用位運算來解決這個問題。確切的說是Matrix67大牛的原創(再次膜拜),當然建議先看前面兩篇,不然可能有點暈乎乎的??赐曛螅銜l現自己提高了,呵呵。大牛已經說的很清楚了,我就不多說了,貼個C語言版的代碼吧
CODE
理解了上面的代碼之后,這題剩下的就是求前三個了,那個可以用遞歸版的,也可以用這個求不過還得加一個參數,里面在改一下,用log或者long10求log(2)p時注意精度,不然結果4會變成3,但是單獨把3拿出來之后,4就還是4,這或許是計算機內部的原因吧,哪位路過大牛知道的告訴聲,感激不盡,對于13皇后,我的才用了0.2S。而且1A,小小的興奮下,哈哈,第一章結束了,下面是第二章,奮斗,加油。
似乎官方的是搜索,但是還沒看,往上應該有的,就不傳上來了,如果要的話,留郵箱吧,不過基本也沒必要了,因為那個搜索時間肯定不比這個少,但是對于學習知識到是不錯的選擇。