Съдържание
от Съзтезателно програмиране
Тук можете да намерите съдържание на темите разположени в уикито. Ако някой добави тема може да се сложи тук в правилната секция. Така информацията ще е много по-организирана и достъпна.
Съдържание |
Индексни
- Клуб-2008 - Индексна страница за състезателната 2008-ма (тя започва от 2007-ма).
- Ученици-2007 - Индексна страница за учениците състезатели за 2007-ма.
- ADS-проекти-2007 - Индексна страница на курса по Advanced Data Structures воден във ФМИ през зимен семестър 2006-2007.
- Клуб-2007 - Индексна страница за състезателната 2007-ма (тя започва от 2006-та).
- Ученици-2007 - Индексна страница за учениците състезатели за 2007-ма.
- Пранка-проекти-2006 - Индексна страница на курса по Проектиране и анализ на компютърни алгоритми за 2006-та.
- Juniors - Индексна страница за хора които имат желание но нямат много опит със състезанията.
- Проекти - Неща които е хубаво да се направят, но изискват организираност.
Код
- STL
- Измерване на време
- Софтуерни оптимизации (a.k.a. "Сваляне на константи")
- "Hello, World" на оптимизациите
- Оптимизации при целочислени типове
- SIMD: MMX, MMX2, SSE, 3DNow!, какво са и за какво могат да се използват
- Вход/изход
Алгоритми
- Динамично оптимиране
- RMQ
- Геометрия
- Двоично търсене
- Побитово двоично търсене
- Rabin-Karp
- Skip List
- Теория на игрите
- Алгоритъм на Дийкстра
- Разширяване на графа
- Съчетания
- Максимален поток
- Offtopic: Подготовка
Структури от данни
- STL Контейнер адаптери
- Представяне на графи
- Структури за низове
- Индексни Дървета
- Suffix Tree
- Suffix Array
- Хеш-таблици
- Splay дървета
- Биномна пирамида
Известни задачи
Сбирки
Състезания
- Национална олимпиада 2008
- Купата-на-Декана-3
- Контрола-2006-09-22
- Контрола-2006-09-17
- Контрола-2006-05-07
- Контрола-2006-04-16
- Контрола-2006-04-02
- Тренировка-2006-03-26
- Тренировка-2006-03-19
- Тренировка-2006-03-12
- Варна-2006-08-01
- СП-2007-Второ-Състезание
Курсове
- ADS-проекти-2007
- Състезателно-Програмиране-2007
- Пранка-проекти-2006
- JSE-проекти-2006 (малко офтопик но едва ли някой ще се сърди)
- jse-2007
