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