АиСД-2. ПЗ-Тест №12. Стратегии разработки. Часть 2. В1
Authored by Roman Nesterov
Computers
University
Used 15+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
5 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • Ungraded
P = NP?
Да! И гори оно все синим пламенем!
Нет, и я могу это доказать!
На все воля Божья!
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Сколько всего вершин имеет дерево решений для упаковки
рюкзака, где N — количество предметов?
недостаточно информации
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
При решении задачи коммивояжера выполняется поиск
цикла минимального веса, который посещает все ребра по 1 разу
цикла максимального веса, который посещает все ребра по 1 разу
цикла минимального веса, который посещает все вершины по 1 разу
цикла, который имеет максимальную длину
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Решение задачи коммивояжера методом ветвей и границ дает только приближенное решение
Да!
Нет!
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
800
750
900
700
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Classlink
Continue with Clever
or continue with
Microsoft
%20(1).png)
Apple
Others
Already have an account?
