尊貴會員無限下載附件 | 你準備好成為出色的版主了嗎? | 安全提問(回答) 和 永久尊貴會員 事宜 |
C & C++ 語言 | C# 語言 | Visual Basic 語言 | PHP 語言 | JAVA 語言 |
2778| 2 | [問題]請問有何方法能此「質數」在檢測時不逾時?(已解決) |
| 若有安裝色情守門員,可用無界、自由門等軟件瀏覽伊莉。或使用以下網址瀏覽伊莉: http://www.eyny.com:81/index.php
點評chevylin0802 很多時候JAVA寫出來的程式, 耗時甚至於還比python原生碼還要久
chevylin0802 因為它所設定的時間佷可能只適合C/C++的程式, JAVA執行同樣的演算法所需的時間一向都是C/C++的5倍左右
chevylin0802 只要是與演算法相關的題目.......大概除了C/C++與組語之外, 很難有辦法過關
snowflying 另外,這題似乎已經改到變成非新手題了,所以真的沒頭緒的話可以先跳過,待之後再回來
snowflying 底下有個 Strong Probable-prime Base ( SPRP ) 可以參考看看
snowflying 也可以嘗試 Primality Test : http://www.csie.ntnu.edu.tw/~u91029/Prime.html#4
snowflying 我覺得演算法才是主要因素,不過一時沒想法,最最最低的方式就是先用程式輸出範圍內的所有質數到檔案,然後copy到code內去尋找
| |
如果你忘記伊莉的密碼,請在登入時按右邊出現的 '找回密碼'。輸入相關資料後送出,系統就會把密碼寄到你的E-Mail。 | ||
|
點評chevylin0802 OpenJDK可以找得到isProbablePrime, 是透過JNI傳上來的
chevylin0802 嗯, 過了就好了, 這種內建的Object事實上是用C寫的, 透過JNI串上JAVA層
| |
若新密碼無法使用,可能是數據未更新。請使用舊密碼看看。 | ||
| 所有積分大於負-100的壞孩子,將可獲得重新機會成為懲罰生,權限跟幼兒生一樣。
點評chevylin0802 還是可以好好的學, 說不定未來有java cpu也不一定
gkfriend 拜讀了整篇文章,我對各種語言更加認識了一點.... :D 萬分感謝你!! 我是初學java三個月,不過一直覺得進步很慢~ 謝謝你的幫助!!
| |
系統已重置禁訪用戶到普通用戶和密碼一次 若新密碼無法使用,可能是數據未更新。請使用舊密碼看看。 | ||