看板 [ ACMCLUB ]
討論串問題
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: 問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者yllan.時間20年前 (2005/05/29 13:00), 編輯資訊
0
0
1
內容預覽:
Fermat Test 會有死角 Carmicheal Number，. Miller-Rabin 不會有死角而且 witness 夠多 (非 witeness 的機率最多只有 1/4). --. E PUR SI MUOVE. --. ※ 發信站: 批踢踢兔(ptt2.cc). ◆ From: 1
#3
Re: 問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Freak1033.時間20年前 (2005/05/29 12:01), 編輯資訊
0
0
2
內容預覽:
我想順便再問個問題,. 因為我的數學不太好, 讀這些都有點不求甚解,. 我想知道關於這些 probablistic 的方法,. 它們是對任何數字多跑幾次, 正確率就會逼近 1,. 還是對於某些數字可能有死角?. 寫成算式就是,. 是. For all sufficiently large n, so
(還有198個字)
#2
Re: 問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Freak1033 (金が信念! XD)時間20年前 (2005/05/29 02:15), 編輯資訊
0
0
1
內容預覽:
http://mathworld.wolfram.com/PrimalityTest.html. 方法有很多,. 甚至有 deterministic 的方法已經能做到 polynomial time.. 不過這些方法的原理都不是很容易, 實做上也有一定困難度.. --. その乾いた哀愁の瞳に去來する
#1
問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者runtime時間20年前 (2005/05/29 02:01), 編輯資訊
0
0
0
內容預覽:
請問各位大大. 判斷一個數是否為質數 能想到的最快速做法?. 常會用到判斷質數. 一個一個去除 判斷是否可整除是最慢的作法. 我有改良到 n/2 接著是 根號n 然後目前是 根號n 只求奇數. 有什麼更快的做法嗎? 聽說可以 一路掃到尾 每次都用前面找到的質數去除. 雖然沒試過 可是看起來複雜度蠻高
首頁
上一頁
1
下一頁
尾頁