En yaygın ortak ayırıcıyı hesaplamak için Python v3.1'deki kesir modülünü kullanıyorum. Hangi algoritmanın kullanıldığını bilmek isterim. Ben Euclidean yöntemini tahmin ediyorum ama emin olmak isterim. Dokümanlar (http://docs.python.org/py3k/library/fractions.html?highlight=fractions.gcd#fractions.gcd) yardımcı olmuyor. Beni kimseye bağlayabilir mi?Python hangi algoritmayı fractions.gcd() içinde kullanıyor?
10
A
cevap
18
the 3.1.2 source code online göre, burada Python-3.1.2/Lib/fractions.py
tanımlanan gcd
var:
def gcd(a, b):
"""Calculate the Greatest Common Divisor of a and b.
Unless b==0, the result will have the same sign as b (so that when
b is divided by it, the result comes out positive).
"""
while b:
a, b = b, a%b
return a
Yani evet, saf Python ile yazılmış Öklit algoritması, bu.
İlgili konular
- 1. Bir papağanı kodlamak için hangi algoritmayı kullanırdınız?
- 2. CPython hangi ayrıştırıcı üretecini kullanıyor?
- 3. curl_multi_exec hangi dişleri kullanıyor?
- 4. Hangi IDE CLISP Programcıları kullanıyor?
- 5. Samsung Galaxy hangi tarayıcıyı kullanıyor?
- 6. Java hangi serileştirme formatı kullanıyor?
- 7. RFC Twitter'ı hangi tarihte kullanıyor?
- 8. Jetibinler hangi GUI kütüphanelerini kullanıyor?
- 9. Tüm metalar arasındaki ilişkiyi analiz etmek için hangi algoritmayı kullanmalıyım?
- 10. python neden işlev içinde bir sınıf örneğini yeniden kullanıyor
- 11. Yinelenen algoritmayı nasıl kaldırırım?
- 12. Office Eklentileri hangi tarayıcı/tarayıcı motorunu kullanıyor?
- 13. Xcode kodu hangi yazı tipini kullanıyor
- 14. IabHelper hangi Google Play hesabını kullanıyor?
- 15. Crystal Reports'ın hangi sürümü 13.0.2000 kullanıyor?
- 16. Google Chrome hangi GUI kütüphanesini kullanıyor?
- 17. Slack ve Hipchat hangi teknolojiyi kullanıyor?
- 18. ASP.NET Çekirdeğinde hangi bileşen iş parçacığı kullanıyor?
- 19. Google Maps V3 API - geometri kütüphanesi hangi mesafe ölçüsünü kullanıyor?
- 20. Cassandra veritabanı, hangi python arayüzü?
- 21. Visual Studio Visual Studio hangi HTML için kullanıyor?
- 22. Hangi ios uygulamasının Özel klavye kullanıyor olduğunu tespit edebiliriz
- 23. WAMP web sayfam hangi PHP Ini dosyasını kullanıyor?
- 24. Visual Studio, MsTest'i çalıştırmak için hangi komut satırı argümanlarını kullanıyor?
- 25. Kullanıcılar normalde Django web-sitesini yayınlamak için hangi hostingleri kullanıyor?
- 26. IIS AppPool geri dönüşüm zamanı hangi saat dilimi/biçimi kullanıyor?
- 27. Bu Sqlite sütunu hangi zaman damgası biçimini kullanıyor?
- 28. Ağırlıklı nesneleri n bölümlerinde eşit olarak dağıtmak için hangi algoritmayı kullanabilirim?
- 29. Bazı kısıtlamalar göz önüne alındığında, düğümlerin bir listesinin bağlanabileceğini doğrulamak için hangi algoritmayı kullanabilirim?
- 30. Genel: vim içinde python komutu?
+1. Kesin! –
IPython kullanıyorsanız, kaynak kodunu "gcd" yazarak hemen görebilirsiniz. – endolith
Bu aslında: "import fraksiyonları", sonra: fraksiyonları =. – syntagma