Я подробно изучал различные руководства и статьи, в которых обсуждалась быстрая сортировка и быстрый выбор, но мое понимание их все еще шаткое. Учитывая эту структуру кода, мне нужно уметь понимать и объяснять, как работает quickselect. //...

Я борюсь с домашним заданием, и мне нужно немного подтолкнуть - вопрос в том, чтобы разработать алгоритм, который за время O (nlogm) найдет несколько наименьших элементов 1<k1<k2<...<kn , и у вас есть m * k. Я знаю, что простой алгоритм...

Я ищу эффективный способ вернуть верхние k элементы из входного массива. Один из способов — отсортировать массив и вернуть k элементов из конца массива. Существуют и другие методы, предложенные здесь , один из которых использует алгоритм...

Кто-нибудь знает, как показать диалог быстрого выбора, нажав кнопку в моей новой форме Autocad. Я использую метод SendStringToExecute, но он отправляет команду после закрытия диалога...

Мне нужно разработать алгоритм, который находит k-й наименьший элемент в несортированном массиве, используя функцию с именем «MED3»: эта функция находит n/3 (пол) и 2n/3 (ceil) элементы массива, если он был отсортирован (очень похоже на медиану, но...

Я пытаюсь найти самые большие числа K с учетом отсортированного массива. пример: ввод -> [ 5, 12, 45, 32, 9, 20, 15] вывод -> K = 3, [45, 32, 20] Код, который я написал до сих пор, возвращает самый большой элемент K, но он должен возвращать...

Для выбора существует линейный детерминированный во времени алгоритм. Я прочитал эту ссылку и повторение подхода "разделяй и властвуй" выглядит так: T(n) ‹= 12n/5 + T(n/5) + T(7n/10) Однако я не понимаю, почему должно быть T(7n/10). В самой...