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