Форум DL

My Profile

Напишите здесь темы/вопросы, на которые Вы хотели бы послушать лекции по теории.

My Profile

В первую очередь хотелось бы послушать геометрию, и сложные структуры данных.
Желательно :
1) ДП : Наибольшая возр. последовательность, наибольшая общ. последовательность, ДП по рваному краю, Функция Гранди, Методы экономии памяти;
2) Графы : Метод потенциалов Джонсона, Первые k кратчайших путей, Эйлеров цикл, Гамильтонов цикл, Доминантные множества, Сильносвязные компоненты, Двусвязные компоненты, Ближайший общий предок, Алгоритм Хопкрофта-Карпа, Динамическое прогр. на графах;
3) Алгоритмы на строках : КМП, Z-алгоритм, Алгоритм Бора, Суффиксные деревья, Суффиксные массивы, Хеширование;
4) Стратегические игры;
5) Битовая обработка;
6) Математика : Метод Гауса, Быстрое преобразование Фурье, Вероятность, Метод отжига;
7) Табло Янга;
8) Длинная арифметика : Умножение на короткое и длинное, Извлечение квадратного корня, Деление на короткое.

My Profile

Ну вообщетто я хотел бы изучить всё...)))

Теорию которую я хотел бы изучить

:

1. Графы

алгоритм джонсона.., Дп на графах, деревья(структуры с ними :дерево максимумов,отрезков),красно-чёрные(не много узнать о них что бы предсталять по лучше деревья).

2.

Геометрия(вектора.. формулки с обьяснениями, а то тупо запоминать не очень хорошо...), всячиские методы.

3.

теория чисел (решение системы линейных уравнений в целых числах), теоремы(китайская например об остатках),определитель.

ну пока всё... если чево нить вспомню.. обязательно напишу ещё.)))