看板 [ C_and_CPP ]
討論串[ACM ] 136如何優化速度
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
Re: [ACM ] 136如何優化速度
推噓3(3推 0噓 1→)留言4則，0人參與, 最新作者bleed1979 (十三)時間15年前 (2009/02/20 20:31), 編輯資訊
0
0
3
內容預覽:
http://bleed1979.myweb.hinet.net/codes/v1/136.c. 首先最好這個Collection一定要能丟進去就排序, 且不可重複. 1我們稱為un(ugly number)先丟入, size = 1. 再丟入2 * un, 3 * un, 5 * un. 然後排序
(還有198個字)
#2
Re: [ACM ] 136如何優化速度
推噓0(0推 0噓 2→)留言2則，0人參與, 最新作者cismjmgoshr (--？？？--)時間15年前 (2009/02/20 21:35), 編輯資訊
0
0
0
內容預覽:
我的想法是這樣:. ugly number只有2,3,5三個質因數. 所以任兩個ugly number相乘的結果也是ugly number. 任一個ugly number分成兩個數字的乘積時,兩個數也都是ugly number. 因此,第k個ugly number必為第1~(k-1)個ugly nu
(還有75個字)
首頁
上一頁
1
下一頁
尾頁