Алгоритм

Новости

[Перевод] Как я написал алгоритм сортировки, который быстрее std::sort. Продолжение

Прим. Wunder Fund: не спешите минусовать эту публикацию — её перевода на Хабре ещё не было 🙂 Это — продолжение…

Подробнее »
Новости

«Невозможный» параллельный алгоритм неотрицательной суммы

Сумма целых чисел — что может быть проще? Сумма есть в SQL, в Java Stream API… в крайнем случае напишем…

Подробнее »
Новости

[Перевод] Как я написал алгоритм сортировки, который быстрее std::sort. Часть 3

Публикуем третью часть перевода материала о быстром алгоритме сортировки. Вот, на всякий случай, ссылки на первую и вторую части. В тех материалах…

Подробнее »
Новости

Что такое алгоритм… Часть [05:00] «Искусственный интеллект»

На алгоритмической арене будет дано новое представление. Под куполом «Искусственного интеллекта» покажут потолок своих возможностей «Языки программирования» в столкновении с…

Подробнее »
Новости

[Перевод] Я написал более быстрый алгоритм сортировки

Автор оригинала — Malte Skarupke От переводчика Перевод выполнен так, как был изложен в оригинале, от первого лица, и сохранён,…

Подробнее »
Новости

Система электронного голосования: алгоритм реализации и его криптостойкость

Электронное голосование (ЭГ) – это дистанционное голосование, позволяющее не привязывать волеизъявление граждан к фактическому месту их нахождения. В силу того,…

Подробнее »
Новости

[Перевод] Когда босс — алгоритм, который заставляет работать с полшестого утра

Курьеры сделали самоизоляцию возможной, и это не преувеличение. Как в России, так и за рубежом благодаря им народ смог пережить…

Подробнее »
Новости

Что такое алгоритм… Часть 10π «Философия»

А давайте закончим с постановкой вопросов. Поломаем наш странный квест, формируемый лабиринтом уже вышедших статей этой серии. Теперь время статьи…

Подробнее »
Новости

SQL HowTo: генерируем лабиринты (алгоритм Прима и геометрические типы)

Пример сгенерированного дерева для лабиринта 21×21 SQL является мощным инструментом для обработки множеств, а функционал PostgreSQL позволяет делать многие вещи…

Подробнее »
Новости

Получение патента на свой алгоритм: личный опыт

Вам нравится изображение выше? А насколько? Что такое «привлекательность изображения» и как она раскладывается в математические формулы? Можно ли алгоритмически…

Подробнее »
Новости

Первый truly stateless оптимальный алгоритм модел-чекера и его проверка на Coq

Надоели нестабильные баги в многопоточном коде? Попробуй воспользоваться модел-чекерами! Ведь больше не надо бояться неверифицированных модел-чекеров,  работающих либо за экспоненциальное…

Подробнее »
Новости

[Перевод] Алгоритм генерации тайловых карт Model Synthesis

Я много писал об алгоритме коллапса волновой функции (Wave Function Collapse). Этот алгоритм, разработанный Максимом Гуминым в 2016 году, генерирует…

Подробнее »
Новости

Паутина для чайников: алгоритм строительства паучьих сетей

К паукам можно относиться как угодно: их можно бояться, недолюбливать или держать в качестве питомцев. Но любой, от арахнофоба до…

Подробнее »
Новости

Решаем логистическую задачу: алгоритм привязки фактической и плановой стоянок автомобилей

Привет жителям Хабра! Меня зовут Андрей, я разработчик облачного сервиса по планированию маршрутов Муравьиная логистика. В этой статье я хочу…

Подробнее »
Новости

Алгоритм для WRO: непрерывное считывание цветов кубиков

Здесь я бы хотел рассказать про интересный алгоритм, который я использовал в решении WRO Senior (старшая категория, которая), для непрерывного…

Подробнее »
Новости

Помощник – «решатель филвордов» на python (алгоритм поиска слов плюс распознавание текста tesseract)

Решатель филвордов На работе, в обеденный перерыв коллега показал игрушку на Яндекс играх – Филворды. Как то не заладилась игра…

Подробнее »
Новости

Как отбалансировать нагрузку существенного количества серверов — поможет новый алгоритм

Датские инженеры представили алгоритм, который уже используют крупные ИТ-компании и облачники. Рассказываем, как он устроен и обсуждаем перспективы. Unsplash /…

Подробнее »
Новости

Алгоритм Краскала, Прима для нахождения минимального остовного дерева

Привет, Хабр! В свободное от учебы время, я частенько оказываю поддержку студентам в решении разного рода задач. В связи с…

Подробнее »
Новости

[Перевод] Алгоритм коррекции геометрических искажений, вносимых объективом «рыбий глаз» в изображения и видео

Введение К настоящему времени фото и видеокамеры с объективами «рыбий глаз» получили очень широкое распространение. Это обусловлено тем, что такое…

Подробнее »
Новости

Алгоритм Форда-Фалкерсона

Привет, Хабр! При решении задачи о максимальном потоке я столкнулся с тем, что во всех мне известных источниках было дано…

Подробнее »
Новости

MEX (Minimum EXcluded) Алгоритм поиска минимального отсутствующего числа

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

Подробнее »
Новости

Что такое алгоритм?? Part three and a quarter. «Язык»

И у нас есть организмы, а называем мы их странным именем — «Алгоритмы». И если есть у нас близко два…

Подробнее »
Новости

Алгоритм нахождения 1000 ферзей на шахматной доске

Недавно разбирался в старых своих наработках/скриптах и наткнулся на скрипт где решалась задача о ферзях. Собственно это послужило написанию статьи…

