Algo 2014 2 — различия между версиями
Материал из SEWiki
Burunduk (обсуждение | вклад) (→Домашние задания) |
Burunduk (обсуждение | вклад) (→Домашние задания) |
||
| Строка 35: | Строка 35: | ||
[http://acm.math.spbu.ru/~sk1/algo/memory.cpp.html Быстрая аллокация памяти в c++] | [http://acm.math.spbu.ru/~sk1/algo/memory.cpp.html Быстрая аллокация памяти в c++] | ||
| − | * '''11 февраля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150211_au.dat результаты] [http://acm.math.spbu.ru/trains/150211_au.pdf условия] [https://www.dropbox.com/ | + | * '''11 февраля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150211_au.dat результаты] [http://acm.math.spbu.ru/trains/150211_au.pdf условия] [https://www.dropbox.com/sh/rd7l9zrlczu946z/AAC5mZ-NZXkIwXxxmn6dEtlfa?dl=0 решения]. Теор задачи: [[Медиа:150211.pdf|AVL, treap, неявный ключ]]. |
| − | * '''18 февраля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150218_au.dat результаты] [http://acm.math.spbu.ru/trains/150218_au.pdf условия] [https://www.dropbox.com/ | + | * '''18 февраля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150218_au.dat результаты] [http://acm.math.spbu.ru/trains/150218_au.pdf условия] [https://www.dropbox.com/sh/trv4cflirjyefrm/AACgfb7IttmszsC_KlUI7l35a?dl=0 решения]. Теор задачи: [[Медиа:150218.pdf|STL, BST, RB, B, AA, Persistent]]. |
| − | * '''25 февраля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150225_au.dat результаты] [http://acm.math.spbu.ru/trains/150225_au.pdf условия] [https://www.dropbox.com/ | + | * '''25 февраля''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150225_au.dat результаты] [http://acm.math.spbu.ru/trains/150225_au.pdf условия] [https://www.dropbox.com/sh/cg443foc4cmv921/AAAjWjsqzSwrbXykJtPH7Tf6a?dl=0 решения]. Теор задачи: [[Медиа:150225.pdf|Дерево отрезков, ScanLine, 2D-деревья]]. |
| − | * '''2 марта''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150302_au.dat результаты] [http://acm.math.spbu.ru/trains/150302_au.pdf условия] [https://www.dropbox.com/ | + | * '''2 марта''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150302_au.dat результаты] [http://acm.math.spbu.ru/trains/150302_au.pdf условия] [https://www.dropbox.com/sh/orrhvmlsoazy3pd/AAAbDS-7-cBd4puu2e9GyZ5Ba?dl=0 решения]. Специальный контест про 2D деревья. |
| − | * '''4 марта''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150304_au.dat результаты] [http://acm.math.spbu.ru/trains/150304_au.pdf условия] [https://www.dropbox.com/ | + | * '''4 марта''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150304_au.dat результаты] [http://acm.math.spbu.ru/trains/150304_au.pdf условия] [https://www.dropbox.com/sh/a98i4dtt021b5jk/AABMetVOEo7VoC0aDlrqbpfPa?dl=0 решения]. Теор задачи: [[Медиа:150304.pdf|LCA, RMQ, Euler Tours]]. |
| − | * '''11 марта''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150311_au.dat результаты] [http://acm.math.spbu.ru/trains/150311_au.pdf условия] [https://www.dropbox.com/ | + | * '''11 марта''' Контест: [http://acm.math.spbu.ru/cgi-bin/monitor.pl/m150311_au.dat результаты] [http://acm.math.spbu.ru/trains/150311_au.pdf условия] [https://www.dropbox.com/sh/q5ssk1tooc5q0j8/AAAbFLqxkgLq5NtB3q8Dt5TGa?dl=0 no]. Теор задачи: [[Медиа:150311.pdf|Heavy-Light, Euler Tour Trees, задачи на деревьях]]. |
[[Category:1 курс. Весна 2015]] | [[Category:1 курс. Весна 2015]] | ||
Версия 15:24, 13 марта 2015
Содержание
Преподаватели
- Копелиович Сергей (burunduk30@gmail.com, vk.com/burunduk1)
- Колганов Роман (roman.kolganov@gmail.com, vk.com/rokolgan)
- Мишунин Александр (alexander.mishunin@gmail.com, vk.com/amishunin)
Информация
Дедлайны:
- практика: 7 дней + 10 часов (дедлайн в среду в 10:00)
- теория, группа Копелиовича: 6 дней (дедлайн в понедельник в 23:59), после этого можно до пары исправлять замечания
- теория, группа Мишунина: 7 дней + 10 часов (дедлайн в среду в 10:00)
- теория, группа Колганова: 7 дней + 10 часов (дедлайн в среду в 10:00)
Лекции
- 02.10 (вторник) BST
- 02.17 (вторник) BST
- 02.21 (суббота) Дерево отрезков
- 02.24 (вторник) Двухмерные деревья, ScanLine
- 03.03 (вторник) RMQ & LCA
- 03.04 (среда) Функции на путях дерева, MST за O(E)
Домашние задания
Быстрая аллокация памяти в c++
- 11 февраля Контест: результаты условия решения. Теор задачи: AVL, treap, неявный ключ.
- 18 февраля Контест: результаты условия решения. Теор задачи: STL, BST, RB, B, AA, Persistent.
- 25 февраля Контест: результаты условия решения. Теор задачи: Дерево отрезков, ScanLine, 2D-деревья.
- 2 марта Контест: результаты условия решения. Специальный контест про 2D деревья.
- 4 марта Контест: результаты условия решения. Теор задачи: LCA, RMQ, Euler Tours.
- 11 марта Контест: результаты условия no. Теор задачи: Heavy-Light, Euler Tour Trees, задачи на деревьях.
