Форум DL

Мой профиль

29.09.12
Присутствовали: Грибанов, Демидко, Коробейников, Тихонов, Филинский; Масякин.

Вначале я разобрал решение задачи на графах.
Затем я разобрал метод чётырёх русских и метод Гаусса.
После этого Тихонов и Филинский ушли, а я объяснил остальным FFT (Быстрое Преобразование Фурье).

______________________
// LeX

Мой профиль

06.10.12
Присутствовали: Забелова, Захаренко В., Русаков, Тихонов, Филинский; Масякин.

Вначале я разбирал умножение матриц (в процессе этого Тихонов и Филинский ушли).
Затем я объяснял сортировку слиянием, бинарную кучу и сортировку кучей.
Затем Забелова реализовывала бинарную кучу.

______________________
// LeX

Мой профиль

Алексей Гуленко:

29.09.12
я объяснил остальным FFT (Быстрое Преобразование Фурье).

Интересно, что объяснИЛ, а не объяснЯЛ. То есть все поняли FFT? И реализовать могут? Или результат занятий не важен?

Мой профиль

в эту субботу надо приходить?

Мой профиль

Конечно
Кто захочет - решает школьную олимпиаду (аналог городской), что предпочтительней.
Кто не захочет - с Лешей пообщается.

Мой профиль

А он будет?

Мой профиль

13.10.12
Присутствовали: Захаренко В., Тихонов; Масякин.

Объяснял поиск кратчайших путей (DFS, IDDFS, Флойд-Уоршолл, Беллман-Форд, BFS, Дейкстра, Джонсон, Best-First, A*, WA*, DWA*, IDA*, BSA*, BwA*, BdA*, Shooting*, LPA*, D*, FD*, D* Lite).
______________________
// LeX

Мой профиль

Леша, объясни пожалуйста на следующем занятии что такое
хеш-функции.

Мой профиль

27.10.12
Присутствовали: Филинский; Масякин.

Сделал разбор задач с ICPC NEE4W этого года. Попутно рассказал Филинскому про симплекс-подход, двудольные графы, бор, тригонометрию, дихотомию/трихотомию, градиентный спуск, meet-in-the-middle, жадный подход. Когда я закончил, Филинский убежал (сказал, что торопится), так что хэш я объяснять сегодня не стал.
Масякин написал (и отладил) задачу на бор.
______________________
// LeX

Мой профиль

03.11.12
Присутствовали: Коробейников, Русаков, Филинский, Фисько; Масякин.

Вначале разобрал задачу с олимпиады (по просьбе Коробейникова). Затем он показал Фисько свою реализацию дерева отрезков и они удалились.
Далее я объяснял хэш-функцию.
______________________
// LeX

Мой профиль

09.11.12

Завтра (10.11) в университете будут какие-то занятия для заочников и аудитории будут заняты; у школьников завтра будет школьная олимпиада. Поэтому завтра занятия не будет.

______________________
// LeX

Мой профиль

24.11.12
Присутствовали: Забелова, Захаренко, Филинский.

Объяснил логарифмы, возведение в степень, золотое сечение.
Потом разобрал поиск кратчайших путей (DFS, IDDFS, Флойд-Уоршолл, Беллман-Форд, BFS, Дейкстра, Джонсон, Best-First, A*, WA*).
______________________
// LeX

Мой профиль

01.12.12
Присутствовали: Коробейников, Русаков, Филинский.

Вначале я объяснил Русакову кучу и обратную адресацию.
Потом разобрал поиск кратчайших путей (DFS, IDDFS, Флойд-Уоршолл, Беллман-Форд, BFS, Дейкстра, Джонсон, Best-First, A*, WA*).
Далее обсудил с ними задачи с прошедшего ВКОШПа.
Наконец, объяснил ДП по профилю (обычному и ломаному).

Задачи для практики.
Поиск путей:
1) Сравнительный запуск BFS и A* на поле (с препятствиями)
2) Сравнительный запуск Dijkstra и A* на графе (взвешенном)
3) Реализация алгоритма Джонсона.

ДП по профилю:
1) Методы алгоритмизации\USACO 2004-2009\Gold\ДП по рваному краю\06_NovG - "Corn Fields"
2) Методы алгоритмизации\Олимпиады по информатике\ДП по рваному краю\08_GG9 - "Расстановка фигур 2"
3) Методы алгоритмизации\Олимпиады по информатике\ДП по рваному краю\06_Rup6 - "Прокладка труб"
4) Методы алгоритмизации\Олимпиады по информатике\ДП по рваному краю\07_Ruw2 - "Длинные домино"

______________________
// LeX

Мой профиль

08.12.12
Присутствовали: Захаренко, Русаков, Филинский.

Д/З никто не делал (даже не чесался), так что сегодня я повторял материал предыдущей лекции.

Сегодня я объяснял: кучу и обратную адресацию; поиск кратчайших путей (DFS, IDDFS, Флойд-Уоршолл, Беллман-Форд, BFS, Дейкстра, Джонсон, Best-First, A*, WA*); битовые маски, ДП по профилю (обычному и ломаному).

Задачи для практики.
Поиск путей:
1) Сравнительный запуск BFS и A* на поле (с препятствиями)
2) Сравнительный запуск Dijkstra и A* на графе (взвешенном)
3) Реализация алгоритма Джонсона.

ДП по профилю:
1) Методы алгоритмизации\USACO 2004-2009\Gold\ДП по рваному краю\06_NovG - "Corn Fields"
2) Методы алгоритмизации\Олимпиады по информатике\ДП по рваному краю\08_GG9 - "Расстановка фигур 2"
3) Методы алгоритмизации\Олимпиады по информатике\ДП по рваному краю\06_Rup6 - "Прокладка труб"
4) Методы алгоритмизации\Олимпиады по информатике\ДП по рваному краю\07_Ruw2 - "Длинные домино"

______________________
// LeX

Мой профиль

15.12.12
Присутствовали: Забелова, Тихонов, Филинский.

Д/З никто не делал (даже не чесался).

Сегодня я принёс свою реализацию каждой из заданных задач, разобрал их и дал задание дома повторить.

Задачи для практики.
Поиск путей:
1) Сравнительный запуск BFS и A* на поле (с препятствиями)
2) Сравнительный запуск Dijkstra и A* на графе (взвешенном)
3) Реализация алгоритма Джонсона.

______________________
// LeX