Question 1

Яке основне припущення жадібних алгоритмів для досягнення оптимального рішення?

Accepted Answer

Локально оптимальні рішення приводять до глобально оптимального рішення

Answer

Вибір випадкових варіантів завжди кращий

Answer

Всі підходи однакові за якістю

Answer

Дослідження всіх можливих комбінацій є найбільш ефективним

Question 2

Яка з цих задач часто вирішується за допомогою жадібного алгоритму?

Accepted Answer

Задача про надання монет здачі

Answer

Задача про перестановку чисел

Answer

Задача про максимальну кількість неперекриваючихся інтервалів

Answer

Задача пошуку спільних підпослідовностей

Question 3

Яка стратегія використовується в жадібних алгоритмах для прийняття рішень?

Accepted Answer

Вибір локально оптимального рішення на кожному кроці

Answer

Спостереження за глобальним оптимумом

Answer

Калькуляція всіх можливих рішень

Answer

Випадковий вибір елементів

Question 4

Яка з наступних задач не може бути вирішена жадібним алгоритмом?

Accepted Answer

Задача про рюкзак з цілими предметами

Answer

Задача про найменше покриття

Answer

Задача про оптимальне злиття файлів

Answer

Задача про Хаффманове кодування

Question 5

Яке з наступних тверджень вірне щодо жадібних алгоритмів?

Accepted Answer

Вони часто не гарантують отримання оптимального рішення

Answer

Вони використовують всі можливі підходи для вирішення задачі

Answer

Вони завжди забезпечують оптимальне рішення

Answer

Вони завжди є найбільш ефективними по часу

Question 6

Яка з наступних задач може бути розв'язана за допомогою жадібного алгоритму?

Accepted Answer

Задача про рюкзак з дробними предметами

Answer

Задача про максимальний потік

Answer

Задача розбиття числа на доданки

Answer

Задача пошуку найкоротшого шляху

Question 7

Що таке жадібні алгоритми?

Accepted Answer

Алгоритми, які приймають оптимальні рішення на кожному етапі

Answer

Алгоритми, які використовують рекурсію

Answer

Алгоритми, які базуються на динамічному програмуванні

Answer

Алгоритми, які завжди віддають перевагу найбільшому елементу

Related quizzes