Тема: От теории к практике

Думаю, было бы не плохо, если в статьи добавить еще ссылки на задачи, решаемые описанным с статье алгоритмом. Обычно, чтобы запомнить и научиться применять алгоритм в условиях контеста, нужно его "обкатать", т.е. реализовать несколько раз в различных задачах. Насколько я знаю, подобная классификация "тема - номера задач с различных архивов" есть, например, у Владимира Чалышева. Надеюсь, он будет не против поделиться материалами с сообществом. smile

2

Re: От теории к практике

Можно это поюзать: http://shygypsy.com/acm/ (grep+)

3

Re: От теории к практике

В общем, предлагаю сюда выписывать эти ссылки на задачи, я буду добавлять это в конец статей. cmd, у тебя же кажется на твоём сайте были подобные классификации, если не жалко, кинь их сюда smile

Формат предлагаю такой: <алгоритм (возможно, группа алгоритмов - например, максимальные потоки)>: <ссылка на задачу на одном из online judges>: <краткое описание (например: "построить по заданному полю граф и найти в нём кратчайший путь")>. Можно ещё указывать сложность (хотя бы простая/средняя/сложная). Элементарные задачи, где всё сводится к самому алгоритму очевидным образом, - не думаю, что стоит кидать много таких задач, это будет просто засорять список (а простых задач в judge'ах, понятно, как раз большинство).

Можно обсудить формат таких добавлений. Ведь многие ключевые для решения вещи не объяснишь в двух словах. И к тому же момент, что многие статьи (как разные алгоритмы макс. потока) фактически об одном и том же. Поэтому может создать отдельный подраздел на сайте, и в конец статей добавлять ссылки на эти блоки задач?

4

Re: От теории к практике

Элементарные задачи, где всё сводится к самому алгоритму очевидным образом, - не думаю, что стоит кидать много таких задач

Много не стоит, но одну хотя бы добавить можно. Чтобы не получалось, что прочел теорию (например, макс. поток), берешь задачу, а там помимо макс. потока, к которому сейчас есть интерес, требуется написать еще 2-3 алгоритма на другую теорию. smile Если я не прав - поясните почему. smile

Поэтому может создать отдельный подраздел на сайте, и в конец статей добавлять ссылки на эти блоки задач?

Наверно, лучше сделать так. Но это все же виднее тебе, как автору.

5

Re: От теории к практике

Это старое: http://cmds.wikidot.com/algoclass
А это более новое, но задач там мало http://www.everfall.com/paste/id.php?0xczj7dkzdtz

6

Re: От теории к практике

http://acm.zju.edu.cn/forum/viewforum.php?f=4
тоже, кажется, неплохая классификация. правда не такая подробная как у cmd

7

Re: От теории к практике

Hey! Thanx for this beautiful place of the Inet!!