1. PTT
  2. Grad-ProbAsk

[理工] 101清大/103交大 離散 質因數分解

作者: jerry900287 (滷蛋)   2017-03-28 13:59:46
小弟在寫考古的時候
有兩題是這樣的
[ 101 清大資應 ] List the prime factors of 66043
[ 103 交大資訊 ] Find the prime factors of 820307
恩....
我看了這個題目然後再看了一下解答
這種類型是不是就真的暴力下去一個一個找質因數阿...
可是答案質因數大的很誇張
像是66043質因數分解出來是 211 x 313
光是算到211應該是都要交卷了= =
還是說有甚麼快速的算法
有大大知道這題的套路嗎?
作者: kyuudonut (善良老百姓)   2017-03-28 15:07:00
沒有
作者: darren0831 (達)   2017-03-28 15:55:00
下一題會更好，果斷跳過吧
作者: TWkobe (中華柯比)   2017-03-28 16:18:00
只有用牛頓法能稍微縮小範圍....但依然超慢...不寫沒差
繼續閱讀
[理工] 103 中央資工 離散 數論jerry900287[理工] 矩陣對角化求解unixxxx[理工] 計組-datapath critical pathshownlin[理工] 計概-萬用字元LimitDown[理工] 一題簡單演算法kevin3292[理工] cdf退化Mariobrother[理工] 費馬定理sugarelene[理工] 台大106資工-離散shownlinRe: [理工] 99 成大資工 離散 數論sarsmanRe: [理工] 99 成大資工 離散 數論Honor1984

Links booklink

Contact Us: admin [ a t ] ucptt.com