Алгоритмы 2MIT осень 2021 — различия между версиями

Материал из CSC Wiki
Перейти к:навигация, поиск
(Домашние задания)
(Домашние задания)
Строка 42: Строка 42:
 
* Паросочетания: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/210906_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210906_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/210906.pdf теордз]
 
* Паросочетания: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/210906_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210906_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/210906.pdf теордз]
  
* Взвешенные паросочетания: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/210913_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210913_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/210913.pdf теордз]
+
* Паросочетания. Взвешенные: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/210913_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210913_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/210913.pdf теордз]
  
 
* Потоки: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/210920_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210920_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/210920.pdf теордз]
 
* Потоки: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/210920_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210920_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/210920.pdf теордз]
  
* Потоки побыстрее (Диниц и Карзанов): [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/210927_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210927_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/210927.pdf теордз]
+
* Потоки. Диниц и оценки Карзанова: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/210927_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210927_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/210927.pdf теордз]
  
* Mincost потоки: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/211004_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211004_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/211004.pdf теордз]
+
* Потоки. Mincost: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/211004_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211004_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/211004.pdf теордз]
  
* Строки: z, prefix и хеши: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/211011_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211011_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/211011.pdf теордз]
+
* Строки. z, prefix и хеши: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/211011_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211011_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/211011.pdf теордз]
  
* Строки: суфмас, хеши и бор: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/211018_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211018_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/211018.pdf теордз]
+
* Строки. Суфмас, хеши и бор: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/211018_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211018_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/211018.pdf теордз]
  
* Архиваторы: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/211110_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211110_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/211108.pdf практика]
+
* Строки. Архиваторы: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/211110_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211110_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/211108.pdf практика]
  
* Строки: Бор, Ахо-Корасик, суфдерево: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/211115_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211115_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/211115.pdf теордз]
+
* Строки. Бор, Ахо-Корасик, суфдерево: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/211115_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211115_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/211115.pdf теордз]
  
 
* Теория чисел: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/211122_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211122_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/211122.pdf теордз]
 
* Теория чисел: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/211122_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211122_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/211122.pdf теордз]
  
 
* Линейная алгебра, Гаусс: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/211129_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211129_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/211129.pdf теордз]
 
* Линейная алгебра, Гаусс: [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/statements/211129_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211129_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au2/practice/211129.pdf теордз]

Версия 14:00, 30 ноября 2021

Преподаватели

Софт, примеры, справка

  • help по TestSys (хотите помощи по контесту? напишите преподу! но сперва прочтите этот хелп)
  • TeX (обязательно посмотрите примеры!)
  • Чтение примеров по C++ сделают знакомство с ним проще, а запуск примеров по STL поможет научиться использовать встроенные в C++ структуры данных

Информация

Результаты практик

Тестирующая система

Конспект

Вопросы к экзамену

Дедлайны

  • Теория, пятница 23:59 (своему преподавателю по практике на почту собранный tex в pdf, тема письма SPb HSE HW Algorithms)
  • Контест, среда 23:59 (общий дедлайн по просьбам перенесён пн -> ср)
  • Исправления и только исправления (не новые задачи!) можно отправлять до начала практики в понедельник.
  • Отношения к дедлайнам: их нельзя продалбывать. Еcли заболели/внезапная контрольная/опаздываете -- всегда предупредите. Если у вас проблемы, и вам жизненно необходим именно на этой неделе разовый сдвиг дедлайна, не постесняйтесь заранее попросить об этом.

Домашние задания

В pdf с домашним заданием также лежат задачи практики и их разбор. Ими полезно пользоваться при решении дз. Конспект прочесть тоже полезно.
Домашнее задание разбирается в начале практики. В этот момент удобно спросить о всём, что не получилось. И про контест тоже.