Python: для каждого элемента списка применяется функция в списке

Учитывая [1,2,3,4,5], как я могу сделать что-то вроде

1/1, 1/2, 1/3,1/4,1/5, ...., 3/1,3/2,3/3,3/4,3/5,.... 5/1,5/2,5/3,5/4,5/5

Я хотел бы сохранить все результаты, найти минимум и вернуть два числа, используемые для нахождения минимума. Поэтому в случае, описанном выше, я хотел бы вернуться (1,5).

Так что в основном я хотел бы сделать что-то вроде

для каждого элемента i в списке сопоставить некоторую функцию по всем элементам в списке, взяв i и j в качестве параметров сохранить результат в главном списке, найти минимальное значение в главном списке и вернуть аргументы i, j, используемые для вычисления этого минимального значения.

В моей реальной проблеме у меня есть список объектов/координат, а функция, которую я использую, берет две координаты и вычисляет эвклидово расстояние. Я пытаюсь найти минимальное эвклидовое расстояние между любыми двумя точками, но мне не нужен фантастический алгоритм.

Ответы

Ответ 1

Вы можете сделать это, используя список понятий и min() (код Python 3.0):

>>> nums = [1,2,3,4,5]
>>> [(x,y) for x in nums for y in nums]
[(1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (2, 1), (2, 2), (2, 3), (2, 4), (2, 5), (3, 1), (3, 2), (3, 3), (3, 4), (3, 5), (4, 1), (4, 2), (4, 3), (4, 4), (4, 5), (5, 1), (5, 2), (5, 3), (5, 4), (5, 5)]
>>> min(_, key=lambda pair: pair[0]/pair[1])
(1, 5)

Обратите внимание, что для запуска этого на Python 2.5 вам нужно либо сделать один из аргументов float, либо сделать from __future__ import division так, чтобы 1/5 правильно равнялось 0.2 вместо 0.

Ответ 2

Если я прав, думая, что вы хотите найти минимальное значение функции для всех возможных пар из двух элементов из списка...

l = [1,2,3,4,5]

def f(i,j):
   return i+j 

# Prints min value of f(i,j) along with i and j
print min( (f(i,j),i,j) for i in l for j in l)

Ответ 3

Некоторые читаемые питоны:

def JoeCalimar(l):
    masterList = []
    for i in l:
        for j in l:
            masterList.append(1.*i/j)
    pos = masterList.index(min(masterList))
    a = pos/len(masterList)
    b = pos%len(masterList)
    return (l[a],l[b])

Сообщите мне, если что-то неясно.

Ответ 4

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

from __future__ import division

import numpy

data = numpy.asarray([1,2,3,4,5])
dists = data.reshape((1,5)) / data.reshape((5,1))

print dists

which = dists.argmin()
(r,c) = (which // 5, which % 5) # assumes C ordering

# pick whichever is most appropriate for you...
minval = dists[r,c]
minval = dists.min()
minval = dists.ravel()[which]

Ответ 5

Делать это по-мати...

nums = [1, 2, 3, 4, 5]
min_combo = (min(nums), max(nums))

Если, конечно, у вас нет негативов. В этом случае это не сработает, потому что вы действительно хотите абсолютные значения min и max - числитель должен быть близок к нулю, а знаменатель далеко от него в любом направлении. И двойные негативы сломают его.

Ответ 6

Если вы работаете с Python ≥2.6 (включая 3.x), вы можете:

from __future__ import division
import operator, itertools

def getmin(alist):
    return min(
        (operator.div(*pair), pair)
        for pair in itertools.product(alist, repeat=2)
    )[1]

getmin([1, 2, 3, 4, 5])

EDIT: Теперь, когда я думаю об этом, и если я правильно помню свою математику, это также должно дать ответ, предполагая, что все числа неотрицательны:

def getmin(alist):
    return min(alist), max(alist)

Ответ 7

>>> nums = [1, 2, 3, 4, 5]    
>>> min(map((lambda t: ((float(t[0])/t[1]), t)), ((x, y) for x in nums for y in nums)))[1]
(1, 5)