Уже в этот четверг 22 декабря в 19.00 состоится вторая встреча Moscow Blockchain Developers Meetup. Наш предыдущий митап был посвящен аутентифицированным структурам данных в блокчейн-системах и протоколу Bitcoin NG, позволяющему создавать 2 типа блоков и существенно увеличить скорость операций блокчейна. Темы предстоящей встречи – технология Lightning Network и протокол доказательства с нулевым разглашением Zero-knowledge proof.
Читать полностью »
Рубрика «алгоритм» - 8
Lightning Network и алгоритм zkSNARK – в четверг состоится очередной Moscow Blockchain Developers Meetup
2016-12-21 в 12:48, admin, рубрики: open source, Waves, алгоритм, Блог компании Waves, блокчейн, Криптовалюты, Программирование, протоколТрехпутевая поразрядная быстрая сортировка
2016-12-01 в 9:52, admin, рубрики: алгоритм, Алгоритмы, быстрая сортировка, поразрядная сортировка, Программирование, сортировкаВсем привет!
Сегодня речь пойдет о не самом известном алгоритме сортировки — трехпутевая поразрядная быстрая сортировка.
Этот алгоритм является гибридом широко известных быстрой сортировки и поразрядной сортировки.
Подробности — под катом.
Читать полностью »
Дональд Кнут: про Ричарда Фейнмана, награды и алгоритм КМП
2016-11-04 в 13:20, admin, рубрики: алгоритм, алгоритм Кнута-Морриса-Пратта, Блог компании Edison, грамотное программирование, Карьера в IT-индустрииКнут — первый, кто получил премию имени Грейс Мюррей Хоппер. Еще среди его ачивок — медаль фон Неймана, Тьюринга, премия Киото и Национальная научная медаль США.
«Я думаю, что награды играют важную роль в жизни человека, как подтверждение того, что другие люди ценят вашу работу. Несмотря на то, что наша работа в большинстве случаев интересна, порою она тяжелая и приятно осознавать, что она ценится. Таким образом, вручение награды является хорошей традицией.»
Читать полностью »
Домашний алгоритм разбиения на слова (c картинками)
2016-09-12 в 10:20, admin, рубрики: алгоритм, Алгоритмы, визуализация данных, Занимательные задачки, математика, сегментация, тайский языкВ этой статье я расскажу и покажу свой способ сегментации строк на слова. Если вам не интересна жизнь сибиряка в тропиках, можете смело пропускать вступление.
Аналитическое вычисление производной функции на языке Scala
2016-09-10 в 21:43, admin, рубрики: scala, алгоритм, дифференцирование, математика, производнаяВведение
Данный алгоритм реализован на языке Scala, характерной особенностью которого является использование case-классов, так удачно подходящих для написания алгоритма дифференцирования.
В этой статье планируется описать лишь часть программы, содержащей алгоритм нахождения производной, поскольку разработка парсера для математических выражений это другая большая тема,
заслуживающая отдельной статьи
Подготовка
Сначала опишем структуру данных, в которой будет храниться исходная математическая функция. Опишем трейт MathAST:
sealed trait MathAST
И его наследников:
Читать полностью »
Facebook уволил редакторов — и алгоритм пошёл вразнос
2016-08-30 в 10:37, admin, рубрики: Facebook, Trending Topics, алгоритм, выбор новостей, Дональд Трамп, лента новостей, Макчикен, популярные темы, регулирование интернета, редакторы, Социальные сети и сообщества
Модуль подбора «Популярных новостей» в новостной ленте Facebook работает очень хитро. «Список тем персонализируется на основе разных факторов, включая ваши отметки «Нравится» для Страниц, ваше местонахождение и те новости, которые популярны по всему сайту Facebook», — сказано в справочном центре. На сегодняшний день раздел «Популярное» со списком популярных тем (Trending Topics) доступен только на английском языке в некоторых странах.
Исторически, в Facebook работал отдел редакторов, который модерировал список популярных новостей, потому что в социальной сети нередко распространяются вирусные и фейковые новости с непроверенными источниками. Редакторы удаляли фейки и добавляли в список материалы из надёжных источников. Предполагалось, что выбор редакторов в том числе поможет обучать алгоритм. Человеческая модерация не вызывала особых претензий, пока в США не началась избирательная кампания перед президентскими выборами. И на сцену не вышел известный политик — идеальный генератор вирусных новостей.
Читать полностью »
Минуя бесконечность: t-тест своими руками
2016-08-15 в 12:33, admin, рубрики: C, c/c++, c++, java, t-тест, алгоритм, Алгоритмы, гамма функция, гипергеометрическая функция, математика, статистика, тест Стьюдента, метки: t-тест, гамма функция, гипергеометрическая функция, тест СтьюдентаВ этом посте речь пойдёт о реализации процедуры вычисления значения функции распределения Стьюдента без использования каких-либо специальных математических библиотек. Только Java (либо C/C++, код вполне универсален).
Исследуя одну задачу оптимизации, столкнулся с проблемой симметричности конфигураций при прямом переборе вариантов. Схожая проблема возникает в некоторых решениях задачи о восьми ферзях. Исследуя центральную симметрию прямоугольной сетки, я обнаружил революционный довольно интересный метод определения и проверки симметричных конфигураций с использованием чисел-«перевертышей».
Читать полностью »
Как я ускорял strstr
2016-06-22 в 8:33, admin, рубрики: алгоритм, Алгоритмы, поиск подстроки в строке, Программирование, СиПонадобилось мне недавно написать аналог функции strstr(поиск подстроки в строке). Я решил его ускорить. В результате получился алгоритм. Я не нашел его по первым ссылкам в поисковике, зато там куча других алгоритмов, поэтому и написал это.
График сравнения скорости работы моего алгоритма, с функцией strstr на 600 кб тексте русскоязычной книги, при поиске строк размером от 1 до 255 байт:
Алгоритм вычисления комплексного корня полинома произвольной степени
2016-06-16 в 18:17, admin, рубрики: алгоритм, вычисление комплексного корня, корень, косинус, математика, полином, синусЭто завершение статьи habrahabr.ru/post/303342
Спасибо комментаторам, сделавшим более ясным мое слишком уж конспективное изложение метода Лобачевского.
В самом деле, мне следовало явно написать, что квадрированный полином надо рассматривать как полином от аргумента x^2, где x — аргумент исходного полинома.
Главное же, там был описан простой алгоритм вычисления всех вещественных корней полинома произвольной степени.
Теперь на этом фундаменте будет построен вполне элементарный алгоритм вычисления комплексного корня полинома, не имеющего вещественных корней.
Читать полностью »