2011–12 Московские городские кружки по программированию: 202, «Продвинутые алгоритмы»

Тематический план

• 

  Общее
• 

  Тема 1

  Занятие 1. 03.10.2011. Решение задач RMQ и RSQ с помощью разреженных таблиц и корневой эвристики.

  • Задачи Условия задач
• 

  Тема 2

  Занятие 2. 10.10.2011. Дерево отрезков.

  • Задачи Условия задач
• 

  Тема 3

  Занятие 3. 17.10.2011. Дерево отрезков с интервальной модификацией.

  • Задачи Условия задач
• 

  Тема 5

  Занятие 5. 31.10.2011. Система непересекающихся множеств.

  • Задачи Условия задач
• 

  Тема 6

  Занятие 6. 07.11.2011. Динамическое программирование на поддеревьях.

  • Задачи Условия задач
• 

  Тема 7

  Занятие 7. 14.11.2011. НВП.

  • Задачи Условия задач
• 

  Тема 8

  Занятие 8. 21.11.2011. ДП на подотрезках.

  • Задачи Условия задач
• 

  Тема 9

  Занятие 9. 28.11.2011. Графы. Топологическая сортировка и поиск компонент сильной связности.

  • Задачи Условия задач
• 

  Тема 10

  Занятие 10. 12.12.2011. Компоненты реберной двусвязности и смежные задачи.

  • Задачи Условия задач
• 

  Тема 11

  Занятие 11. 19.12.2011. Алгоритмы поиска кратчайших путей и минимальных остовных деревьев.

  • Задачи Условия задач
• 

  Тема 12

  Занятие 12. 29.12.2011. Декартовы деревья.

  • Задачи Условия задач
• 

  Тема 13

  Задачи с прошедших региональных этапов.

  • Задачи Условия задач
• 

  Тема 14

  Занятие 14. 06.02.2012. Задачи на повторение и перебор.

  • Задачи Условия задач
• 

  Тема 15

  Занятие 15. 13.02.2012. Строки.

  • Задачи Условия задач
• 

  Тема 16

  Занятие 16. 20.02.2012. Повторение.

  • Задачи Условия задач
• 

  Тема 17

  Занятие 19. 01.03.2012. Паросочетания.
  Занятие 20. 15.03.2012. Продолжение.
  Занятие 21. 22.03.2012. Клики, независимые и контролирующие множества.

  • Задачи Условия задач
  • Условия Файл
• Текущая тема
  

  Тема 18

  Занятие очередное. 26.04.2012. Метод отжига и не только.

  • Задачи Условия задач