Алгоритмы

  • Хабрахабр

    [Перевод] Я получил от Кнута чек на 0x$3,00

    Дональд Кнут — учёный в области информатики, который настолько заботится о правильности своих книг, что предлагает один шестнадцатеричный доллар ($2,56, 0x$1,00) за любую найденную «ошибку», где ошибкой считается всё, что «технически, исторически, типографически или политически неправильно». Я очень хотел получить чек от Кнута, поэтому решил поискать ошибки в его выдающемся труде «Искусство программирования» (TAOCP). Удалось найти три. Верный слову, Кнут прислал…

    Подробнее »
  • Хабрахабр

    [Перевод] Создание процедурного генератора головоломок

    В этом посте описывается генератор уровней для моей игры-головоломки Linjat. Пост можно читать и без подготовки, но он легче усвоится, если сыграть в несколько уровней. Исходный код я выложил на github; всё обсуждаемое в статье находится в файле src/main.cc. Примерный план поста: Linjat — это логическая игра, в которой нужно закрыть все числа и точки в сетке линиями. Головоломки процедурно…

    Подробнее »
  • Хабрахабр

    Поиск похожих изображений, разбор одного алгоритма

    Пришлось мне недавно решать задачку по оптимизации поиска дубликатов изображений. Chi Wong, Marshall Bern и David Goldberg. Существующее решение работает на довольно известной библиотеке, написанной на Python, — Image Match, основанной на работе «AN IMAGE SIGNATURE FOR ANY KIND OF IMAGE» за авторством H. По ряду причин было принято решение переписать всё на Kotlin, заодно отказавшись от хранения и поиска…

    Подробнее »
  • Хабрахабр

    Случайные числа и децентрализованные сети: имплементации

    function getAbsolutelyRandomNumer() { return 4; // returns absolutely random number! } в реальных сетях в чистом виде она неприменима: договариваться надо строго об одном бите, раундов должно быть много, а все сообщения должны быть идеально быстрыми и всегда доставляться. Как и в случае с концепцией абсолютно стойкого шифра из криптографии, реальные протоколы “Publicly Verifiable Random Beacon” (далее PVRB) лишь пытаются…

    Подробнее »
  • Хабрахабр

    Аскота 170 — механический компьютер и советский палеоэндемик

    В мире наступили восьмидесятые. IBM захватывал рынок профессиональных компьютеров своими PC и PC XT — родоначальниками всех современных настольных компьютеров. Джобс одну за другой выпускал новые модели Apple. Commodore 64 и ZX Spectrum гремели по миру. А в это время в советском блоке продолжали выпускаться Ascota 170 — механические компьютеры родом из начала пятидесятых. Почему-то, в рунете (да и в…

    Подробнее »
  • Хабрахабр

    Как мы боремся с копированием контента, или первая adversarial attack в проде

    Привет. Они делают это так: обзванивают продавцов и предлагают им разместиться на своей платформе. Вы знали, что платформы для размещения объявлений часто копируют контент у конкурентов, чтобы увеличить количество объявлений у себя? Авито — популярная площадка, и мы часто сталкиваемся с такой недобросовестной конкуренцией. А иногда и вовсе копируют объявления без разрешения пользователей. О том, как мы боремся с этим…

    Подробнее »
  • Хабрахабр

    [Перевод] Поиск пути среди круглых препятствий

    Навигация по лесу Алгоритм поиска пути A* — это мощный инструмент для быстрой генерации оптимальных путей. Обычно A* демонстрируют при навигации по картам из сеток, но он может использоваться не только для сеток! Он может работать с любыми графами. Можно использовать A* для поиска пути в мире круглых препятствий. В оригинале статьи все изображения интерактивны. Давайте начнём с краткого описания…

    Подробнее »
  • Хабрахабр

    В этой статье слишком много воды

    «Мы начинаем разработку новой игры, и нам нужна классная вода. Такую сможешь?» , — cпросили меня. «Да не вопрос! Конечно, смогу», — ответил я, но голос предательски задрожал. «А, еще и на Unity?», — и мне стало понятно, что впереди очень много работы.Итак, водичка. Unity до того момента я в глаза не видел, ровно как и C#, так что решил,…

    Подробнее »
  • Хабрахабр

    Как и зачем мы делали распознавание достопримечательностей в Облаке Mail.ru

    У многих из нас фотоархивы насчитывают десятки лет и тысячи фотографий, ориентироваться в которых становится все труднее. С появлением качественных камер в мобильных телефонах мы все больше и чаще фотографируем, снимаем видео ярких и важных моментов нашей жизни. Вспомните, сколько времени зачастую занимал поиск нужной фотографии несколько лет назад. Для этого мы — команда машинного зрения Mail.ru — создали и…

    Подробнее »
  • Хабрахабр

    Эволюция архитектуры торгово-клиринговой системы Московской биржи. Часть 1

    Меня зовут Сергей Костанбаев, на Бирже я занимаюсь разработкой ядра торговой системы. Всем привет! У нас на Московской бирже такого никогда не было, потому что торги с самого начала ведутся электронно и базируются на двух основных платформах — Spectra (срочный рынок) и ASTS (валютный, фондовый и денежный рынок). Когда в голливудских фильмах показывают Нью-Йоркскую фондовую биржу, это всегда выглядит так:…

    Подробнее »


Кнопка «Наверх»
Закрыть