Числовое приближение в python

Question

У меня есть список чисел с плавающей запятой, которые представляют координаты x и y точек.

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

край содержит два таких числа.

Я бы хотел использовать алгоритм обхода графика, такой как dijkstra, но использование чисел с плавающей запятой, таких как приведенные выше, не помогает. То, что я на самом деле ищу способ аппроксимации этих чисел:

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

есть функция питона, что делает это?

Answer 1

Как так?

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

Answer 2

«... с использованием чисел с плавающей запятой, таких как приведенные выше, не помогают ...» - почему бы и нет? Я не помню целых чисел как требование для Дейкстры. Разве вы не связаны с длиной края? Скорее всего, это число с плавающей запятой, даже если конечные точки выражаются целыми значениями.

Я цитирую Стивен Скиена в «Алгоритм Руководство по проектированию»:

алгоритм переходит Дейкстры в серии раундов , где каждый раунд устанавливает кратчайший путь от с до некоторой новой вершины. В частности, х является вершиной, которая сводит к минимуму DIST (с, VI) + W (VI, х) по всем незаконченным 1 < = я < = п ...

Расстояния - нет упоминания о целое число.

Answer 3

Я не уверен, в чем проблема с числами с плавающей запятой, но есть несколько способов аппроксимировать ваши значения. Если вы просто хотите их окружить, вы можете использовать math.ceil(), math.floor() и math.trunc().

Если вы действительно хотите отслеживать точность, есть куча многоточечных математических библиотек listed on the wiki, которые могут быть полезны.

Answer 4

Я предполагаю, что вы хотите приблизить число, чтобы визуально легко понять, что вы алгоритм, вступая в него (поскольку Djikstra не ограничивает координаты узла, на самом деле его интересует только стоимость ребер).

Простая функция приблизительным чисел:

>>> 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

Учитывая ваш вектор

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

Самый простой способ выполнить округление, который работает, как и следовало ожидать, вероятно, будет использовать десятичную модуль: 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] 

Затем, чтобы получить приближение, вы можете использовать метод квантования:

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

Этот подход имеет преимущество встроенной возможности избежать ошибок округления. Надеюсь, это полезно.

Edit:

Осмотрев свой комментарий, это выглядит, как вы пытаетесь увидеть, если две точки находятся близко друг к другу. Эти функции могут делать то, что вы хотите:

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 

Я не знаю, если это лучше, чем эпсилон подход, но это довольно просто реализовать.