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

Материал из CSC Wiki
Перейти к:навигация, поиск
м (Домашние задания: Скрыты ссылки на теордз, так как там разборы в открытом доступе.)
(Отмена правки 21983, сделанной V.d.nosivskoy (обсуждение))
(Метка: отмена)
Строка 42: Строка 42:
 
Домашнее задание разбирается в начале практики. В этот момент удобно спросить о всём, что не получилось. И про контест тоже. После разбора в pdf с дз появляется его разбор.
 
Домашнее задание разбирается в начале практики. В этот момент удобно спросить о всём, что не получилось. И про контест тоже. После разбора в pdf с дз появляется его разбор.
  
* dfs: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200117_hse.dat результаты][https://cdkrot.me/algo/statements/200117_hse.pdf условия]  
+
* dfs: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200117_hse.dat результаты][https://cdkrot.me/algo/statements/200117_hse.pdf условия] [https://cdkrot.me/algo/practice/200117.pdf теордз]
<!---
+
* dfs 2: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200124_hse.dat результаты][https://cdkrot.me/algo/statements/200124_hse.pdf условия] [https://cdkrot.me/algo/practice/200124.pdf теордз]
[https://cdkrot.me/algo/practice/200117.pdf теордз]  
+
* Введение в сложность: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200131a_hse.dat результаты] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200131b_hse.dat ещё результаты] [https://cdkrot.me/algo/statements/200131a_hse.pdf условия] [https://cdkrot.me/algo/statements/200131b_hse.pdf ещё условия] [https://cdkrot.me/algo/practice/200131.pdf теордз] [https://ru.wikipedia.org/wiki/%D0%A8%D1%83%D1%82%D0%BA%D0%B0 ещё теордз]
-->
+
* Рандомизированные алгоритмы: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200207_hse.dat результаты][https://cdkrot.me/algo/statements/200207_hse.pdf условия] [https://cdkrot.me/algo/practice/200207.pdf теордз]
* dfs 2: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200124_hse.dat результаты][https://cdkrot.me/algo/statements/200124_hse.pdf условия]  
+
* BFS, Dijkstra: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200214_hse.dat результаты][https://cdkrot.me/algo/statements/200214_hse.pdf условия] [https://cdkrot.me/algo/practice/200214.pdf теордз]
<!--
+
* Кратчайшие пути: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200221_hse.dat результаты][https://cdkrot.me/algo/statements/200221_hse.pdf условия] [https://cdkrot.me/algo/practice/200221.pdf теордз]
[https://cdkrot.me/algo/practice/200124.pdf теордз]
+
* DSU, MST: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200228_hse.dat результаты][https://cdkrot.me/algo/statements/200228_hse.pdf условия] [https://cdkrot.me/algo/practice/200228.pdf теордз]
-->
+
* Жадные алгоритмы: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200306_hse.dat результаты][https://cdkrot.me/algo/statements/200306_hse.pdf условия] [https://cdkrot.me/algo/practice/200306.pdf теордз]
* Введение в сложность: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200131a_hse.dat результаты] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200131b_hse.dat ещё результаты] [https://cdkrot.me/algo/statements/200131a_hse.pdf условия] [https://cdkrot.me/algo/statements/200131b_hse.pdf ещё условия]  
+
* Жадность, центроидная декомпозиция: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200313_hse.dat результаты][https://cdkrot.me/algo/statements/200313_hse.pdf условия] [https://cdkrot.me/algo/practice/200313.pdf теордз]
<!--
+
* BST, AVL: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200410_hse.dat результаты][https://cdkrot.me/algo/statements/200410_hse.pdf условия] [https://cdkrot.me/algo/practice/200410.pdf теордз]
[https://cdkrot.me/algo/practice/200131.pdf теордз] [https://ru.wikipedia.org/wiki/%D0%A8%D1%83%D1%82%D0%BA%D0%B0 ещё теордз]
+
* BST, Treap, Персистентность: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200417_hse.dat результаты][https://cdkrot.me/algo/statements/200417_hse.pdf условия] [https://cdkrot.me/algo/practice/200417.pdf теордз]
-->
+
* Корневая, Splay: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200424_hse.dat результаты][https://cdkrot.me/algo/statements/200424_hse.pdf условия] [https://cdkrot.me/algo/practice/200424.pdf теордз]
* Рандомизированные алгоритмы: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200207_hse.dat результаты][https://cdkrot.me/algo/statements/200207_hse.pdf условия]  
+
* Дерево отрезков [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200508_hse.dat результаты][https://cdkrot.me/algo/statements/200508_hse.pdf условия] [https://cdkrot.me/algo/practice/200508.pdf теордз]
<!--
+
* RMQ, LCA, Эйлеров обход [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200515_hse.dat результаты][https://cdkrot.me/algo/statements/200515_hse.pdf условия] [https://cdkrot.me/algo/practice/200515.pdf теордз]
[https://cdkrot.me/algo/practice/200207.pdf теордз]
+
* HLD, Euler Tour, Link-cut [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200522_hse.dat результаты][https://cdkrot.me/algo/statements/200522_hse.pdf условия] [https://cdkrot.me/algo/practice/200522.pdf теордз]
-->
 
* BFS, Dijkstra: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200214_hse.dat результаты][https://cdkrot.me/algo/statements/200214_hse.pdf условия]  
 
<!--
 
[https://cdkrot.me/algo/practice/200214.pdf теордз]
 
-->
 
* Кратчайшие пути: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200221_hse.dat результаты][https://cdkrot.me/algo/statements/200221_hse.pdf условия]  
 
<!--
 
[https://cdkrot.me/algo/practice/200221.pdf теордз]
 
-->
 
* DSU, MST: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200228_hse.dat результаты][https://cdkrot.me/algo/statements/200228_hse.pdf условия]  
 
<!--
 
[https://cdkrot.me/algo/practice/200228.pdf теордз]
 
-->
 
* Жадные алгоритмы: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200306_hse.dat результаты][https://cdkrot.me/algo/statements/200306_hse.pdf условия]  
 
<!--
 
[https://cdkrot.me/algo/practice/200306.pdf теордз]
 
-->
 
* Жадность, центроидная декомпозиция: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200313_hse.dat результаты][https://cdkrot.me/algo/statements/200313_hse.pdf условия]  
 
<!--
 
[https://cdkrot.me/algo/practice/200313.pdf теордз]
 
-->
 
* BST, AVL: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200410_hse.dat результаты][https://cdkrot.me/algo/statements/200410_hse.pdf условия]  
 
<!--
 
[https://cdkrot.me/algo/practice/200410.pdf теордз]
 
-->
 
* BST, Treap, Персистентность: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200417_hse.dat результаты][https://cdkrot.me/algo/statements/200417_hse.pdf условия] <!--
 
[https://cdkrot.me/algo/practice/200417.pdf теордз]
 
-->
 
* Корневая, Splay: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200424_hse.dat результаты][https://cdkrot.me/algo/statements/200424_hse.pdf условия]  
 
<!--
 
[https://cdkrot.me/algo/practice/200424.pdf теордз]
 
-->
 
* Дерево отрезков [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200508_hse.dat результаты][https://cdkrot.me/algo/statements/200508_hse.pdf условия]  
 
<!--
 
[https://cdkrot.me/algo/practice/200508.pdf теордз]
 
-->
 
* RMQ, LCA, Эйлеров обход [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200515_hse.dat результаты][https://cdkrot.me/algo/statements/200515_hse.pdf условия]  
 
<!--
 
[https://cdkrot.me/algo/practice/200515.pdf теордз]
 
-->
 
* HLD, Euler Tour, Link-cut [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200522_hse.dat результаты][https://cdkrot.me/algo/statements/200522_hse.pdf условия]  
 
<!--
 
[https://cdkrot.me/algo/practice/200522.pdf теордз]
 
-->
 
  
 
== ACM ==
 
== ACM ==

Версия 12:11, 9 марта 2021

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

Информация

Деление на группы, весна 2020

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

svn-репозиторий для сдачи дз (логин тот же, что для cpp; важно! это два разных репозитория, не перепутайте, когда сдаёте дз)

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

Правила получения оценки за 3-4 модули

Вопросы за 3-4 модули

Дедлайны

  • Практика, контест: дедлайн в субботу в 23:59
  • Теория в tex, дедлайн в среду в 23:59
  • Исправления и только исправления (не новые задачи!) можно отправлять до 10:00 четверга.
  • Отношения к дедлайнам: их нельзя продалбывать. Еcли заболели/внезапная контрольная/опаздываете -- всегда предупредите. Если у вас проблемы, и вам жизненно необходим именно на этой неделе разовый сдвиг дедлайна, не постесняйтесь попросить об этом (заранее, не за полчаса до).

Все домашние задания отправляем в svn

Лекции

Новые конспекты пока тут: (весна 19/20)

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

Результаты контестов

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

ACM