Size: a a a

2021 January 11

A

Anton in pro.algorithms
Здравствуйте. Ищу консультанта, который бы помог сделать  реализацию алгоритма oscillation index regularized singular value decomposition (oSVD) на R при работе с имеющимися данными. Оплачиваемо по договоренности. Лучше в личку. Спасибо.
источник

T

Tomas Shelbi in pro.algorithms
Добрый день
Не подскажите как сделать операцию запроса на отрезке от l до r
Чтобы она могла быстро могла выдавать значения в порядке возрастания на данном отрезке?
Log N
источник

EZ

Evgenii Zheltonozhsk... in pro.algorithms
Tomas Shelbi
Добрый день
Не подскажите как сделать операцию запроса на отрезке от l до r
Чтобы она могла быстро могла выдавать значения в порядке возрастания на данном отрезке?
Log N
Не понял что должно выдаваться на запрос
источник

T

Tomas Shelbi in pro.algorithms
Сортированный массив выдаётся
Могу задачу скинуть,конкретно
Так наверное проще будет
источник

T

Tomas Shelbi in pro.algorithms
источник

T

Tomas Shelbi in pro.algorithms
Задача 3
источник

T

Tomas Shelbi in pro.algorithms
Или мб просто другой способ решения
источник

T

Tomas Shelbi in pro.algorithms
Голову ломаю
Вообще без понятия как
источник

АР

А Р in pro.algorithms
Tomas Shelbi
Добрый день
Не подскажите как сделать операцию запроса на отрезке от l до r
Чтобы она могла быстро могла выдавать значения в порядке возрастания на данном отрезке?
Log N
Необходимо вывести все элементы  на отрезке с l по r?
источник

T

Tomas Shelbi in pro.algorithms
Условие я скинул
источник

MB

Mikail Bagishov in pro.algorithms
Выводить все элементы не получится, потому что это уже линия работы.
источник

AD

Alexey Dergunov in pro.algorithms
а при чем тут сортированность?
источник

MB

Mikail Bagishov in pro.algorithms
Я бы бинпоиск по ответу делал
источник

MB

Mikail Bagishov in pro.algorithms
Кажется, если мы зафиксировали целевое значение X, то стратегия ясна - сначала мы соберем в одну кучку все числа меньшие чем X, а потом будем по одному подмерживать числа большие чем X.
источник

AD

Alexey Dergunov in pro.algorithms
если ответ можно посчитать при посорченном подотрезке, возможно там в процессе построения merge sort tree все можно сделать
источник

T

Tomas Shelbi in pro.algorithms
А как это сделать за log
Там же 1е5 запросов
источник

T

Tomas Shelbi in pro.algorithms
Переслано от Mikail Bagishov
Кажется, если мы зафиксировали целевое значение X, то стратегия ясна - сначала мы соберем в одну кучку все числа меньшие чем X, а потом будем по одному подмерживать числа большие чем X.
источник

MB

Mikail Bagishov in pro.algorithms
Сначала надо подумать, не лажу ли я написал.

Если не лажа, то надо потом формулу вывести и считать ее. Выглядит так, что потребуется что-то вроде двумерного ДО.
источник

T

Tomas Shelbi in pro.algorithms
Двумерное ДО
А в какой связи?
источник

MB

Mikail Bagishov in pro.algorithms
Сначала надо придумать жадник.
источник