ML-легушька

Сегодня мы разберем классическую задачу с собеседования в Яндекс на позицию аналитика/ML-инженера. Мне ее давали и в Яндекс, и в несколько других компаний. Короче, задача смак - пугает незнающих и не пугает знающих. Поехали! Дано n точек на плоскости с целыми координатами, по модулю не превосходящие 10^9. Необходимо проверить, существует ли у данных точек вертикальная ось симметрии. Например, у набора точек (0, 0), (2, 0), (-1, 3), (3, 3), (1, 1) такая ось есть, в x=1, что можно заметить по картинке...

В наше время модным словом AI называют что угодно. Давайте разберемся, что же из себя представляет AI. Как ни странно, у ботов, которые играют с вами в игры (Counter Strike, Dota 2, стратегии и т.д.), общего с ИИ примерно 0. Они работают почти всегда на ручных правилах и костылях, написанных разработчиками. Поэтому зачастую они такие глупые. Даже если в какой-то игре игровой интеллект кажется вам действительно умным, с так называемым AGI (artificial general intelligence - общий искуственный интеллект)...

В различных соцсетях 'профессиональные трейдеры' говорят о каких-то фигурах, которые вырисовываются на графиках цены. И с помощью них якобы предсказывают движения цен и зарабатывают. Давайте разберемся, что с ними не так. Технический анализ строится на двух следующих постулатах: На основе этих предположений технический анализ разработал 'фигуры' - паттерны, указывающие вероятное направление и силу движения цены. Вот некоторые из них: Предположения технического анализа звучат вполне логично и даже...

Хотите собрать полный комплект яблочной техники? Тогда изучайте статистику. Сегодня полезный пост, в котором мы начнем собирать статистический словарик для начинающих ML-щиков и аналитиков. Святой грааль теории вероятностей, из которого статистика как наука практически родилась. Что говорит ЦПТ? Если у нас есть много независимых случайных величин из одного распределения, то их среднее (как случайная величина) будет распределена нормально, причем математическое ожидание совпадет с мат.ожиданием одной...

LP (linear programming) - задача оптимизации с ограничениями, где и целевая функция, и ограничения являются линейными. Соответственно ILP - integer linear programming, добавляет ограничения на переменные - они должны быть целочисленными. Эффективный на практике метод решения задачи линейного программирования предложили почти сто лет назад - симплекс-метод. Он основан на некоторых соображениях матана и линала, в которые сейчас мы погружать не будем. Для задачи целочисленного линейного программирования все становится СИЛЬНО СЛОЖНЕЕ...

Давайте проанализируем некоторые структурные особенности рынка мемкоинов на то время, когда я ими занимался. В те времена, когда я занимался алгоритмической торговлей мемами, одной из основных проблем были rug pull-ы - когда создатель монеты резко выводит все деньги из пула, соответственно он остается с деньгами, а держатели мема - с фигой. Другой крупной проблемой был market-impact - из-за небольших размеров пулов сделки как сами по себе сильно могли толкнуть цену (что видно на примерах, рассмотренных...

Некоторое время назад я алгоритмически торговал мемами, поэтому чутка в теме, и хочу поделиться с вами прикольным концептом, над которым вчера размышлял. Мы живем в удивительное время, когда торговать можно практически чем угодно. И если вы не копались в теме DeFi, то у вас может возникнуть вопрос - а как вообще можно торговать монетой, которой пользуется тысяча человек? Если я захочу ее купить, то кто мне ее продаст? Создатель монеты (либо пассивные инвесторы - провайдеры ликвидности) вносят свои...

Ещё одна интересная задача. Поначалу она может показаться чисто математической, но суть решения кроется совсем не в этом :) Собственно, задание: Любое натуральное число можно представить в виде суммы натуральных слагаемых, каждое из которых является степенью числа 2. Суммы, различающиеся лишь порядком слагаемых, считаются одинаковыми. Например, для числа 7 таких представлений 6 (4+2+1, 4+1+1+1, 2+2+2+1, 2+2+1+1+1, 2+1+1+1+1+1, 1+1+1+1+1+1+1). Требуется написать программу, которая найдет количество способов такого представления заданного числа N...

Во время подготовки к олимпиадам по информатике мне попалась довольно-таки интересная задача. После двухчасового размышления над ней на уроке литературы, светлых идей мне в голову не пришло. Однако, вернувшись к ней через месяц, я смог относительно легко придумать решение за полчаса, и демонстрирую его вам. Задача: Рассмотрим фигуру, аналогичную показанной на рисунке (большой равносторонний треугольник, составленный из маленьких равносторонних треугольников). На рисунке приведена фигура, состоящая из 4-х уровней треугольников...