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

Материал из SEWiki
Перейти к: навигация, поиск
(Новый семестр)
 
(не показаны 4 промежуточные версии 2 участников)
Строка 39: Строка 39:
 
== Лекции ==
 
== Лекции ==
  
[https://yadi.sk/d/_y_oxvJI3PeCVS Конспект]
+
[http://acm.math.spbu.ru/~sk1/courses/1718f_au/conspect/conspect.pdf Конспект]
  
 
[http://acm.math.spbu.ru/~sk1/courses/1718f_au/lections Краткие планы лекций]
 
[http://acm.math.spbu.ru/~sk1/courses/1718f_au/lections Краткие планы лекций]
Строка 93: Строка 93:
 
* '''18 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171018_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171018_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/solutions/171018 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/statements/171018_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au/practice/171018.pdf Кучи] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/practice-src/171018/ TeX:src]
 
* '''18 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171018_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171018_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/solutions/171018 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/statements/171018_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au/practice/171018.pdf Кучи] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/practice-src/171018/ TeX:src]
  
* '''25 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171025_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171025_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/solutions/171025 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/statements/171025_au.pdf условия] Теорзадачи: [https://yadi.sk/i/XRdg2NJ03PPW59 Кучи] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/practice-src/171025/ TeX:src]
+
* '''25 октября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171025_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171025_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/solutions/171025 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/statements/171025_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au/practice/171025.pdf Кучи] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/practice-src/171025/ TeX:src]
  
* '''15 ноября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171115_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171115_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/solutions/171115 решения] [https://yadi.sk/i/8jht2tc53PmBar условия] Теорзадачи: [https://yadi.sk/i/bhVPiImo3PkYfS Динамика] [https://yadi.sk/d/8dWrOsHd3PkgbF TeX:src]
+
* '''15 ноября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171115_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171115_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/solutions/171115 решения] [https://yadi.sk/i/8jht2tc53PmBar условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au/practice/171115.pdf Динамика] [https://yadi.sk/d/8dWrOsHd3PkgbF TeX:src]
  
* '''22 ноября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171122_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171122_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/solutions/171122 решения] [https://yadi.sk/i/y18mShwR3Q3sUH условия] Теорзадачи: [https://yadi.sk/d/9neikNMC3Pygjr Динамика] [https://yadi.sk/d/lxpSLhpH3Pygjw TeX:src]
+
* '''22 ноября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171122_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171122_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/solutions/171122 решения] [https://yadi.sk/i/y18mShwR3Q3sUH условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au/practice/171122.pdf Динамика] [https://yadi.sk/d/lxpSLhpH3Pygjw TeX:src]
  
* '''29 ноября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171129_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171129_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/solutions/171129 решения] [https://yadi.sk/i/wFsjPs-e3QAPgk условия] Теорзадачи: [https://yadi.sk/d/2itEbuiU3QAEcS Динамика] [https://yadi.sk/d/_IyzvWKU3QAEmu TeX:src]
+
* '''29 ноября.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m171129_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=171129_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/solutions/171129 решения] [https://yadi.sk/i/wFsjPs-e3QAPgk условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au/practice/171129.pdf Динамика] [https://yadi.sk/d/_IyzvWKU3QAEmu TeX:src]
  
* '''13 декабря.''' Практика (дз не было): [https://yadi.sk/i/MvVeElfz3Qnbus dfs]
+
* '''13 декабря.''' Практика (дз не было): [http://acm.math.spbu.ru/~sk1/courses/1718f_au/practice/171213.pdf dfs]
  
* '''20 декабря.''' Контест: [https://yadi.sk/i/5Vj66YlR3Qo684 условия] Теорзадачи: [https://yadi.sk/i/DnYf2mlG3QnbwA dfs, динамика по подмножествам] [https://yadi.sk/d/wvK9m8ct3Qnc3a TeX:src]
+
* '''20 декабря.''' Контест: [https://yadi.sk/i/5Vj66YlR3Qo684 условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au/practice/171220.pdf dfs, динамика по подмножествам] [https://yadi.sk/d/wvK9m8ct3Qnc3a TeX:src]
 +
 
 +
<!--
  
 
== Новый семестр ==
 
== Новый семестр ==
Строка 119: Строка 121:
 
[http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/ Условия контестов]
 
[http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/ Условия контестов]
  
* '''14 февраля.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m180214_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=180214_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/solutions/180214 решения] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/statements/180214_au.pdf условия] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718f_au/practice/180214.pdf Сложность] [http://acm.math.spbu.ru/~sk1/courses/1718f_au/practice-src/180214/ TeX:src]
+
* '''10 февраля.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m180210_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=180210_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/solutions/180210 решения] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/180210_au.pdf условия] Сложная задача по сложности
 +
 
 +
* '''14 февраля.''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m180214_au.dat результаты] [http://acm.math.spbu.ru/tsweb/monitor?cid=180214_au дорешка] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/solutions/180214 решения] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/statements/180214_au.pdf условия (прошлый семестр)] Теорзадачи: [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice/180214.pdf Сложность] [http://acm.math.spbu.ru/~sk1/courses/1718s_au/practice-src/180214/ TeX:src]
 +
 
 +
-->

Текущая версия на 17:54, 4 июня 2018

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

  • Копелиович Сергей Владимирович (burunduk30@gmail.com, vk.com/burunduk1)
  • Гардер Антон Владимирович (algo-au17@garder.me, t.me/avgarder)
  • Колганов Роман Александрович (roman.kolganov@gmail.com, vk.com/rokolgan, аналогичный телеграм)

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

Информация

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

Результаты проверки домашних заданий

Дедлайны (окончательная версия):

  • практика, контест: среда 24:00
  • теория в tex: суббота 24:00, исправления -- понедельник до 24:00

Лекции

Конспект

Краткие планы лекций

  • 16.10 (пн) (Кучи: V.E.B., Leftist, Skew, MinMax)
  • 23.10 (пн) (Кучи: нижняя оценка на время построения, Биномиальные кучи, кучи Фибоначчи)

Коллоквиум

6.11 -- не учебный день...

  • 8.11 (пн) (Динамика: база, графовый вид, восстановление ответа, рюкзак, НОП)
  • 13.11 (пн) (Динамика: bitset, Хиршберг, НВП за nlogn, измельчение перехода, возведение матриц в степень)

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

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

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

Условия теорзадачек

Условия контестов

  • 13 декабря. Практика (дз не было): dfs