MAXimal

printf ("Welcome!\n");


news

  • 25 Apr 2012 - полностью переписана статья Венгерский алгоритм решения задачи о назначениях
  • 26 Mar 2012 - добавлена статья Код Прюфера. Формула Кэли. Количество способов сделать граф связным;
    добавлена статья Поиск пары пересекающихся отрезков алгоритмом заметающей прямой;
    исправлены и дополнены несколько старых статей
  • 22 Mar 2012 - теперь у статей можно оставлять комментарии (с помощью системы DISQUS);
    добавил теги у форматируемого кода, чтобы его не пытался переводить Google Translate и Bing
  • 28 Feb 2012 - переписана статья Нахождение вписанной окружности в выпуклом многоугольнике методом "сжатия сторон" ("shrinking sides");
    в статье Быстрое преобразование Фурье добавлен более оптимизированный код
  • 24 Nov 2011 - исправлены ошибки и сделаны дополнения в нескольких статьях;
    статья о суффиксном автомате была полностью переписана;
    обновлена PDF-книга алгоритмов
  • 15 Sep 2011 - раздел "wiki" был закрыт
    (поскольку раздел не оправдал себя, и при этом создавал высокую нагрузку на хостинг)
  • 6 Sep 2011 - добавлены статьи:
    Решето Эратосфена с линейным временем работы,
    Поиск всех тандемных повторов в строке алгоритмом Мейна-Лоренца,
    Heavy-light декомпозиция;
    также сменён TeX-движок, использовавшийся для генерации формул — теперь используется tex2png, благодаря чему формулы стали менее расплывчатым и чуть меньше по размеру
  • 25 Aug 2011 - добавлена статья "принцип включений-исключений";
    множество мелких исправлений в старых статьях;
    ко многим алгоритмам в конце статьи указаны списки задач в online judges на эти алгоритмы;
    обновлена PDF-книга алгоритмов (теперь уже более 700 страниц!)
  • 23 Aug 2011 - добавлена статья "Поиск подотрезка массива с максимальной/минимальной суммой";
    полностью переписана статья "sqrt-декомпозиция";
    исправлены несколько ошибок в других статьях;
    обновлена PDF-книга алгоритмов
  • 5 Aug 2011 - добавлена статья "поиск мостов в режиме онлайн за O(1)";
    полностью переписана статья "система непересекающихся множеств";
    исправлены несколько ошибок в других статьях
  • 25 Apr 2011 - добавлена статья о центрах масс
  • 12 Feb 2011 - переписана статья "дерево отрезков", изменены и дополнены многие другие статьи
    обновлена PDF-книга алгоритмов
  • 6 Dec 2010 - исправлены и переписаны статьи "поиск мостов", "поиск точек сочленения", "алгоритм Прима", "алгоритм Форда-Беллмана", "разбор выражений";
    обновлена PDF-книга алгоритмов (и теперь формат страниц — обычный A4)
  • 27 Sep 2010 - переписаны статьи по алгоритму Куна и теореме Пика;
    обновлена PDF-книга алгоритмов
  • 27 Sep 2010 - улучшена статья по матрице Татта (нахождение величины максимального паросочетания и самих рёбер паросочетания, а также библиографические ссылки)
  • 21 Sep 2010 - был добавлен 1 алгоритм (матрица Татта);
    PDF-книга с оффлайн-версией сайта приведена к наиболее читабельному варианту, и будет регулярно обновляться (после каждого обновления статей) [6 МБ]
  • 14 Sep 2010 - в статью по алгоритму Эдмондса добавлены картинки - спасибо Алексею Золотову (freopen) за проделанную работу!
  • 14 Sep 2010 - сделал rss-ленту - теперь легко подписаться на новости сайта e-maxx
  • 14 Sep 2010 - добавлено 2 алгоритма; исправлено, переписано и дополнено множество старых статей
  • 10 Sep 2010 - сделана оффлайн-версия сайта: бета-PDF можно скачать здесь [5.5 МБ];
    обсудить можно в специальной теме на форуме
  • 18 Aug 2010 - добавлен алгоритм Диница; в разделе Вики "конспекты моих лекций" выложено 6 конспектов
  • 8 Dec 2009 - на сайт установлена Википедия
  • 24 Jul 2009 - добавлена подсветка кода во все статьи в формате TeX; использован движок GeSHi
  • 23 Jul 2009 - добавлено 4 алгоритма
  • 11 Jun 2009 - на сайте запущен форум! приглашаются все желающие
  • 10 Jun 2009 - добавлено 3 алгоритма
  • 2 Jun 2009 - добавлено несколько книг в разделе "алгоритмы"; многочисленные исправления и дополнения в алгоритмических статьях
  • 7 Apr 2009 - переписаны и значительно дополнены статьи по преобразованию Фурье и префикс-функции; несколько статей по строкам объединены с "префикс-функцией"
  • 7 Apr 2009 - желающие использовать текст моих статей на своих сайтах - пожалуйста, только вместо копипаста лучше ссылайтесь во фрейме на "экспортированную" версию, для этого перед именем алгоритма добавляется "export_", например: http://e-maxx.ru/algo/export_euler_function
  • 2 Mar 2009 - по просьбам посетителей выложил архив старого сайта (maximal.hocomua.ru)
  • 2 Mar 2009 - добавлено 4 алгоритма; некоторые старые статьи исправлены и дополнены
  • 16 Jan 2009 - добавлено 4 алгоритма плюс мелкие исправления в других статьях
  • 27 Dec 2008 - переход статей по алгоритмам на формат TeX - теперь все формулы будут генерироваться картинками (статьи будут переводиться постепенно; пример - функция Эйлера);
    используется связка LaTeX + GladTeX + парсинг текста вручную
  • 7 Dec 2008 - раздел "bookz" восстановлен
  • 23 Nov 2008 - добавлено 5 алгоритмов; исправлены "дерево отрезков" и "решето эратосфена"
  • 15 Oct 2008 - дописана статья "задача 2-SAT"; исправлены и дополнены статьи "поиск мостов" и "поиск точек сочленения"; в статье "декартово дерево" добавлены неявные декартовы деревья
  • 12 Sep 2008 - добавлено 6 алгоритмов; исправлены некоторые старые статьи
  • 13 Aug 2008 - добавлено 2 алгоритма; добавлен код в "китайской теореме об остатках", улучшен код в "длинной арифметике"
  • 13 Jul 2008 - добавлено 8 алгоритмов; улучшены несколько статей
  • 5 Jul 2008 - добавлено 4 алгоритма; исправлены и улучшены несколько алгоритмов, изменён алгоритм в "поиск мостов"
  • 11 Jun 2008 - сайт переехал на качественный хостинг; переписан движок сайта
  • 6 Jun 2008 - добавлено 3 алгоритма
  • 29 May 2008 - добавлено 12 алгоритмов; исправлены некоторые мелкие ошибки; улучшен код в "длинная арифметика"
  • 6 May 2008 - добавлено 8 алгоритмов; улучшены статьи "дискретное преобразование фурье", "функция эйлера", "дерево отрезков", "алгоритм bpsw", "алгоритм куна", "поиск в глубину"
  • 15 Apr 2008 - исправлены ошибки (код в "дерево отрезков", асимптотика в "топологическая сортировка", "компоненты сильной связности", "мосты")
  • 8 Mar 2008 - добавлено 11 алгоритмов; исправлена ошибка ("система непересекающихся множеств"); удалена 1 статья ("эйлеров цикл за M^2"); улучшен код в статье "выпуклая оболочка"; улучшены статьи "алгоритм левита", "модификация алгоритма проталкивания", "эйлеров цикл"
  • 24 Feb 2008 - добавлено 12 алгоритмов; пересмотрены многие старые алгоритмы, исправлены ошибки (z-функция и форд-беллман); улучшена структуризация раздела "algo"
  • 28 Dec 2007 - добавлен раздел "koval clan"
  • 16 Dec 2007 - добавлено 12 алгоритмов; добавлена статья "Обход проактивной защиты Kaspersky Antivirus 6.0"
  • 16 Sep 2007 - добавлен раздел "e-bookz"
  • 15 Sep 2007 - обновлен дизайн сайта
  • 11 Sep 2007 - добавлено 4 алгоритма
  • 9 Aug 2007 - добавлено 4 алгоритма
  • 13 Jul 2007 - добавлено 6 алгоритмов
  • 11 Jul 2007 - добавлено 12 алгоритмов
  • 1 Jul 2007 - появился раздел "algo"; в него добавлены 10 алгоритмов
  • 27 Jun 2007 - статья "тест BPSW на простоту чисел" - альфа-версия
  • 24 Jun 2007 - программа Registry Editor, альфа-версия
  • 23 Jun 2007 - программа SourcesStatistics
  • 22 Jun 2007 - статья "Microsoft Visual Studio Hacks"
  • 11 Jun 2007 - решение задачи Штейнера переборным алгоритмом
  • 11 Jun 2007 - выложена программа cleaner
  • 7 May 2007 - выложена статья "C++09: чего нам ждать от новой версии языка C++?"
  • 26 Mar 2007 - сайт начал свою работу; появился базовый контент