Рубрики

Алгоритмы Задачи


  • Алгоритмы | Поиск | Вопрос 1

    Каков вывод следующей программы? #include <stdio.h>    void print(int n, int j) {    if (j >= n)       return;    if (n-j > 0 && n-j >= j)        printf("%d %d\n", j, n-j); […]

  • Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 1

    Какова ценность следующего повторения. T(n) = T(n/4) + T(n/2) + cn2 T(1) = c T(0) = 0 Где с — положительная постоянная (A) O (n 3 ) (B) O (n […]

  • Алгоритмы | Анализ алгоритмов (рецидивов) | вопрос 2

    Какова ценность следующего повторения. T (n) = 5T (n / 5) + , Т (1) = 1, T (0) = 0 (A) Тета (n) (B) Тета (n ^ 2) (C) […]

  • Алгоритмы | Сортировка | Вопрос 1

    Что такое повторение для наихудшего случая быстрой сортировки и какова временная сложность в худшем случае? (A) Повторение — это T (n) = T (n-2) + O (n), а сложность по […]

  • Алгоритмы | Сортировка | вопрос 2

    Предположим, у нас есть O (n) алгоритм времени, который находит медиану несортированного массива. Теперь рассмотрим реализацию QuickSort, в которой мы сначала находим медиану с использованием вышеуказанного алгоритма, а затем используем […]

  • Алгоритмы | Сортировка | Вопрос 3

    Что из следующего не является стабильным алгоритмом сортировки в его типичной реализации. (A) Сортировка вставки (B) сортировка слиянием (С) Быстрая сортировка (D) пузырьковая сортировка Ответ: (с) Объяснение: Подробности смотрите ниже. […]

  • Алгоритмы | Поиск | вопрос 2

    Что из следующего является правильным повторением для худшего случая бинарного поиска? (A) T (n) = 2T (n / 2) + O (1) и T (1) = T (0) = O […]

  • Алгоритмы | Сортировка | Вопрос 4

    Какой из следующих алгоритмов сортировки в своей типичной реализации дает наилучшую производительность при применении к массиву, который отсортирован или почти отсортирован (максимум 1 или два элемента не на своем месте). […]

  • Алгоритмы | Поиск | Вопрос 3

    Учитывая отсортированный массив целых чисел, какова минимальная сложность времени в худшем случае, чтобы найти потолок числа x в данном массиве? Потолок элемента x — это самый маленький элемент в массиве, […]

  • Алгоритмы | Сортировка | Вопрос 6

    Рассмотрим ситуацию, когда операция обмена очень дорогая. Какой из следующих алгоритмов сортировки должен быть предпочтительным, чтобы количество операций подкачки в целом было минимальным? (A) Сортировка кучи (B) Выбор сортировки (C) […]

  • Алгоритмы | Сортировка | Вопрос 5

    Дан несортированный массив. Массив обладает таким свойством, что каждый элемент в массиве находится на расстоянии не более k от своей позиции в отсортированном массиве, где k — положительное целое число, […]

  • Алгоритмы | Разделяй и властвуй | Вопрос 6

    Какой из следующих алгоритмов по своей природе НЕ является алгоритмом «разделяй и властвуй»? (A) Евклидов алгоритм для вычисления наибольшего общего делителя (B) Сортировка кучи (C) Быстрое преобразование Фурье Кули-Тьюки (D) […]

  • Алгоритмы | Динамическое Программирование | Вопрос 7

    Какой из следующих стандартных алгоритмов не основан на динамическом программировании. (A) Алгоритм Беллмана – Форда для кратчайшего пути из одного источника (B) Алгоритм Флойда Варшалла для всех пар кратчайших путей […]

  • Алгоритмы | Сортировка | Вопрос 7

    Что из нижеперечисленного неверно в алгоритмах сортировки, основанных на сравнении? (A) Минимально возможная временная сложность алгоритма сортировки на основе сравнения составляет O (nLogn) для массива случайных входных данных (B) Любой […]

  • Алгоритмы | Поиск | Вопрос 1

    Каков вывод следующей программы? #include <stdio.h>    void print(int n, int j) {    if (j >= n)       return;    if (n-j > 0 && n-j >= j)        printf("%d %d\n", j, n-j); […]

  • Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 1

    Какова ценность следующего повторения. T(n) = T(n/4) + T(n/2) + cn2 T(1) = c T(0) = 0 Где с — положительная постоянная (A) O (n 3 ) (B) O (n […]

  • Алгоритмы | Анализ алгоритмов (рецидивов) | вопрос 2

    Какова ценность следующего повторения. T (n) = 5T (n / 5) + , Т (1) = 1, T (0) = 0 (A) Тета (n) (B) Тета (n ^ 2) (C) […]

  • Алгоритмы | Сортировка | Вопрос 1

    Что такое повторение для наихудшего случая быстрой сортировки и какова временная сложность в худшем случае? (A) Повторение — это T (n) = T (n-2) + O (n), а сложность по […]

  • Алгоритмы | Сортировка | вопрос 2

    Предположим, у нас есть O (n) алгоритм времени, который находит медиану несортированного массива. Теперь рассмотрим реализацию QuickSort, в которой мы сначала находим медиану с использованием вышеуказанного алгоритма, а затем используем […]

  • Алгоритмы | Анализ алгоритмов (рецидивов) | Вопрос 3

    Какова наихудшая временная сложность последующей реализации задачи о сумме подмножеств. // Возвращает true, если есть подмножество set [] с солнцем, равным данной сумме bool isSubsetSum(int set[], int n, int sum) […]