Algo 2014 2 — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
(Лекции)
(Лекции)
Строка 45: Строка 45:
 
* 04.28 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-28-SufArray.html Строки-5 (Cуффиксный массив)]
 
* 04.28 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-28-SufArray.html Строки-5 (Cуффиксный массив)]
 
* 04.29 (среда) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-29-Hashing.html Хеширование] [[Медиа:Algorithms-26-03-2015.pdf|(5-й курс Hash1)]][[Медиа:Algorithms-02-04-2015.pdf| (5-й курс Hash2)]] [http://www.cs.cmu.edu/~avrim/451f11/lectures/lect1004.pdf (Совершенное хеширование)]
 
* 04.29 (среда) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-04-29-Hashing.html Хеширование] [[Медиа:Algorithms-26-03-2015.pdf|(5-й курс Hash1)]][[Медиа:Algorithms-02-04-2015.pdf| (5-й курс Hash2)]] [http://www.cs.cmu.edu/~avrim/451f11/lectures/lect1004.pdf (Совершенное хеширование)]
 +
* 05.05 (вторник) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-05-05-Games.html Игры и битовое сжатие]
 +
* 05.06 (среда) [http://acm.math.spbu.ru/~sk1/mm/au-lections/2015-05-06-Bits.html Битовое сжатие и игры]
  
 
== Домашние задания ==
 
== Домашние задания ==

Версия 22:51, 3 мая 2015

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

  • Копелиович Сергей (burunduk30@gmail.com, vk.com/burunduk1)
  • Колганов Роман (roman.kolganov@gmail.com, vk.com/rokolgan)
  • Мишунин Александр (alexander.mishunin@gmail.com, vk.com/amishunin)

Информация

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

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

Дедлайны:

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

Лекции

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

Билеты к коллоквиуму (новая версия)

Конспект (набранный силами студентов)

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

Быстрое считывание в c++

Быстрая аллокация памяти в c++

Решения и условия контестов

6 мая -- битовое сжатие + ретроанализ + Гранди

13 мая -- день Гаусса

20 мая -- день Фурье

29 мая -- теория чисел