1 похожих чатов

Добрый день, нужно найти k-тый максимальный элемент в массиве. Я

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

#proalgoritms #russian

0

17.08.2023

11 ответов

11 просмотров

за линию найти?

0

8 месяцев назад

Ярослав Автор вопроса

Albert
за линию найти?

Желательно

0

8 месяцев назад

Ярослав
Желательно

тогда ищите баг в реализации своего алгоритма либо используйте nth_element

0

8 месяцев назад

Ярослав Автор вопроса

Ну то есть такой алгоритм должен находить именно k-тый элемент?

0

8 месяцев назад

Ярослав
Ну то есть такой алгоритм должен находить именно k...

про какой вы алгоритм говорите? почитайте про nth_element

0

8 месяцев назад

Ярослав Автор вопроса

Albert
про какой вы алгоритм говорите? почитайте про nth_...

Я говорил про поиск k-той статистики, но хорошо, почитаю о nth_element, спасибо за помощь

0

8 месяцев назад

Ярослав
Я говорил про поиск k-той статистики, но хорошо, п...

nth_element решает задачу поиска k-ой порядковой статистики

0

8 месяцев назад

Albert
nth_element решает задачу поиска k-ой порядковой с...

плюс еще и за линию

0

8 месяцев назад

Ярослав Автор вопроса

Albert
nth_element решает задачу поиска k-ой порядковой с...

Увидел, хорошо, что готовый алгоритм сделали, сейчас вот смотрю реализацию, чтобы понять, где я накосячил

0

8 месяцев назад

Сортируешь и ищешь по индексу -k

0

8 месяцев назад

Павлик Ливаткин

Who
Сортируешь и ищешь по индексу -k

так за линию же... а сортировка n logn

0

8 месяцев назад

Похожие вопросы

pro.algorithms / Αλeksandr

Подписаться

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

#proalgoritms #russian

14.10.2023

0

10 ответов

pro.algorithms / Vitaliy

Подписаться

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

#proalgoritms #russian

01.09.2023

0

6 ответов

pro.algorithms / Αλeksandr

Подписаться

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

#proalgoritms #russian

19.11.2023

0

10 ответов

pro.algorithms / Павлик Ливаткин

Подписаться

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

#proalgoritms #russian

24.05.2023

0

31 ответов

pro.algorithms / Yaroslav Schekin

Подписаться

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

#proalgoritms #russian

14.09.2023

0

15 ответов

pro.algorithms / Стас Выщепан

Подписаться

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

#proalgoritms #russian

02.10.2023

0

17 ответов

pro.algorithms / . Azmiddin

Подписаться

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

#proalgoritms #russian

15.09.2023

0

20 ответов

pro.algorithms / Степан

Подписаться

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

#proalgoritms #russian

19.10.2023

0

1 ответов

pro.algorithms / George Polevoy

Подписаться

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

#proalgoritms #russian

09.09.2023

0

13 ответов

pro.algorithms / George Polevoy

Подписаться

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

#proalgoritms #russian

17.10.2023

0

10 ответов

Смотреть еще

Подписаться

Вопросов 435

Ответов 1633

Участников 2197

Telegram @proalgorithms

Обсуждают сегодня

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

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

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

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

Павлик Ливаткин

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

Yaroslav Schekin

Друзья, практический вопрос надо счиать скользящую медиану в последовательности по заданному окну (длины 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...

Карта сайта