Ctrl →

nickmetal · Март 5, 2013 17:19:54

К примеру, есть список

a=[33,12,2,3,2]

Как сделать, чтобы получить, например, 3 минимальных значения из этого списка?

Отредактировано nickmetal (Март 5, 2013 17:20:51)

reclosedev · Март 5, 2013 18:23:01

In [1]: a=[33,12,2,3,2]
 
In [2]: sorted(a)[:3]
Out[2]: [2, 2, 3]

или

In [3]: import heapq
 
In [4]: heapq.nsmallest(3, a)
Out[4]: [2, 2, 3]

Отредактировано reclosedev (Март 5, 2013 18:23:26)

FishHook · Март 6, 2013 04:47:29

a=[33,12,2,3,2]
print sorted(list(set(a)))[:3]
>>> [2, 3, 12]

py.user.next · Март 6, 2013 13:32:26

FishHook

sorted(list(set(a)))[:3]

>>> a = [33, 12, 2, 3, 2]
>>> print sorted(set(a))[:3]
[2, 3, 12]
>>>

лучше однопроходной алгоритм сделать, чтобы не сортировать список

Отредактировано py.user.next (Март 6, 2013 13:33:48)

4kpt · Март 6, 2013 13:37:16

У меня теперь вопрос. Зачем внутри функции sorted использовать set?
Спасибо за ответ…

FishHook · Март 6, 2013 13:42:57

4kpt
У меня теперь вопрос. Зачем внутри функции sorted использовать set?Спасибо за ответ…

ТСа понять можно двояко, он же не удосужился рассказать нам, понимается ли под “минимальным” уникальное значение или нет.

nickmetal · Март 6, 2013 16:51:15

FishHook
….он же не удосужился рассказать нам…

Я?

Ну, даже если есть одинаковые минимальные значения- то годится. Хочу использовать в “дураке” когда сравнивают величину карт в колоде, чтобы узнать, чем ходить

Отредактировано nickmetal (Март 6, 2013 16:51:46)

py.user.next · Март 7, 2013 00:15:24

4kpt
У меня теперь вопрос. Зачем внутри функции sorted использовать set?

чтобы одинаковые элементы не принимать за разные минимальные значения

FishHook
ТСа понять можно двояко, он же не удосужился рассказать нам, понимается ли под “минимальным” уникальное значение или нет.

логически можно вывести, используя метод от противного:
предположим, что автор имел в виду три любых минимальных значения (одинаковых или разных), тогда можно найти одно минимальное значение и вывести его три раза; тогда задача превращается в поиск минимального значения в списке
но автор написал про выбор нескольких минимальных значений в названии темы, а не про одно, следовательно, получаем противоречие

nickmetal
Ну, даже если есть одинаковые минимальные значения- то годится.

а как оно годится ? если ты их выбираешь, то как ты потом определишь, какой картой ходить ?

Отредактировано py.user.next (Март 7, 2013 00:22:11)

dimy44 · Март 7, 2013 10:03:13

Да нет, вопрос был просто о минимальных 3-х значениях, и, по-умолчанию допускаются одинаковые значения, так что отсеивать их это имхо ваша личная инициатива. А в картах… Как можно например семерку бубей и семерку крести просто цифрой 7 идентефицировать, карты уникальны же, эти при сортировке должны лечь рядом просто, и set не поможет.

nickmetal · Март 7, 2013 13:26:24

py.user.next
а как оно годится ? если ты их выбираешь, то как ты потом определишь, какой картой ходить ?

я назвал карты в списке так diamons_7, clovers_8,…
И вот есть рандомная колода(список) для игрока из 6 карт, срезом я узнаю масть, и срезом же узнаю величину. И вот для моей примитивной логики нужно узнать самые маленькие карты из колоды, даже если есть одинаковые величины ( козырь я учту потом), чтобы ими походить. Я тут пока не пытаюсь создать сильно умного ИИ, но чтобы и не особо тупой был

Надеюсь, ситуацию раскрыл и всем спасибо за ответы и спасибо, кто еще напишет разного рода замечания. И вот когда осветил ситуацию поподробней, интересно было бы узнать, каким способом узнать минимальные карты?

Отредактировано nickmetal (Март 7, 2013 13:28:40)

Python-сообщество

Уведомления

#1 Март 5, 2013 17:19:54

Как выбрать несколько минимальных значений из списка?

#2 Март 5, 2013 18:23:01

Как выбрать несколько минимальных значений из списка?

#3 Март 6, 2013 04:47:29

Как выбрать несколько минимальных значений из списка?

#4 Март 6, 2013 13:32:26

Как выбрать несколько минимальных значений из списка?

#5 Март 6, 2013 13:37:16

Как выбрать несколько минимальных значений из списка?

#6 Март 6, 2013 13:42:57

Как выбрать несколько минимальных значений из списка?

#7 Март 6, 2013 16:51:15

Как выбрать несколько минимальных значений из списка?

#8 Март 7, 2013 00:15:24

Как выбрать несколько минимальных значений из списка?

#9 Март 7, 2013 10:03:13

Как выбрать несколько минимальных значений из списка?

#10 Март 7, 2013 13:26:24

Как выбрать несколько минимальных значений из списка?

Board footer