Re: Judge 事務雜記
※ 引述《sophialiege (drugs don't work)》之銘言:
: D那一題其實就只有不到1,000,000的盤面,沒有可能跑這麼久吧?
: 我的encode方式就是
: [01][02][03][04]
: [05][06][07][08]
: [09][10][11][12]
: [13][14][15][16]
: 然後用一個unsigned int 32bits表示
: 前16bits表示黑的4子所在位置,在就set不在就unset
: 後16bits表示白的4子..
: 找盤面是否用過用hash的
: 主要流程是BFS
move generator 其實是很花時間的
或許我寫得不夠好, 不過當時試做只是看題目的完整性
所以我也沒有特別去最佳化 orz
事實上大部份的 submission 都跑一分多鐘還跑不完
能跑到三十秒內的其實沒幾個...
--
有時候,遺忘,是令人快樂的。什麼時候?當然是有人傷了你的心的時候。
存心傷你的那個人,固然是故意和你過不去,但是被傷了心而耿耿於懷的你
,卻是和自己過不去了。所以,記性不好的人,通常會是比較快樂的人,也
是比較不容易被擊倒的人。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.65
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 3 之 49 篇):