Коледж алгоритмічного програмування

    Лекція Двадцять Сьома (Сезон Третій)

    Дев’ятнадцять сьома лекція третього сезону відбудеться 3 травня о 18 годині у конференц-залі на третьому поверсі.

    Лекцію ведуть: PostScriptum та LeBron.

    Тема: Алгоритми знаходження максимального потоку.

    На порядку денному:

    • Постановка задачі.
    • Максимальний потік та мінімальний переріз.
    • Алгоритм Форда-Фалкерсона.
    • Алгоритм Дініца.
    26.04.2012 | Shef | 1 коментар

    Лекція Двадцять Шоста (Сезон Третій)

    Двадцять шоста лекція третього сезону відбудеться 26 квітня о 18 годині у конференц-залі на третьому поверсі.

    Лекцію ведуть: sashka та Andrew Makar.

    Тема: Максимальна паросполука у дводольному графі.

    На порядку денному:

    • Поняття дводольного графа.
    • Задача знаходження максимальної паросполуки.
    • Теорема Холла.
    • Алгоритми знаходження максимальної паросполуки.
    20.04.2012 | Shef | 2 коментаря

    Лекція Двадцять П’ята (Сезон Третій)

    Двадцять п’ята лекція третього сезону відбудеться 19 квітня о 18 годині у конференц-залі на третьому поверсі.

    Лекція містить матеріал підвищеної складності.

    Лекцію веде Shef.

    Тема: Персистентні структури даних.

    На порядку денному:

    • Ідея збереження історії значень.
    • Персистентні дерева відрізків.
    • Оцінка складності запитів.
    14.04.2012 | Shef | 3 коментаря

    Лекція Двадцять Четверта (Сезон Третій)

    Двадцять четверта лекція третього сезону відбудеться 12 квітня о 18 годині у конференц-залі на третьому поверсі.

    Лекцію ведуть: GeKa та Bojko.

    Тема: Дерева відрізків. Модифікації.

    На порядку денному:

    • Дерево Фенвіка.
    • Запити на пошук мінімального елемента чи найбільшого спільного дільника на проміжку.
    • Запити на оновлення всіх елементів на проміжку.
    • Багатовимірні дерева відрізків.
    06.04.2012 | Shef | прокоментуй!
     
    • Банери

    • Категорії

      • Змагання (2)
      • Лекції (149)
      • Некатегоризовано (12)
      • Розбір задач (13)
      • свято (4)
    • Архіви

      • Жовтень 2016 (1)
      • Квітень 2016 (3)
      • Березень 2016 (5)
      • Лютий 2016 (3)
      • Грудень 2015 (3)
      • Листопад 2015 (1)
      • Травень 2015 (1)
      • Квітень 2015 (4)
      • Березень 2015 (4)
      • Лютий 2015 (3)
      • Грудень 2014 (2)
      • Листопад 2014 (4)
      • Жовтень 2014 (5)
      • Вересень 2014 (1)
      • Травень 2014 (2)
      • Квітень 2014 (3)
      • Березень 2014 (3)
      • Лютий 2014 (1)
      • Грудень 2013 (3)
      • Листопад 2013 (4)
      • Жовтень 2013 (4)
      • Травень 2013 (2)
      • Квітень 2013 (4)
      • Березень 2013 (4)
      • Лютий 2013 (4)
      • Листопад 2012 (7)
      • Жовтень 2012 (2)
      • Травень 2012 (1)
      • Квітень 2012 (4)
      • Березень 2012 (5)
      • Лютий 2012 (4)
      • Грудень 2011 (3)
      • Листопад 2011 (4)
      • Жовтень 2011 (4)
      • Вересень 2011 (3)
      • Травень 2011 (2)
      • Квітень 2011 (5)
      • Березень 2011 (4)
      • Грудень 2010 (4)
      • Листопад 2010 (5)
      • Жовтень 2010 (4)
      • Вересень 2010 (3)
      • Травень 2010 (4)
      • Квітень 2010 (4)
      • Березень 2010 (6)
      • Лютий 2010 (3)
      • Січень 2010 (1)
      • Грудень 2009 (7)
      • Листопад 2009 (2)
      • Жовтень 2009 (2)
    • ACM-Контестер

      • ACM-Contester Архів задач із автоматичною системою тестування “ACM Contester”.
    • Мета

      • Зареєструватись
      • Вхід
      • RSS публікацій
      • RSS коментарів
    

    © 2022 Коледж алгоритмічного програмування is proudly powered by WordPress | Constructor Theme
    Entries (RSS) and Comments (RSS).
    Наші проекти: Контестер, _Колледж.