看板 [ Grad-ProbAsk ]
討論串[理工] 101清大/103交大 離散 質因數分解
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工] 101清大/103交大 離散 質因數分解
推噓7(7推 0噓 13→)留言20則，0人參與, 最新作者a016258 (憨)時間8年前 (2017/03/30 10:38), 8年前編輯資訊
0
1
0
內容預覽:
如果題目給的數字. 不是兩個大質數相乘的話. 這方法還可行嗎?. ========================. 大概是國中的二年級講質因數的時候會有一個題目. 一個數 n , 如果無法被 小於等於 sqrt(n) 的質數整除， 則 n 為質數. <=> 如果 n 是合數，則可以找到一個質數小於
(還有902個字)
#2
Re: [理工] 101清大/103交大 離散 質因數分解
推噓8(8推 0噓 3→)留言11則，0人參與, 6年前最新作者joy7658x348 (joy7658x348)時間8年前 (2017/03/29 17:31), 編輯資訊
0
1
0
內容預覽:
其實這題牽扯到數學系的數論部份了. 在此小弟僅提供算法. 如果想知道為什麼要這樣算……. 麻煩自己估狗找數論質數部份XD. ㄧ、先隨便找ㄧ個平方數，愈接近題目給的愈好(這有點考驗數學的sense). 二、找到第ㄧ個比題目給的數字大的數. 三、減掉題目給的數字. 四、剪完後的數字要是完全平方數(重點！
(還有148個字)
#1
[理工] 101清大/103交大 離散 質因數分解
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者jerry900287時間8年前 (2017/03/28 13:59), 8年前編輯資訊
0
0
0
內容預覽:
小弟在寫考古的時候. 有兩題是這樣的. [ 101 清大資應 ] List the prime factors of 66043. [ 103 交大資訊 ] Find the prime factors of 820307. 恩..... 我看了這個題目然後再看了一下解答. 這種類型是不是就真的暴力
(還有128個字)
首頁
上一頁
1
下一頁
尾頁