MK
R-tree построй и храни в нем свои точки
Size: a a a
2021 May 19
MK
Будет на сдачу автоматическая кластеризация для любого масштаба
MK
Ну, для набора масштабов
MK
Думаю как раз тебе подойдёт такое для карты
A
Или CoverTree)
MK
Ну я ж из деревни, что знаю - о том и рассказываю
MK
Просто вспомнил самое похожее по мотивам
MK
R-tree кстати даже наверное хуже будет, потому-что там области для разных листьев имеют право пересекаться. И при финальном увеличении масштаба может быть странный артефакт, что два кластера рассыпаются и перемешиваются.
T
привет
T
есть ли какой-нибудь алгоритм для генерации такой случайной перестановки, что будучи применённой к самой себе, она породит изначальную последовательностб?..
T
я знаю про алгоритм Fisher-Yates
K
Разбиение на пары
T
но он просто генерит случайную перестановку
T
а можно это сделать на месте?
K
Надо ,подумать
T
то есть не просто перемешатб все элементы разом, а выбрать случайные пары и поменять в них местами элементы (оставив один случайный на месте если нечётное количество элементов)
T
real_index = my_map[index]
T
и хочу, чтобы можно было бы этот же массив использовать для инверсной операции
T
index = my_map[real_index]
EZ
А просто сгенерировать перестановку и поменять соседей не прокатит?