Задача про обезьян и бесконечность

Формальная постановка задачи

Дана строка s, состоящая из прописных латинских букв („a“-„z“). Нужно найти мат. ожидание количества случайных нажатий на клавиши до того, как будет набрана вся строка s, если все символы набираются равновероятно (с вероятностью 1/26).

Методы оптимизации приема/передачи в сетях Wi-Fi

Одной из ключевых технологий для развития беспроводных сетей (например, Wi-Fi) в последние годы является технология MIMO. MIMO — это множественная передача информации с нескольких передатчиков и её получение, а также обработка на нескольких приемниках. Основные задачи MIMO – повысить пропускную способность беспроводного канала и качество связи.

Главным методом увеличения пропускной способности в системах MIMO является мультиплексирование, то есть параллельная передача нескольких потоков информации с разных антенн (о нем ниже). Частными случаями MIMO являются системы передачи, где на приемнике или передатчике используется одна антенна. Называются такие системы Multiple-input single-output (MISO) и Single-input multiple-output (SIMO). В них нельзя организова ... Читать дальше »

В Ubuntu 16.04 обеспечена поддержка установки самодостаточных snap-пакетов

В настольных сборках Ubuntu 16.04 LTS, помимо традиционных deb-пакетов, появится возможность использования самодостаточных пакетов snap, не связанных зависимостями с остальными компонентами дистрибутива. Поддержка установки snap-пакетов даст возможность поставлять для Ubuntu новые выпуски программ, не заботясь об обеспечении привязки к поставляемым в дистрибутиве библиотекам, поставляя актуальные приложения даже спустя несколько лет после выпуска релиза дистрибутива.

Парсер математических выражений C# — опыт дилетанта

По своей работе, да и в качестве хобби, я связан с процессом написания кода, связанного с математическими вычислениями. Одной из последних задач было написание ПО, в котором пользователь имел бы возможность самостоятельно вводить и использовать при расчёте, визуализации данных и оптимизации некоторых математических выражений. А учитывая свою природную лень и нежелание постоянно дополнять библиотеку кода специальных математических функций пришла в голову мысль — а почему бы не реализовать бредовую студенческую идею, и не изобрести велосипед парсера математических выражений.

Занятия пройдут в воскресение в 10-00

Как написать фильтр Блума в C ++

Фильтр Блума представляет собой структуру данных, которая может эффективно определить является ли элемент возможным элементом набора или определенно не относится к нему. Эта статья продемонстрирует простую реализацию фильтра Блума в C++.