1
我需要一些幫助，微調我的算法Project Euler problem 388。我得出結論，你必須得到座標系中3個數字中的gcd，如果gcd是1，那麼這個點就會給出一個明確的原點。這可以正常工作達10^5左右，然後會減慢很多。這裏有人能幫我看看我能減少時間嗎？也許通過消除一大堆座標或東西？我在VS2010中使用Visual Basic。項目歐拉＃388
謝謝。
Q
項目歐拉＃388
A
回答
1
在問題陳述「你被給予D（1 000 000）= 831909254469114121」。這可能是尋找重複關係的暗示。
+0
如何？我不明白。你可以解釋嗎？ –
相關問題
- 1. 項目歐拉蟒
- 2. 項目歐拉＃402
- 3. 項目歐拉＃31
- 4. 項目歐拉 - 67
- 5. 項目歐拉＃21
- 6. 歐拉項目＃4
- 7. 歐拉項目17
- 8. 歐拉項目＃2
- 9. 歐拉項目＃10
- 10. 項目歐拉4
- 11. 項目歐拉97
- 12. 項目歐拉＃179
- 13. 項目歐拉 - 68
- 14. 歐拉項目413
- 15. 歐拉項目＃201
- 16. 歐拉項目2
- 17. 項目歐拉454
- 18. 歐拉項目：413
- 19. 歐拉項目＃11
- 20. 歐拉項目5
- 21. 歐拉項目63
- 22. 歐拉項目＃19
- 23. 項目歐拉＃27
- 24. 項目歐拉8
- 25. 項目歐拉29
- 26. 歐拉項目＃2
- 27. 項目歐拉＃14
- 28. 項目歐拉，＃1
- 29. 歐拉項目＃1 - 套索
- 30. 項目歐拉在F＃8＃
你能告訴我們你到目前爲止？如果不知道是什麼，很難微調。但我懷疑你需要一個更好的算法，而不僅僅是微調。 –
微調不會這樣做，因爲搜索10^30格點非常多。 – hirschhornsalz
這個問題在互聯網上非常流行，例如，請參閱此處的解決方案：http://eulersolutions.49.forumer.com/viewtopic.php?f=3&t=197 - 如果您瞭解可以在項目中找到更多信息歐拉論壇解決問題後。 – IVlad