Алгоритмы и структуры данных на ПМИ 2017/2018 (основной поток)/Кр критерии — различия между версиями
Материал из Wiki - Факультет компьютерных наук
.obj (обсуждение | вклад) (→Вариант 1) |
.obj (обсуждение | вклад) (→Вариант 1) |
||
Строка 9: | Строка 9: | ||
* "Решается через точки сочленения из дз" — 1 балл | * "Решается через точки сочленения из дз" — 1 балл | ||
* "Решается через мосты из дз" — 0 баллов | * "Решается через мосты из дз" — 0 баллов | ||
− | |||
== Задача 5 == | == Задача 5 == |
Версия 23:56, 30 мая 2018
Содержание
Вариант 1
Задача 1
- Решение за квадратичное время при наличии доказательства и оценки времени — 2 балла
- Решение за квадратичное время без доказательства или оценки времени — 1 балл
- Решение с поиском точек сочленения без учета городов A и B — штраф 2 балла
- Решение с поиском точек сочленения с неполным доказательством корректности и оценкой времени — штраф 1–2 балла
- "Решается через точки сочленения из дз" — 1 балл
- "Решается через мосты из дз" — 0 баллов
Задача 5
- Решение за время O(nf) — 6 баллов
- Решение за время O(n log f) — 8 баллов
- Решение за время O(n) — 10 баллов.
- Неправильное решение с разумными мыслями — 2 балла