[Logo] Форум DL
  [DL]  На главную страницу 
Индекс форума ->Олимпиадное программирование ->Обсуждение теории 1, 2, 3, 4
Автор Сообщение
Михаил Долинский

Темы: 1984
Сообщений: 47253

Мой профиль
Как это мы раньше не додумались?
Весьма полезно СОБИРАТЬ в одном месте ссылки на учебники, содержащие теорию и практические примеры решения задач. Только что наткнулся в анализах USACO-задач на электронный учебник Брюса Мерри, который называется

"Computer Olympiad Training Manual"

в качестве его рекламы приведу ОГЛАВЛЕНИЕ первого уровня:

Data structures
Algorithms
Pascal tricks
C++ tricks
Advice to problem authors

То, что текст по-английски не должно никого пугать. Пишет он довольно простым английским (кажется, английский - не его родной язык). Заодно и английский подтянете.

Брюс милостиво разрешает забрать архив со своим учебником

Было бы здорово, если бы кто-то взялся ПОСТАВИТЬ этот учебник в виде теории на DL !!!

Михаил Долинский

Темы: 1984
Сообщений: 47253

Мой профиль
Теория, которую читали сборной ЮАР перед IOI олимпиадами в 2004-2006 годах

Presentations
Every year, 2-3 camps are held to train the team members for the International Olympiad in Informatics. Part of these camps involves presentations on useful topics, mostly by the students themselves.

1st camp, 2004
Big-O notation (Bruce Merry)
Graph theory (Bruce Merry), with handout [updated for Camp 1, 2005]
Heuristics [PDF] (Carl Hultquist)
Greedy algorithms [PDF] (Dirk Basson)
Dynamic programming [PDF] (Richard Starfield)
Sorting [PDF] (Marietjie Venter)
Hashing [PDF] (Linsen Loots)
Data structures [PDF] (Nicholas Pilkington)
Recursion [PDF] (Marco Gallotta)
2nd camp, 2004
Minimum spanning trees [PDF] (Marco Gallotta), with handout [PDF] and zip file of demos
Modulo arithmetic [PDF] (Richard Starfield), with handout [PDF]
Travelling salesman [PDF] (Marietjie Venter)
Big numbers [PDF] (Dirk Basson)
Computational geometry [PDF] (Nick Pilkington), with handout [PDF]
Network flow [PDF] (Linsen Loots)
Optimisation (Bruce Merry)
3rd camp, 2004
Hierarchical data structures (Bruce Merry)
2nd camp, 2005
Union-find (Keegan Carruthers-Smith)
Network flow (Migael Strydom)
3rd camp, 2005
Biconnectivity (Graham Poulter)
Strong connectivity (Graham Poulter)
Strings [PDF] (handout) (Timothy Stranex)
1st camp, 2006
Computational Geometry [PDF] (Migael Strydom)
Union-find (handout) (Bruce Merry)
2nd camp, 2006
Eulerian paths and cycles [PDF] (Max Rabkin)
Range trees [PDF] (Keegan Carruthers-Smith)
String matching [PDF] (Joshua Yudaken)
Approximation algorithms [PDF] (Dario Fanucchi)
Михаил Долинский

Темы: 1984
Сообщений: 47253

Мой профиль
САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ, МЕХАНИКИ И ОПТИКИ
ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ И ПРОГРАММИРОВАНИЯ
КАФЕДРА КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

ДИСКРЕТНАЯ МАТЕМАТИКА: АЛГОРИТМЫ
(с визуализаторами!!!)
Михаил Долинский

Темы: 1984
Сообщений: 47253

Мой профиль
http://algolist.manual.ru

И его зеркало у нас

http://dl.gsu.by/doc/docs/algo/algolist.manual.ru/
Михаил Долинский

Темы: 1984
Сообщений: 47253

Мой профиль
http://g6prog.narod.ru/lessons.html
Курс лекций по олимпиадному
программированию Михаила Густокашина


С лекциями, задачами с тестами, и их разборами.

Занятие 1: Арифметика и теория чисел
Занятие 2: Битовые операции и структуры данных (1)
Занятие 3: Алгоритмы поиска в олимпиадных задачах
Занятие 4: Алгоритмы сортировки
Занятие 5: STL
Занятие 6: Структуры данных (2)
Занятие 7: Задачи на анализ таблиц
Занятие 8: Динамическое программирование (1)
Michael Salman

Темы: 2
Сообщений: 7

Мой профиль
Not Found
The requested URL /~bmerry/manual/manual.zip was not found on this server.


Additionally, a 403 Forbidden error was encountered while trying to use an ErrorDocument to handle the request.
Михаил Долинский

