Nummer Approximation in Python

Question

Ich habe eine Liste von Gleitkommazahlen, die x-und y-Koordinaten von Punkten darstellen.

(-379.99418604651157, 47.517234218543351, 0.0) #representing point x 

Eine Kante enthält zwei solche Zahlen.

Ich würde gerne einen Graph Traversal Algorithmus, wie Dijkstra verwenden, aber die Verwendung von Gleitkommazahlen wie die oben genannten nicht helfen. Was ich suche eigentlich für einen Weg, um die Zahl der Annäherung:

(-37*.*, 4*.*, 0.0) 

gibt es eine Python-Funktion, die das tut?

Answer 1

Wie so?

>>> x, y, z = (-379.99418604651157, 47.517234218543351, 0.0) 
>>> abs(x - -370) < 10 
True 
>>> abs(y - 40) < 10 
True 

Answer 2

"... die Verwendung von Gleitkommazahlen wie die oben genannten helfen nicht ..." - warum nicht? Ich erinnere mich nicht an Ganzzahlen als Voraussetzung für Dijkstra. Geht es dir nicht um die Länge der Kante? Das ist eher eine Gleitkommazahl, selbst wenn die Endpunkte in ganzzahligen Werten ausgedrückt sind.

Ich zitiere aus Steve Skiena des "Algorithm Design Manual":

Dijkstra-Algorithmus geht in einer Reihe von Runden, wobei jede Runde den kürzesten Weg von s zu einigen neuen Vertex etabliert. Insbesondere x wird, um den Scheitelpunkt, die minimiert dist (s, vi) + w (vi, x) über alle unvollendeten 1 < = i = n ... <

Entfernung - keine Erwähnung ganze Zahl.

Answer 3

Ich bin mir nicht sicher, was das Problem mit den Gleitkommazahlen ist, aber es gibt mehrere Möglichkeiten, wie Sie Ihre Werte annähern können. Wenn Sie sie nur runden möchten, können Sie math.ceil(), math.floor() und math.trunc() verwenden.

Wenn Sie tatsächlich die Genauigkeit im Auge behalten möchten, gibt es eine Reihe von Multi-Precision-Mathematik-Bibliotheken listed on the wiki, die nützlich sein könnten.

Answer 4

Ich nehme an, dass Sie die Zahl approximieren möchten, damit Sie Ihren Algorithmus visuell leicht verstehen können, während Djikstra keine Beschränkung auf die Koordinate des Knotens darstellt, sondern nur an den Kosten interessiert ist von Kanten).

Eine einfache Funktion ungefähre Zahlen:

>>> import math 
>>> def approximate(value, places = 0): 
...  factor = 10. ** places 
...  return factor * math.trunc(value/factor) 
>>> p = (-379.99418604651157, 47.517234218543351, 0.0) 
>>> print [ approximate(x, 1) for x in p ] 
[-370.0, 40.0, 0.0] 

Answer 5

Angesichts Ihrer Vektor

(-379.99418604651157, 47.517234218543351, 0.0) #representing point x 

Der einfachste Weg Runden auszuführen, wie Sie funktioniert wahrscheinlich das Dezimal-Modul verwenden würde erwarten wäre: http://docs.python.org/library/decimal.html .

from decimal import Decimal: 
point = (-379.99418604651157, 47.517234218543351, 0.0) #representing point x 
converted = [Decimal(str(x)) for x in point] 

Dann eine Annäherung zu erhalten, können Sie den Quantisierungswert-Methode verwenden:

>>> converted[0].quantize(Decimal('.0001'), rounding="ROUND_DOWN") 
Decimal("-379.9941") 

Dieser Ansatz hat den Vorteil der in der Fähigkeit gebaut, um Rundungsfehler zu vermeiden. Hoffentlich ist das hilfreich.

Edit:

Nachdem Sie Ihren Kommentar zu sehen, es sieht aus wie Sie zu sehen, sind versuchen, wenn zwei Punkte nahe zueinander sind. Diese Funktionen könnten tun, was Sie wollen:

def roundable(a,b): 
    """Returns true if a can be rounded to b at any precision""" 
    a = Decimal(str(a)) 
    b = Decimal(str(b)) 
    return a.quantize(b) == b 

def close(point_1, point_2): 
    for a,b in zip(point_1, point_2): 
     if not (roundable(a,b) or roundable(b,a)): 
      return False 
    return True 

Ich weiß nicht, ob dies ist besser als ein Epsilon-Ansatz, aber es ist ziemlich einfach zu implementieren.