Thursday, December 6, 2012

Архив алгоритмов

Есть один отличный сайт с алгоритмами о котором наверное многие знают, да это e-maxx.ru
В свое время он мне очень сильно помог и я многому научился с этого сайта.
Спасибо большое Максиму Иванову (e-maxx) =)
Но там коды написаны с расчетом что читатель знает хорошо STL и не всегда понятны. Мне иногда бывало очень сложно понимать что делает код и были некоторые вопросы по кодам. Конечно, можно было задать эти вопросы Максиму и он наверное ответил бы, но я боялся =)

Так вот, к чему все это?
Мой учитель, Исмаил бей, всегда говорил писать алгоритмы которые мы знаем, за несколько дней до олимпиады. И вот, я решил поделиться со своими кодами. Там есть и просто реализация алгоритма, но большинство кодов это решения задач с ЛКШ разных лет и разных параллели.

Вот и сам algolist.

Этот "сайт" стоит на dropbox'e и он сейчас совсем голый =)
Но там есть все мои коды, можно их качать.
Самая не голая страница это - LCA =)

Я собираюсь его со временем обновлять. Как?

  1. Добавлять мини-статьи на каждый код (как в e-maxx)
  2. Переписывать код чтобы было более понятно
  3. Добавлять задачи для кода (ссылка online judge или где можно найти в ЛКШ)
  4. Может быть, добавлять новые коды

Очень буду рад всем кто хочет помочь написать статью или хорошо понимаемый код.

Зачем это нужно, если есть e-maxx? Ну... Этот сайт будет ориентирован именно на школьников Казахстана. И именно ТЫ сможешь добавить свой вклад в него и в будущих информатиков!
Если есть любые вопросы по поводу кодов/алгоритмов/задач/помощи с сайтом, пишите мне на почту или в комментах.

14 comments:

  1. klassno! bylo by luchwe ewe esli by ssylku na usloviya zadach postavit' kuda-to.

    ReplyDelete
  2. Квадро дерево == двумерное дерево отрезков?

    ReplyDelete
    Replies
    1. Нет, это дерево которое делит на 4 части за раз, ассимптотика вроде корень

      Delete
    2. QuadroTree - Дерево подматриц, в котором каждая вершина имеет 4 сына. Асимптотика вроде O(высота дерева = log4(NM)).

      Delete
    3. Меня всегда вводило в заблуждение название. В интернете очень много информации о KD-Tree, которое называют иногда квадро деревом, или квадро дерево - это просто KD-Tree на 2D? До сих пор не понимаю до конца, хотя на кодфорсес было хорошее обсуждение квадродереьев, надо поискать :)

      Delete
    4. Ага! Я нашел: http://codeforces.ru/blog/entry/3884#comment-78717

      Delete
  3. Кто хочет помочь с этим проектом? Написать статью или код, ссылки на задачи или идею дизайна =)

    ReplyDelete
    Replies
    1. Кстати поменяй "staff" на "stuff", кажется, так правильнее будет

      Delete
  4. http://dl.dropboxusercontent.com/u/29080352/algolist/en/Strings/palindr/cubes.cpp

    for (int i = 0, j = nn-1; i < n; i++, j--) scanf ("%d", a+i);

    Скорее там scanf("%d", a + j);

    ReplyDelete
  5. The King Casino | Ventureberg
    Discover the rise and fall of 출장샵 the ventureberg.com/ king septcasino casino, one of the world's 메이저 토토 사이트 largest The Casino is operated by jancasino.com the King Casino Group. You can

    ReplyDelete