pro.algorithms

Всем привет Есть достаточно базовая задача: Дан неориентированный граф. Требуется определить, есть ли в нем цикл, и, если есть, вывести его. Входные данные подаются в виде ма...

Привет всем. Подскажите, как можно данную задачу более менее эффективно решить? В столовой одного известного Завода вот-вот начнётся обед. На обеде есть три гарнира — макарош...

Всем привет Пытаюсь решить следующую задачу: https://informatics.msk.ru/mod/statements/view.php?id=6992&chapterid=101#1 Строка S была записана много раз подряд, после чего из ...

всем привет. У меня есть неупорядоченный массив точек(в моем случае в трёхмерном пространстве). Есть критерий связанности точек: если евклидово расстояние между ними меньше за...

Доброе утро. Такой вопрос: есть ли какие-то практически полезные меры вычислительной мощности (в смысле computational complexity) для реальных машин, с ограниченными ресурсам...

Друзья, практический вопрос надо счиать скользящую медиану в последовательности по заданному окну (длины N) тупой вариант - взять значения в окне, отсортировать, взять элеме...

Здравствуйте. Есть задача нужно найти наименшое число P где фактриал P делиться на 10^N. Ограничения 10^9. Знаю что нужно найти такой P в конце как минимум N нулей. Решение с ...

#pragma once #include <iostream> #include <vector> template <typename T, typename Comp = std::less<T>> class Heap { public: Heap() = default; Heap(const std::vector<T>&...

Должна-ли работать такая стратегия: Мы каждую секунду бросаем монетку - орел или решка. Если орел - покупаем акцию на все деньги, если у нас есть деньги, или продаем все акци...

Как можно сжимать временные ряды в памяти? У меня есть исторические стоимости ценных бумаг. Данные для каждой минуты в истории OHLC (Open, High, Low, Close). Соответственно, O...

Здравствуйте. Мне надо найти Kth Smallest Sum of Two Sorted Arrays за O(k log k). Например, если A = {1, 2, 3}, а B = {2, 3, 4}, то A + B = {3, 4, 5, 4, 5, 6, 5, 6, 7}, тогда...

Привет. Есть задача, дано список целых чисел, для каждого пара последовательных элементов найти ответ на : встречал ли это пара ранее (то есть до этих пар если обрабатываем эл...

Всем привет, есть следующая задача: У нас есть двумерная матрица размер не более чем 1500 на 750. Каждый элемент матрицы - это значение от 0 до 65536. Нам дан какой-то числов...

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

Всем привет Есть следующая задача: https://coderun.yandex.ru/problem/metro-2/description Решил ее через bfs, но похоже что решение может иметь логическую ошибку, так как он...

Всем привет Есть задача про интервалы - https://ejudge.lksh.ru/archive/2014/12/Ccpp/day01/01.pdf?ysclid=lhaombs4s4535475456 Думал как решить задачу быстрее, чем за квадрат, но...

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

Будут 2 дерева (буду писать как координата, номер точки). По х: 2,3 1,1 5,2 По у: 2,3 1,2 5,1 Теперь пытаюсь искать ближайшую по х точку по дереву (о, а получается узлы дер...

Всем привет, есть последовательность aaaa...aabbb...bbccc...cc..., причем a n штук, b (n-1) штука, c (n-2) штуки и т.д. до 0. Как по номеру элемента получить в каком сегменте...

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