Как логически разбить цены на 5 диапазонов, если цены больше 5?

Question

[Антон]

Всем доброго дня! Не могу решить задачку.

Есть отсортированный список цен, его необходимо разбить на 5 диапазонов (от 600 до ..., от ... до и тд)

prices = [600, 1000, 4500, 5000, 6500, 7000, 7500, 10000]
amount = 5
legend = *диапазон из 5 цен*

P.S
Использовал два варианта. Один из них это если поделить количество цен на amount тем самым определим шаг для диапазона. Но вариант не подошел, не всегда может правильно группировать.

Comments

[Andrey Tsvetkov]

не всегда может правильно группировать

а как группировать правильно? по какой логике?

[Антон]

Вопрос и заключается в том, как логически разбить множество цен на 5 диапазонов.

1) от 600 до ... 2) от ... до ... 3) от ... до ... 4) от ... до ... 5) от ... до 10000

[devalone]

Что значит разбить "логически"? Логически может быть на равные куски, либо чтобы разница в каждом куске между максимальным и минимальный была не очень большая, либо ещё как угодно, конкретизируй вопрос, и желательно дать вариант входных и выходных данных

[devalone]

В ответах прям битва экстрасенсов какая-то

Answer 1

[Antony]

Но вариант не подошел, не всегда может правильно группировать.

Так и хочется ответить "42".

Судя по постановке вопроса вы и сами не знаете "как правильно" группировать. Для начала определитесь для себя, как выглядит "правильно отсортированный результат". для начала в частных случаях, потом в общем виде (алгоритмически).

Answer 2

[Дмитрий Еремин]

а что значит "правильно" группировать?
пока, из исходных данных, просится просто брать максимальную цену (10000), делить ее на количество диапазонов (amount) - получаем шаг

В данном примере, получим 10000/5 = 2000
[0, 2000], [2001, 4000], [4001, 6000], [6001, 8000], [8001, 10000]
Теперь, как вам надо, по спискам распихивайте ил массивам:
1. 600, 1000,
2.
3. 4500, 5000,
4. 6500, 7000, 7500,
5. 10000

Comments

[Антон]

Да, ваш вариант правильны) но он не подходит, так как 2 группа будет пустой, а это не есть хорошо

[Сергей Сергей]

есть ещё такие данные
[1000, 2500, 3000, 4000, 10000, 15000, 60000]
с ними тяжело равномерно делить на диапазоны.

[Дмитрий Еремин]

Антон, так правильны или нет все же? Какие критерии? Конечно, два пустая, потому что нет цен от 2к до 4к. в этом суть метода

[Антон]

Дмитрий Еремин, Я делал так уже. Такой вариант увы не подходит. Ну если просто, то условие будет: Если цен больше 5 то группируем все цены в 5 диапазонов. типо: дешевые (600-2500), средние (3000-10000)

Answer 3

[profesor08]

Разбей логарифмически. Тем самым получишь то что ты хочешь. Постепенное возрастание диапазона.

Answer 4

[rustler2000]

Но вариант не подошел, не всегда может правильно группировать

Назвал все буквы - не смог прочитать слово :D

Answer 5

[Антон Жилин]

Алгоритмы кластеризации, например, KMeans, решают подобные задачи.

# lang: Python 3.5
import numpy as np
from sklearn.cluster import KMeans

cl = KMeans(n_clusters=5)
labels = cl.fit_predict(np.array([[600], [1000], [4500], [5000], [6500], [7000], [7500], [10000]))
#=> [0 0 3 3 1 1 4 2]

Отсортировать кластеры по возрастанию уже не составляет труда.
Предлагаю вам самому найти реализацию KMeans для вашего языка.