Алгоритмы 1 2015/16 весна — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
(→‎Домашние задания)
(→‎Домашние задания)
Строка 67: Строка 67:
 
== Домашние задания ==
 
== Домашние задания ==
  
−
* '''08 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160208_au.dat результаты] [http://acm.math.spbu.ru/~sk1/mm/au-download/160208 решения] [http://acm.math.spbu.ru/trains/160208_au.pdf условия] Теорзадачи: [[Медиа:160208.pdf|Centroid Decomposition]]
+
* '''08 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160208_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=160208_au дорешка][http://acm.math.spbu.ru/~sk1/mm/au-download/160208 решения] [http://acm.math.spbu.ru/trains/160208_au.pdf условия] Теорзадачи: [[Медиа:160208.pdf|Centroid Decomposition]])
−
* '''15 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160215_au.dat результаты] [http://acm.math.spbu.ru/~sk1/mm/au-download/160215 решения] [http://acm.math.spbu.ru/trains/160215_au.pdf условия] Теорзадачи: [[Медиа:160215.pdf|AVL, Treap]]
+
* '''15 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160208_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=160208_au дорешка][http://acm.math.spbu.ru/~sk1/mm/au-download/160208 решения] [http://acm.math.spbu.ru/trains/160208_au.pdf условия] Теорзадачи: [[Медиа:160208.pdf|AVL, Treap]])
−
* '''22 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160222_au.dat результаты] [http://acm.math.spbu.ru/~sk1/mm/au-download/160222 решения] [http://acm.math.spbu.ru/trains/160222_au.pdf условия] Теорзадачи: [[Медиа:160222.pdf|Persistent]]
+
* '''22 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160222_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=160222_au дорешка][http://acm.math.spbu.ru/~sk1/mm/au-download/160222 решения] [http://acm.math.spbu.ru/trains/160222_au.pdf условия] Теорзадачи: [[Медиа:160222.pdf|Persistent]])
−
* '''29 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160229_au.dat результаты] [http://acm.math.spbu.ru/~sk1/mm/au-download/160229 решения] [http://acm.math.spbu.ru/trains/160229_au.pdf условия] Теорзадачи: [[Медиа:160229.pdf|Дерево отрезков]]
+
* '''29 февраля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160229_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=160229_au дорешка][http://acm.math.spbu.ru/~sk1/mm/au-download/160229 решения] [http://acm.math.spbu.ru/trains/160229_au.pdf условия] Теорзадачи: [[Медиа:160229.pdf|Дерево отрезков]])
−
* '''   7 марта .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160307_au.dat результаты] [http://acm.math.spbu.ru/~sk1/mm/au-download/160307 решения] [http://acm.math.spbu.ru/trains/160307_au.pdf условия] Теорзадачи: [[Медиа:160307.pdf|LCA и Эйлеров обход]]
+
* '''07 марта .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160307_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=160307_au дорешка][http://acm.math.spbu.ru/~sk1/mm/au-download/160307 решения] [http://acm.math.spbu.ru/trains/160307_au.pdf условия] Теорзадачи: [[Медиа:160307.pdf|LCA и Эйлеров обход]])
−
* '''   14 марта .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160314_au.dat результаты] [http://acm.math.spbu.ru/~sk1/mm/au-download/160314 решения] [http://acm.math.spbu.ru/trains/160314_au.pdf условия] Теорзадачи: [[Медиа:160314.pdf|Euler-Tour-Tree, HLD]]
+
* '''14 марта .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160314_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=160314_au дорешка][http://acm.math.spbu.ru/~sk1/mm/au-download/160314 решения] [http://acm.math.spbu.ru/trains/160314_au.pdf условия] Теорзадачи: [[Медиа:160314.pdf|Euler-Tour-Tree, HLD]])
−
* '''   21 марта .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160321_au.dat результаты] [http://acm.math.spbu.ru/~sk1/mm/au-download/160321 решения] [http://acm.math.spbu.ru/trains/160321_au.pdf условия] Теорзадачи: [[Медиа:160321.pdf|Паросочетания]], контест на HLD
+
* '''21 марта .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160321_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=160321_au дорешка][http://acm.math.spbu.ru/~sk1/mm/au-download/160321 решения] [http://acm.math.spbu.ru/trains/160321_au.pdf условия] Теорзадачи: [[Медиа:160321.pdf|Паросочетания и контест на HLD]])
−
* '''   4 апреля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160404_au.dat результаты] [http://acm.math.spbu.ru/~sk1/mm/au-download/160404 решения] [http://acm.math.spbu.ru/trains/160404_au.pdf условия] Теорзадачи: [[Медиа:160404.pdf|Паросочетания]]
+
* '''04 апреля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160404_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=160404_au дорешка][http://acm.math.spbu.ru/~sk1/mm/au-download/160404 решения] [http://acm.math.spbu.ru/trains/160404_au.pdf условия] Теорзадачи: [[Медиа:160404.pdf|Паросочетания и венгерка]])
−
* '''   11 апреля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160411_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=160411_au дорешка] [http://acm.math.spbu.ru/~sk1/mm/au-download/160411 решения] [http://acm.math.spbu.ru/trains/160411_au.pdf условия] Теорзадачи: [[Медиа:160411.pdf|Потоки]]
+
* '''11 апреля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160411_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=160411_au дорешка][http://acm.math.spbu.ru/~sk1/mm/au-download/160411 решения] [http://acm.math.spbu.ru/trains/160411_au.pdf условия] Теорзадачи: [[Медиа:160411.pdf|Потоки]])
−
* '''   18 апреля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160418_au.dat результаты] [http://acm.math.spbu.ru/trains/160418_au.pdf условия] Теорзадачи: [[Медиа:160418.pdf|Mincost потоки]]
+
* '''18 апреля .''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m160418_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=160418_au дорешка][http://acm.math.spbu.ru/~sk1/mm/au-download/160418 решения] [http://acm.math.spbu.ru/trains/160418_au.pdf условия] Теорзадачи: [[Медиа:160418.pdf|Mincost потоки]])

Версия 00:14, 20 апреля 2016

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

  • Копелиович Сергей Владимирович (burunduk30@gmail.com, vk.com/burunduk1)
  • Колганов Роман Александрович (roman.kolganov@gmail.com, vk.com/rokolgan, комн. 301 в новом корпусе общежития)
  • Тимофеев Антон Александрович (at1.030@gmail.com, vk.com/at_one)

Информация

Деление на группы

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

Дедлайны:

  • практика, сдача контест: 8 дней (дедлайн в понедельник в 23:59)
  • теория в tex: 6 дней (мягкий дедлайн с возможностью исправлений в пятницу в 23:59, жёсткий дедлайн в субботу в 23:59)

Личное ДЗ:

  • Выполняется индивидуально
  • Первый дедлайн 25 февраля, 16:00; второй дедлайн 12 марта в 16:00

Лекции

Билеты коллоквиума

Программа курса

Студенческий конспект

TeX исходники конспекта

Пример оформления главы конспекта

Планы лекций

  • 02.12 (пт) (Treap, implicit key, дополнительные операции на дереве)

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

Источник — «http://mit.spbau.ru/sewiki/index.php?title=Алгоритмы_1_2015/16_весна&oldid=7782»