- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- Динамічне програмування
Тест:
Динамічне програмування
21.01.2021
Вміст тесту:
1
2
3
4
5
6
7
8
9
10
11
1
1 з 19 балів
Що таке динамічне програмування?
2
1 з 19 балів
Що саме означає оптимальна підструктура у динамічному програмуванні?
3
3 з 19 балів
Відновіть послідовність розв'язання задачі із оптимальною підструктурою.
Знаходження оптимального розв'язку цих підзадач рекурсивно.
Використання отриманих розв'язків підзадач для вирішення початкової задачі.
Розбиття задачі на підзадачі.
4
1 з 19 балів
Підзадачами що перекриваються називають такі підзадачі, які...
5
4 з 19 балів
Які ви знаєте задачі динамічного програмування?
6
1 з 19 балів
Задача про черепашку передбачає підрахунок чисел на шляху і пошук шляху із максимальною сумою чисел?
7
1 з 19 балів
Задача про рюкзак передбачає складання предмерів у рюкзак із метою взяти найбільше речей і заповнити найбільше місця?
8
1 з 19 балів
Як був реалізований розв'язок задачі про центи?
9
1 з 19 балів
Суть задачі переміщуючись кроками або стрибками по стовпчиках, збирає або втрачає монети на кожному зі стовпчиків. Потрібно знайтимаксимальну суму, яку він може зібрати.
10
4 з 19 балів
Відновіть покроковий алгоритм задачі про коника-стрибунця.
Записуємо у стек кращу з двох сум, пункту 2
Розглядаємо дві суми – останнього та передостаннього елемента з поточним стовпчиком
Записуємо останній елемент стека у тимчасову змінну (піддаємо сумніву останній хід)
Повертаємо у стек тимчасову змінну
11
1 з 19 балів
Скільки монет назбирає черепашка, якщо пройде 2 рази вперед 3 рази донизу і знову 2 рази вперед?
Рефлексія від 49 учнів
Сподобався:
0
Так: 27
Ні: 22
Зрозумілий:
0
Так: 27
Ні: 22
Потрібні роз'яснення:
0
Ні: 39
Так: 10