Sto usando il modulo frazioni in Python v3.1 per calcolare il massimo comun divisore. Mi piacerebbe sapere quale algoritmo è usato. Sto indovinando il metodo euclideo, ma vorrei essere sicuro. I documenti (http://docs.python.org/py3k/library/fractions.html?highlight=fractions.gcd#fractions.gcd) non aiutano. Qualcuno può identificarmi?Quale algoritmo utilizza Python in fractions.gcd()?
10
A
risposta
18
Secondo the 3.1.2 source code online, ecco gcd
come definito nella Python-3.1.2/Lib/fractions.py
:
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
Quindi sì, è l'algoritmo di Euclide, scritto in puro Python.
Problemi correlati
- 1. Quale algoritmo utilizza python()()?
- 2. Quale algoritmo utilizza Photoshop per desaturare un'immagine?
- 3. Quale algoritmo di espressione regolare utilizza PHP?
- 4. Quale algoritmo utilizza Asp.net Identity per crittografare la password?
- 5. Come scoprire quale algoritmo crypt() utilizza sul tuo computer?
- 6. Quale algoritmo utilizza la conversione Bayer di OpenCV?
- 7. Quale algoritmo utilizza buildbot per assegnare i builder agli slave?
- 8. Quale algoritmo utilizza il metodo di ordinamento di Ruby?
- 9. Quale algoritmo di hash utilizza la mappatura del dizionario di Python?
- 10. quale algoritmo dovrei usare?
- 11. Algoritmo ungherese in Python
- 12. Quale algoritmo sta usando nello standard ZIP?
- 13. Quale algoritmo utilizzato dalla funzione rnorm
- 14. quale algoritmo per un programma di programmazione
- 15. Quale algoritmo di conversione in scala di grigi utilizza OpenCV cvtColor()?
- 16. Quale schema utilizza Ghuloum?
- 17. Quale framework utilizza `IServiceProvider`?
- 18. Algoritmi di apprendimento automatico: quale algoritmo per quale problema?
- 19. algoritmo tfidf per python
- 20. Implementazione Python algoritmo AdaBoost
- 21. Quale generatore di parser utilizza CPython?
- 22. Algoritmo semplice, breve, logico (quale direzione andare?)
- 23. Quale algoritmo useresti per codificare un pappagallo?
- 24. Quale porta utilizza AWS S3?
- 25. Quale linguaggio template utilizza Tumblr?
- 26. Algoritmo di Hopcroft-Karp in Python
- 27. binario algoritmo di ricerca in python
- 28. Quale algoritmo di crittografia viene utilizzato in DPAPI per WP7?
- 29. quale algoritmo di compressione utilizzare per dati altamente ridondanti
- 30. Python Implementazioni di imballaggio Algoritmo
+1. Definitivo! –
Se stai usando IPython, puoi vedere immediatamente il codice sorgente digitando 'gcd ??' – endolith
In realtà: 'import fractions', quindi:' fractions.gcd ?? 'in IPython. – syntagma