Алгоритмы и структуры данных на ПМИ 2017/2018 (основной поток)/Кр критерии

Материал из Wiki - Факультет компьютерных наук
Версия от 23:42, 30 мая 2018; Aumnov (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Вариант 1

Задача 1

  • Решение за квадратичное время при наличии доказательства и оценки времени - 2 балла
  • Решение за квадратичное время без доказательства или оценки времени - 1 балл
  • Решение с поиском точек сочленения без учета городов A и B - штраф 2 балла
  • Решение с поиском точек сочленения с неполным доказательством корректности и оценкой времени - штраф 1-2 балла
  • "Решается через точки сочленения из дз" - 1 балл
  • "Решается через мосты из дз" - 0 баллов

Вариант 2

Источник — «http://wiki.cs.hse.ru/index.php?title=Алгоритмы_и_структуры_данных_на_ПМИ_2017/2018_(основной_поток)/Кр_критерии&oldid=28020»