algorithm
-
Хабрахабр
Dynamic Programming, или как использовать предыдущий computation-опыт
Меня зовут Аят, я Android-инженер команды антифрода в inDrive. Эта статья не связана с продукционной разработкой, но будет касаться программирования. Я расскажу о Dynamic Programming (DP) и о том, как эффективно использовать предыдущий computation-опыт. Надеюсь, будет интересно. Введение в Dynamic Programming Термин Dynamic Programming впервые использовал известный американский математик, один из ведущих специалистов в области вычислительной техники Ричард Беллман в…
Читать далее » -
Хабрахабр
Wordle или как выиграть за 6 ходов
Пример реальной игры в одном из приложений Недавно наткнулся на довольно известную игру – Wordle. Суть игры за шесть попыток угадать случайное слово из пяти букв, при этом после каждой попытки цветом буквы окрашиваются в различны цвета в зависимости от того насколько ты близок. Серая буква означает, что данного символа в слове нет, оранжевая – буква есть, но стоит в…
Читать далее » -
Хабрахабр
Найти подстроку в строке
Алгоритм поиска строки Бойера — Мура — алгоритм общего назначения, предназначенный для поиска подстроки в строке. Давайте попробуем найти вхождение подстроки в строку. Наш исходный текст будет: Text: somestring И паттерн, который мы будем искать Pattern: string Давайте расставим индексы в нашем тексте, что бы видеть на каком индексе находится какая буква. 0 1 2 3 4 5 6 7 8…
Читать далее » -
Хабрахабр
Стыкуется с МКС с помощью JavaScript и циркуля
Компания SpaceX, основанная небезызвестным Илон Маск, выпустила симулятор ручной стыковки корабля Crew Dragon с МКС. Если все пойдет по плану, стыковку проведут 27 мая 2020 года. Она будет проходить в полностью автоматическом режиме, но экипаж корабля сможет переключиться на ручное управление. Собственно, именно ручной режим и воспроизведен в симуляторе.Сам симулятор расположен на сайте и представляет собой, довольно проблематичную, на первый…
Читать далее » -
Хабрахабр
Laplace Blur
Можно ли блюрить Лапласом вместо Гаусса, во сколько раз это быстрее, и стоит ли того потеря 1/32 точности.(Laplace Blur — Предлагаемое оригинальное название алгоритма) Как любитель на досуге разрабатывать оригинальные алгоритмы эффектов, хотел бы предложить общественности алгоритм «почти гаусиан блюра», отличающийся применением исключительно быстрых процессорных инструкций (сдвигов и масок), а потому доступный к реализации вплоть до микроконтроллеров (чрезвычайно быстрый в…
Читать далее » -
Хабрахабр
![Фото [Из песочницы] Наивный Байес, или о том, как математика позволяет фильтровать спам](http://orion-int.ru/wp-content/uploads/2018/07/iz-pesochnicy-naivnyj-bajes-ili-o-tom-kak-matematika-pozvolyaet-filtrovat-spam.jpg)
[Из песочницы] Наивный Байес, или о том, как математика позволяет фильтровать спам
Привет! В этой статье я расскажу про байесовский классификатор, как один из вариантов фильтрации спам-писем. Пройдемся по теории, затем закрепим практикой, ну и в конце предоставлю свой набросок кода на мною обожаемом языке R. Буду стараться излагать максимально легкими выражениями и формулировками. Приступим! Без формул никуда, ну и краткая теория Байесовский классификатор относится к разряду машинного обучения. Суть такова: система,…
Читать далее » -
Хабрахабр
Классические алгоритмы и структуры данных на JavaScript
Привет Всем! Я недавно запустил на GitHub проект JavaScript Algorithms and Data Structures, который содержит примеры классических алгоритмов и структур данных написанных на JavaScript с объяснениями, примерами и ссылками для дальнейшего изучения (в частности на соответствующие YouTube видео). Основная задача проекта — помочь программистам в изучении и применении алгоритмов и сделать это на JavaScript-е.Для того, чтобы сделать процесс изучения более…
Читать далее »