Re: [ACM ] 136如何優化速度
看板C_and_CPP (C/C++)作者cismjmgoshr (--？？？--)時間16年前 (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
02/20 21:38, 1F
→
02/21 01:19, , 2F
02/21 01:19, 2F
討論串 (同標題文章)
完整討論串 (本文為第 2 之 2 篇)：
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
