Выпуск программы для управления фотографиями digiKam 5.6

Подготовлен релиз программы для управления коллекцией фотографий digiKam 5.6.0. Кроме закрытия 81 отчёта об ошибках новый выпуск примечателен следующими изменениями:

• Новый инструмент "HTML-галерея", позволяющий экспортировать выбранный набор фотографий в виде web-страницы для последующего размещения на сайте и просмотра через браузер. Пользователю доступна коллекция тем для оформления галереи, поддержив ... Читать дальше »

Челленджи марафонского раунда Яндекс.Алгоритма 2017

И вновь, как и в прошлые годы, приближается финал конкурса Яндекс.Алгоритм. В этом году мы ввели новый раунд — марафонский. Он представляет из себя одну оптимизационную задачу без точного решения, которую участникам предлагалось «покрутить» в течение 48 часов. Такой формат похож на решение практических задач больше, чем популярные соревнования по спортивному программированию.

Законы и проекты, которые изменят лицо российского IT. Часть II

Первая часть вышла и показала актуальность и даже злободневность заявленных тем. Вторая, по идее, должна была рассказать о других проектах, которые также вызывают явное негодование у меня и коллег, но рискну перенести это в часть №3, а пока — остановлюсь на ещё более интересных вопросах.

Майнинг, IoT, smart-контракты (всё выделено красным: новизна налицо), нейронные сети, big data, ИИ… Всё это новые технологии, даже если речь идёт о давно витавших в воздухе идеях. Но технологии технологиями, а в государстве (любом) главное, чтобы все они действовали более-менее по стандарту. Вот об этом — несколько слов.

Волшебное введение в алгоритмы классификации

Когда вы впервые приступаете к изучению теории анализа и обработки данных, то одними из первых вы изучаете алгоритмы классификации. Их суть проста: берётся информация о конкретном результате наблюдений (data point), на основании которой этот результат относится к определённой группе или классу.

Хороший пример — спам-фильтр электронной почты. Он должен помечать входящие письма (то есть результаты наблюдений) как «спам» или «не спам», ориентируясь на информацию о письмах (отправитель, количество слов, начинающихся с прописных букв, и так далее).

Реализация алгоритма A*

Эта статья является продолжением моего введения в алгоритм A*. В ней я показал, как реализуются поиск в ширину, алгоритм Дейкстры, жадный поиск по наилучшему первому совпадению и A*. Я стремился как можно больше упростить объяснение.

Поиск по графам — это семейство схожих алгоритмов. Существует множество вариаций алгоритов и их реализаций. Относитесь к коду этой статьи как к отправной точке, а не окончательной версии алгоритма, подходящей ко всем ситуациям.
 

1. Реализация на Python

Ниже я объясню бо́льшую часть кода. Файл implementation.py несколько шире. В коде используется Python 3, поэтому если вы используете Python 2, то нужно буде ... Читать дальше »