Форум программистов, компьютерный форум, киберфорум
Python: Научные вычисления
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/5: Рейтинг темы: голосов - 5, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 05.06.2018
Сообщений: 5

Алгоритм максиминного расстояния

12.01.2022, 10:06. Показов 1093. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день. Я изучаю разные методы кластеризации данных и сейчас изучаю метод максиминного расстояния. Есть ли у кого-то уже готовое решение этого метода на python для массива случайных данных и кто может им поделиться?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
12.01.2022, 10:06
Ответы с готовыми решениями:

Алгоритм Флойда (невзвешанные расстояния)
Пишу диплом, последняя часть которого программирование выше рассмотренных методов. Само программирование было 3 года назад. Естественно,...

Алгоритм расстояния, пройденного магнитной головкой
Как можно рассчитать расстояние, пройденное головками магнитного диска?

Алгоритм поиска минимального расстояния между объектами
Пишу простенькую демку, где одни объекты (назовем их "осами") гоняются за другими ("мухи"). "Мухи" летают хаотично, а...

2
578 / 411 / 69
Регистрация: 09.01.2018
Сообщений: 1,363
12.01.2022, 12:21
Ничем особо не примечательный алгоритм, ни повышения точности, ну ускорения решений не гарантирующий. В реализациях встречается весьма редко. Ну например:
https://rdrr.io/cran/inaparc/man/maximin.html
в экосистеме языка R (там обычно все есть). На Python - не встречал. Но самому написать в случае крайней нужды - полтора часика роботы.
P.S. Кстати, а как вы вообще планируете кластеризовать массив СЛУЧАЙНЫХ данных?
0
533 / 438 / 47
Регистрация: 17.07.2013
Сообщений: 2,236
13.01.2022, 09:56
Цитата Сообщение от passant Посмотреть сообщение
а как вы вообще планируете кластеризовать массив СЛУЧАЙНЫХ данных?
А чего размениваться по мелочам, если уж обедать, так с английской королевой
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.01.2022, 09:56
Помогаю со студенческими работами здесь

Составьте алгоритм нахождения расстояния между пешеходами
Из пунктов A и B одновременно навстречу друг другу вышли два пешехода со скоростью V1 и V2. Расстояние между пунктами L0. Составьте...

Недостатки расстояния Левенштейна, алгоритм Вагнера-Фишера
Известно, что расстояние Левенштейна обладает следующим недостатком: расстояние между совершенно разными короткими словами оказываются...

Записать алгоритм и программу определения расстояния в массиве
Записать алгоритм и программу определения расстояния в массиве(разность номеров) между максимальными и минимальными элементами. Придумать...

Алгоритм вычисления расстояния между двумя точками на плоскости
Создать вспомогательный класс, кроме класса Program. Этот класс должен содержать метод, в котором находится алгоритм вычисления расстояния...

Разработайте алгоритм для пересчета расстояния из верст W в километры K
3 задача. Разработайте алгоритм для пересчета расстояния из верст W в километры K (одна верста равна 1066,8 м).


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru