※ 引述《sophialiege ()》之銘言：
: ※ 引述《DJWS (...)》之銘言：
: : 謝謝你 我看懂了你的方法 (這還是我第一次用bit來存資訊...挺有趣的)
: : 也寫出來了 :)
: : 我是將一個數目 將可以湊成這個數目的數字個數 以bit的方式存在表格中
: : 如此便可以將所有情形都列舉在一條陣列裡面
: : 然後檢驗全部的情形 便可以求出解
: : 我覺得這一題用bit來存放資訊 同時也壓縮了時間複雜度
: : 若不用bitwise operation 鐵定會超時的 而且也會浪費很多記憶體空間
: : 是否有更好的方法呢?
: 我剛剛也用同樣的方法寫了一遍
: 只要0.4s就A了 rank 9 應該算不錯的方法了吧
: 或許你想看一下我的code比較一下你慢在哪
: http://www.csie.ntu.edu.tw/~b91089/10690
恩 謝謝你
比較之後呢 因為我會不管輸入的總和 每組輸入都會跑10000*n遍
其他的部分都差不多
所以我想慢是慢在這裡吧 ^^">
這個方法的確很快~
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.167.0.58