這題題就是n皇后,不過不超時可能比較困難,至于可能是因?yàn)橐话愕娜硕贾佑|過遞歸版的,表示那個時間和空間要求很高啊。下面我們用位運(yùn)算來解決這個問題。確切的說是Matrix67大牛的原創(chuàng)(再次膜拜),當(dāng)然建議先看前面兩篇,不然可能有點(diǎn)暈乎乎的。看完之后,你會發(fā)現(xiàn)自己提高了,呵呵。大牛已經(jīng)說的很清楚了,我就不多說了,貼個C語言版的代碼吧
CODE
理解了上面的代碼之后,這題剩下的就是求前三個了,那個可以用遞歸版的,也可以用這個求不過還得加一個參數(shù),里面在改一下,用log或者long10求log(2)p時注意精度,不然結(jié)果4會變成3,但是單獨(dú)把3拿出來之后,4就還是4,這或許是計算機(jī)內(nèi)部的原因吧,哪位路過大牛知道的告訴聲,感激不盡,對于13皇后,我的才用了0.2S。而且1A,小小的興奮下,哈哈,第一章結(jié)束了,下面是第二章,奮斗,加油。
似乎官方的是搜索,但是還沒看,往上應(yīng)該有的,就不傳上來了,如果要的話,留郵箱吧,不過基本也沒必要了,因?yàn)槟莻€搜索時間肯定不比這個少,但是對于學(xué)習(xí)知識到是不錯的選擇。