5
limit_denominator(max_denominator=1000000)
Finds and returns the closest Fraction to self that has denominator at most max_denominator. This method is useful for finding rational approximations to a given floating-point number:
>>>
>>> from fractions import Fraction
>>> Fraction('3.1415926535897932').limit_denominator(1000)
Fraction(355, 113)
Non dovrebbe essere qualcosa come cercare un/999, b/998, c/997 .. e trovare migliori approssimazioni.Come è implementato il fractions.limit_denominator di python?
Sembra una ricerca binaria, spremendo x tra le approssimazioni "migliore inferiore" e "migliore superiore" –