Nano Hash - криптовалюты, майнинг, программирование

преобразовать сеть сортировки в медианную сеть для небольшого набора данных

Я могу создать хорошую сеть сортировки отсюда: http://pages.ripco.net/~jgamble/nw.html

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

Мой вопрос в том, есть ли какой-либо удобный способ добиться этого без ручного преобразования? Мне нужна медианная сеть только для небольшого набора данных, например 3, 5, 9, 11, 13, 15.

median algorithm sorting-network
11.05.2018

  • Кто бы ни проголосовал за закрытие этого вопроса, не могли бы вы хотя бы указать мне причину? 11.05.2018
  • Есть ли какая-то особая причина, по которой вы не хотите просто реализовать алгоритм быстрого выбора? Это не оптимальная срединная сеть, но она очень быстрая: en.wikipedia.org/wiki/Quickselect. В худшем случае это O(n^2), но простые модификации могут сделать этот случай крайне редким. Другим вариантом является выделение кучи, что на практике также будет достаточно быстрым для таких небольших массивов. 11.05.2018
  • Я уже знаю о быстром выборе, и он медленнее, чем сортировка для небольшого набора данных. То же, что выбор кучи. 11.05.2018
  • Просто найдите все компараторы, от которых не зависит нахождение значения медианы, и удалите их. Звучит так, будто этого можно легко добиться с помощью графов зависимостей. 15.05.2018
  • Спасибо, есть ли какие-нибудь учебники, объясняющие этот процесс? Или какие-либо термины, которые я могу найти в Google самостоятельно? 15.05.2018
  • @james Не совсем, просто посмотрите, что делают другие люди, например, изображение с красными символами, представляющими отброшенные компараторы в этом ответе: stackoverflow .com/a/46801450/1364752 16.05.2018
Новые материалы
Кластеризация: более глубокий взгляд
Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
Как написать эффективное резюме
Предложения по дизайну и макету, чтобы представить себя профессионально Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
Частный метод Python: улучшение инкапсуляции и безопасности
Введение Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
Как я автоматизирую тестирование с помощью Jest
Шутка для победы, когда дело касается автоматизации тестирования Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv) Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..