#34634: 不用模數, 不用遞迴, 只用減法和移位, 速度也很快的輾轉相除法
schumann9618@gmail.com
(schumann)
學校
:
國立臺中教育大學
編號 : 128897
來源 : [219.85.167.202]
最後登入時間 ：
2024-05-15 01:16:30
a024. 最大公因數(GCD)
| From: [219.85.166.8] |
發表日期
:
2023-04-04 14:00
如題, 但需要有點數學基礎, 有興趣來看 https://cardteck.com/2023/04/04/zerojudge-a024-%e6%9c%80%e5%a4%a7%e5%85%ac%e5%9b%a0%e6%95%b8gcd/
#34642: Re: 不用模數, 不用遞迴, 只用減法和移位, 速度也很快的輾轉相除法
liaoweichen1024@gmail.com
(M_SQRT)
學校
:
新北市立新莊高級中學
編號 : 195452
來源 : [122.116.111.175]
最後登入時間 ：
2024-11-10 18:46:03
a024. 最大公因數(GCD)
| From: [118.166.168.249] |
發表日期
:
2023-04-04 23:28
for java
這題java不能這樣玩。
身為一位java的撰寫者，說實在c++這樣寫比較快有點顛覆我的三觀。
個人猜測，java在指派或配置記憶體很花時間，所以只要是需要呼叫函式時間上對java都很傷
在java，印象中(之前有大概試過)，用這種方法(或是加上二分搜)取模數，一定寫不贏直接用%。
ZeroJudge Forum