Добрый день, нужно найти k-тый максимальный элемент в массиве. Я использовал поиск k-той порядковой статистики, но проблема в том, что в массиве могут быть повторяющиеся элеме...

Подскажите, правильно ли мыслю? Даны N точек на плоскости, координаты которых положительные. Нужно уметь определять, можно ли покрыть все заданные точки плоскости тремя прямы...

F2. k-й делитель #2 Даны q запросов. В каждом запросе: даны числа n и k. Найдите по возрастанию k -й натуральный делитель числа n . Входные данные: Первая строка — натурально...

Реализовал сейчас на C++ фильтр SMA (simple moving average). Заметил, что он урезает максимальное значение на (ширина выборки - 1). Например, максимальное значение у меня 10...

Привет. Есть такая задачка: Дано какой-то комбинация p[] от 1 до n чисел. надо найти позиция самого большого число в интервале [ p[1] . . p[n] ], допусим это будет k. ...

Привет, Как оптимально можно вычислять детерминат матрицу, которые элементы {0, 1} ноль или единица, при этом разница кол.во 1 и сторону матрицу не так большой ( <= 50 )...

Привет. Задача про игра. Есть N x M прямоугольник. Первый игрок выберает любая координата (x, y), и вырезает эту строку и столбцу в прямоуголник. Второй игрок выберает о...

Задачка на 3 с минусом. Можно ли 6 сервоприводами управлять 64 клапанами гидросистемы, где клапан либо открыт, либо закрыт? Сервопривод может подвинуть что-то в 2 положения, п...

Всем привет! Наверное, очень глупый вопрос, но все же =) Изучаю графы, понял, как работает DFS и BFS. Зачем они нужны в задаче перебора всех вершин, если мы можем, например,...

Всем привет Есть задача про интервалы, примерно так формулируется Given a set of n number of tasks, implement a task scheduler method, minimumMachinesNumber, to run in O(n lo...

всем привет! Подскажите, есть ли альтернатива кормену?

Как можно найти кратчайший путь в лабиринте для пакмана, чтобы съесть все точки? Я использую А* с эвристической функцией которая находит расстояние в лабиринте между двумя са...

У меня получилось (2e-1)/(2e-2)~1.291 похоже на правду? Некоторыми аналитическими размышлениями

Вам дана программа: x = 0 while x < 1: x += random() # [0, 1) Вычислите значение математического ожидания x после завершения этой программы. Что за чужь ? Это вообше во...

Нужен алгоритм вроде задачи коммивояджера, только с заданным в начале конечным пунктом. Ничего дельного не нагуглил, может подскажите ключевые слова? UPD: вроде нашел решение...

привет. хочу использовать sha1 от id (4 байта, инт) записи в качестве ключа в KV кеше. Хеш потому, что этот ключ отдается наружу и нехорошо светить id. Но есть смутные подозр...

Привет Есть задача https://informatics.msk.ru/mod/statements/view.php?chapterid=112560#1 Пытаюсь решить её через метод динамического плавающего окна, но похоже что в моём реше...

ребят привет) можете дать идею куда копать Задача такая, есть у меня пдф файл с транзами, и мне нужно их обработать, эту часть уже сделал, там изначально на каждой стр по 8 шт...