精華區beta C_and_CPP 關於我們 聯絡資訊
( *[1m *[m 為色碼,可以按 Ctrl+V 預覽會顯示的顏色 ) ( 未必需要依照此格式,文章條理清楚即可 ) 遇到的問題: (題意請描述清楚) 前情提要: 前幾天一直看到有人問八皇后的問題 小弟有幸也在前幾天 寫usaco時也遇到相同問題 (現在已經解決) 只是和普通的八皇后題目不太一樣 執行時間要求在一秒內完成 而最後一份測資要求13*13的盤面上 要放上13個皇后 (小弟dfs用位元計算 耗時1.X秒) 某位強悍的對岸同胞 為此 提供了一份教學 http://www.matrix67.com/blog/archives/266 (簡體字) 暫不理會他的程式碼不是用C/C++寫的 他對那段程式碼的解說 (不是下方格雷碼的部份) 我實在不是很懂 有人能提供一些見解嗎!? 小弟也想進入八奇的思考領域 (是什麼樣的演算法能幾十行就解決 重點是居然才花0.3秒!?) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 123.193.76.190
VictorTom:看不懂亂推....XD 03/26 01:02
LPH66:那個是用位元運算解決檢查的問題... 03/26 01:03
wudidog:我的程式碼也是用位元運算來比較 但卻比他多好幾秒 03/26 01:08
wudidog:http://nopaste.info/f98e443342.html 03/26 01:12
yoco315:gray code O_O 好妙 沒想到可以用到 n-queen 03/26 01:54
yauhh:不理解他說"調用test(0,0,0) sum值就是解數"什麼意思... 03/26 07:40
yauhh:找n后問題的答案到底是找總數還是找排列的情況? 03/26 07:40
yauhh:程式是Pascal,sum看起來是突然冒出來的,這...... 03/26 07:41
yauhh:哦哦哦,sum是一個全域變數,找到解就加1 03/26 07:45
yqln95:那對岸同胞竟然是個中文系的學生..太強大了ORZ.. 03/26 12:48
bleed1979:我的時間是0.119s 位元運算加對稱,程式碼在我網站。 03/26 17:14
bleed1979:不過這個網頁我有看過,用葛雷碼很有創意,我的是老梗。 03/26 17:15