Темы: 1984
Сообщений: 47253

Мой профиль
Сайт об алгоритмах Максима Иванова
http://e-maxx.ru/algo/
Михаил Долинский

Темы: 1984
Сообщений: 47253

Мой профиль
Dictionary of Algorithms and Data Structures

Михаил Долинский

Темы: 1984
Сообщений: 47253

Мой профиль
TopCoder Algorithm Tutorials
 (2010, February, 10)

Author           Title 

lbackstrom       The Importance of Algorithms  
antimatter       How To Dissect a TopCoder Problem Statement  
Dumitru          How to Find a Solution  
leadhyena_inran  Planning an Approach to a TopCoder Problem:
                     - Section 1
                     - Section 2
dimkadimon       Mathematics for TopCoders  
lbackstrom       Geometry Concepts:
                  - Section 1: Basic Concepts
                  - Section 2: Line Intersection and its Applications
                  - Section 3: Using Geometry in TopCoder Problems
 
gladius          Introduction to Graphs and Their Data Structures:
                  - Section 1: Recognizing and Representing a Graph
                  - Section 2: Searching a Graph
                  - Section 3: Finding the Best Path through a Graph  
supernova        Greedy is Good  
Dumitru          Dynamic Programming: From novice to advanced  
misof            Computational Complexity
                  - Section 1
                  - Section 2
Dan[Popovici] & 
mariusmuja       Using Regular Expressions  
supernova        Understanding Probabilities  
timmac           Data Structures  
cucu             New Features of Java 1.5  
timmac           Sorting  
_efer_           Maximum Flow
                  - Section 1
                  - Section 2
 
misof            Representation of Integers and Reals
                  - Section 1
                  - Section 2
lovro            Binary Search  
bmerry           A bit of fun: fun with bits  
danielp          Range Minimum Query and Lowest Common Ancestor  
DmitryKorolev    Power up C++ with the Standard Template Library: Part I  
DmitryKorolev    Power up C++ with the Standard Template Library: Part II: Advanced Uses  
medv             Prime Numbers, Factorization and Euler Function  
jmzero           An Introduction to Recursion, Part 1  
jmzero           An Introduction to Recursion, Part 2  
cpphamza         An Introduction to Binary Search and Red-Black Trees  
bmerry           Line Sweep Algorithms  
Zealint          Minimum Cost Flow 
                  - Part 1 - Key Concepts
                  - Part 2 - Algorithms
                  - Part 3 - Applications
rasto6sk         Algorithm Games  
boba5551         Binary Indexed Trees  
TheLlama         Introduction to String Searching Algorithms  
Zealint          Maximum Flow: Augmenting Path Algorithms Comparison  
x-ray            Basics of combinatorics  
NilayVaish       A New Approach to the Maximum Flow Problem  
vlad_D           Disjoint-set Data Structures  
luison9999       Using Tries  
dcp              An Introduction to Multidimensional Databases  
zmij             The Best Questions for Would-be C++ Programmers 
                  - Part 1
                  - Part 2
innocentboy      Primality Testing : Non-deterministic Algorithms  
x-ray            Assignment Problem and Hungarian Algorithm  

Михаил Долинский

Темы: 1984
Сообщений: 47253

Мой профиль
Peg Algorithms
Михаил Долинский

Темы: 1984
Сообщений: 47253

Мой профиль
TopCoder Tutorials
Михаил Долинский

Темы: 1984
Сообщений: 47253

Мой профиль
Дискуссия на CodeForces о классификации задач

Полезные ссылки, выдернутые оттуда:

http://acm.dvpion.ru
Задачи не только разделены на категории, но возможна и сортировка по сложности

http://problemclassifier.appspot.com/
Классификатор задач на Сфере

http://e-olimp.com.ua/
???

http://acm.timus.ru
Для многих задач проставлены теги
(динамическое программирование, структуры данных, ...).

http://uvatoolkit.com
Классификация многих задач с http://uva.onlinejudge.org

http://shygypsy.com/acm/cgi-bin/grepplus.pl?keywords=dp
ПОиск по ключевым словам задач с http://uva.onlinejudge.org
Михаил Долинский

Темы: 1984
Сообщений: 47253

Мой профиль
codeforces: Литература , источники информации , полигон для тренировок
Михаил Долинский

Темы: 1984
Сообщений: 47253

Мой профиль
Дистанционная подготовка по информатике
Михаил Долинский

Темы: 1984
Сообщений: 47253

Мой профиль
Видео-лекции на intuit.ru о
 
Индекс форума ->Олимпиадное программирование ->Обсуждение теории 1, 2, 3, 4
Time:0,045