Подробнее »
Новости

Алгоритм оценки стиля вождения водителя грузового (коммерческого) автомобиля

2021 год. IoT окружил нас с Вами со всех сторон. GPS/GLONASS трэкерами и всевозможными облачными платформами слежения нас зазывают со…

Подробнее »
Новости

Что такое алгоритм… Часть ⁴He «Физика»

А Вы знали, что физика — это наука об алгоритмах? Нет? Тогда в стране чудес с соответствующим названием нас ждёт…

Подробнее »
Новости

Что такое алгоритм! Часть 3+1 «Математика»

Самое интересное и самое сложное, самое скучное и самое полезное об алгоритме. Страна чудес и зазеркалье Алгоритма одновременно. Попробуем подобно…

Подробнее »
Новости

[Перевод] Новый алгоритм поможет быстрее диагностировать деменцию

Международная исследовательская команда под руководством профессора Барбары Боррони (Barbara Borroni) из университета Брешиа (University of Brescia) разработала новый алгоритм выявления…

Подробнее »
Новости

Что такое алгоритм? Часть 101 «Эволюция поведения»

Опять изучаем алгоритм. И уже который раз в заголовке слово «Эволюция». Эволюция программного проекта, эволюция памяти и теперь эволюция поведения.…

Подробнее »
Новости

Трёхпроходный алгоритм рефакторинга Front End

Попался мне достаточно крупного размера проект написанный на React + Typescript.Покопался в коде. Всё круто, контейнеры, компоненты, типы везде стоят,…

Подробнее »
Новости

Группа разработчиков создала постквантовый алгоритм шифрования

С появлением достаточно мощных квантовых компьютеров, многие криптографические алгоритмы становятся уязвимыми и перестают обеспечивать необходимую секретность данных. Есть один алгоритм,…

Подробнее »
Новости

Telegram bot + ML: универсальный алгоритм совмещения

Пишу модели для кейсов на Kaggle, изучаю чужие и вдохновляюсь. Все статьи с описанием того, как внедрить их в веб-проект,…

Подробнее »
Новости

[Перевод] Как новый алгоритм преодолевает ограничение скорости решения линейных уравнений

Сантош Вемпала и Ричард Пенг из Технологического института Джорджии, придумали новый, более быстрый способ решения некоторых систем линейных уравнений, «рабочую…

Подробнее »
Новости

Строение файловой системы ReFS и алгоритм восстановления данных

«ReFS» (Resilient File System) – это новая файловая система от Microsoft, которая создавалась как замена «NTFS». У нее есть несколько…

Подробнее »
Новости

Узнаю тебя из тысячи: новый алгоритм способен распознать дипфейк по отражению в глазах

Интернет наполнен самыми причудливыми фотографиями и видео знаменитостей. Кто-то пробуется на новые роли, делает вызывающие заявления, выступает в не самых…

Подробнее »
Новости

Разгоняем JS-парсер с помощью WebAssembly (часть 2: алгоритм и его оптимизации)

В первой части статьи мы исследовали скорость различных вариантов обмена информацией между JavaScript и WASM-кодом. В этом продолжении — наконец-то…

Подробнее »
Новости

[Перевод] Все дело в виртуальном «прянике»: Uber создал алгоритм, способный обыграть человека в игре Atari

В ИИ-лаборатории Uber AI Labs создали новое семейство алгоритмов Go-Explore. В основе алгоритма — обучение с подкреплением. По эффективности Go-Explore…

Подробнее »
Новости

Генетический алгоритм для сегментаций строк в рукописном документе

Генетический алгоритм (GA) Генетический алгоритм — это классический эволюционный алгоритм, основанный на случайной переборе параметр. Под случайным здесь мы подразумеваем, что…

Подробнее »
Новости

Взлом по любви. Как математик взломал алгоритм сайта знакомств и нашел идеальную девушку

Как редактору журнала «Хакер», мне часто приходится писать о взломах. Все подобные случаи обычно связаны с хищением приватной информации, денег,…

Подробнее »
Новости

Загрузить и сохранить: алгоритм быстрого и эффективного чтения

Моя методика сохранения времени, внимания и социального статуса при помощи парочки хитрых манипуляций с текстом и мозгом. Я очень много…

Подробнее »
Новости

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

Рассмотрим алгоритм симуляция движения космического аппарата (КА) по спиральной траектории (СТ) под действием малого ускорения (МУ). Алгоритм подразумевает замену непрерывного…

Подробнее »
Новости

[Перевод] Как машинное обучение влияет на алгоритм ранжирования ленты новостей в Facebook

Разработка персонализированной системы ранжирования для более чем 2 миллиардов человек (учитывая, что у всех разные интересы) и обилием контента на…

Подробнее »
Новости

Алгоритм Kosaraju по полкам

На самом деле, уже есть статья на Хабре по этому алгоритму, но она не освещает доказательство корректности и некоторых шагов…

Подробнее »
Новости

Алгоритм поиска товаров для продажи на маркетплейсах

Одной из самых важных задач для продавцов, которые хотят выйти на маркетплейсы является правильный выбор товара для продажи. Можно быть…

Подробнее »
Новости

Рекурсивный алгоритм представления Цекендорфа

Спасибо добрым участникам Хабра, за то, что пригласили писать посты и получать на них фидбек. Сегодня я бы хотел осветить…

Подробнее »
Новости

Алгоритм SHA-3

Что такое хеш-функция? В настоящее время информационная безопасность стала неотъемлемой частью любых цифровых операций. Ключевой роль в защите информации играет…

Подробнее »
Кнопка «Наверх»