Re: [ACM ] 136如何優化速度

看板C_and_CPP作者 (--？？？--)時間15年前 (2009/02/20 21:35), 編輯推噓0(0推 0噓 2→)
留言2則, 2人參與, 最新討論串2/2 (看更多)
我的想法是這樣: ugly number只有2,3,5三個質因數 所以任兩個ugly number相乘的結果也是ugly number 任一個ugly number分成兩個數字的乘積時,兩個數也都是ugly number 因此,第k個ugly number必為第1~(k-1)個ugly number其中兩個的乘積 所以,第k個ugly number是 第1~(k-1)個ugly number,任取兩個相乘後,值最小的那一個數 這樣可以不用從1開始一個一個數檢查 -- ∫work dt = success -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.230.193.177 ※ 編輯: cismjmgoshr 來自: 61.230.193.177 (02/20 21:36)
→
02/20 21:38, , 1F
好厲害，DP耶!
02/20 21:38, 1F
→
02/21 01:19, , 2F
嗯　我在2,3,5,7的那題是用這個方法
02/21 01:19, 2F
‣ 更多 cismjmgoshr 的文章
文章代碼(AID): #19dh6PRX (C_and_CPP)
‣ 更多 cismjmgoshr 的文章
文章代碼(AID): #19dh6PRX (C_and_CPP)