Таких скидок больше не будет!

осталось мест 57
Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Посмотреть все тесты нейросети

Тест на тему Динамическое программирование

09 ноября 2024 20:19

{Другой предмет}
Класс

Этот тест сгенерирован искусственным интеллектом. Возможны ошибки.

Сгенерировать свой тест

Тест по информатике: Динамическое программирование

Вопросы на соотнесение

Соотнесите каждую задачу (колонка А) с соответствующим методом динамического программирования (колонка Б). Напишите номер вопроса перед каждой ответной буквой.

Колонка А (Задачи):

  1. Задача о рюкзаке
  2. Нахождение наименьшего общего времени выполнения
  3. Последовательность Фибоначчи

Колонка Б (Методы): A. Рекурсивное разбиение с хранением промежуточных результатов (мемоизация)
B. Итеративный подход с формированием таблицы (таблиц)
C. Жадный алгоритм

Ответы:

1 - B
2 - A
3 - B

Пояснения:

  1. Задача о рюкзаке часто решается с использованием таблицы, поэтому критерий "Итеративный подход с формированием таблицы" (B) будет правильным.
  2. Нахождение наименьшего общего времени выполнения может быть решено с помощью подхода мемоизации (хранение промежуточных результатов) (A).
  3. Для вычисления последовательности Фибоначчи также чаще всего используется итеративный подход в виде таблицы (B).

Заменяйте и улучшайте тест в зависимости от уровня учеников.


Сгенерировать свой тест

Популярные тесты

{Другой предмет}
11 Класс
{Другой предмет}
11 Класс
{Другой предмет}
11 Класс
{Другой предмет}
11 Класс

Саша — ассистент в телеграмме