31 Суффиксный автомат. Наибольшая общая подстрока нескольких строк.

оставил demidenko

  • 1 ответ
  • 10,308 просмотров
  • Последнее сообщение 2012-10-20 18:50:33 оставил stasikklo03

32 Каким аглоритмом можно произвести декомпозицию сильно связанного графа

оставил cat_baxter

  • 6 ответов
  • 7,792 просмотров
  • Последнее сообщение 2012-10-08 12:57:11 оставил ivanshal86

33 Поиск всех путей между двумя вершинами ?

оставил paul

  • 2 ответов
  • 5,681 просмотров
  • Последнее сообщение 2012-06-25 13:26:23 оставил aleksik076

34 Алгоритм Диница

оставил NotImplemented

  • 2 ответов
  • 4,269 просмотров
  • Последнее сообщение 2012-05-07 01:30:37 оставил e-maxx

35 Алгоритм Куна

оставил NotImplemented

  • 0 ответов
  • 3,138 просмотров
  • Последнее сообщение 2012-05-05 05:04:30 оставил NotImplemented

36 Суффиксный автомат

оставил iama

  • 7 ответов
  • 8,259 просмотров
  • Последнее сообщение 2012-05-01 22:25:11 оставил e-maxx

37 Сортировки

оставил fedorpetrov2

  • 1 ответ
  • 3,615 просмотров
  • Последнее сообщение 2012-04-10 16:31:31 оставил e-maxx

38 Декартово дерево

оставил Aybek

  • 3 ответов
  • 5,839 просмотров
  • Последнее сообщение 2012-04-04 04:04:21 оставил Leikari

39 Алгоритм Ахо-Корасик на сжатом боре

оставил 2rf

  • 2 ответов
  • 5,513 просмотров
  • Последнее сообщение 2012-03-04 15:44:35 оставил KADR

40 Задача Иосифа Флавия

оставил Anton

  • 3 ответов
  • 5,768 просмотров
  • Последнее сообщение 2012-01-26 11:20:11 оставил e-maxx

41 Поиск подматрицы с максимальной суммой (актуальная верхняя оценка)

оставил at1

  • 1 ответ
  • 4,088 просмотров
  • Последнее сообщение 2011-12-15 23:13:47 оставил e-maxx

42 Динамика по деревьям

оставил Jumbo

  • 2 ответов
  • 5,956 просмотров
  • Последнее сообщение 2011-12-09 21:54:31 оставил Jumbo

43 Поиск мостов в неориентированном графе

оставил artem611

  • 2 ответов
  • 4,489 просмотров
  • Последнее сообщение 2011-12-06 11:14:53 оставил artem611

44 Пересечение прямой и окружности

оставил kinder91

  • 1 ответ
  • 2,923 просмотров
  • Последнее сообщение 2011-11-29 08:56:51 оставил aropan

45 Нахождение наибольшей нулевой подматрицы

оставил Dia

  • 0 ответов
  • 2,865 просмотров
  • Последнее сообщение 2011-11-23 20:00:01 оставил Dia

46 Наидлиннейшая возрастающая подпоследовательность за O(NlogN)

оставил Null

  • 0 ответов
  • 2,774 просмотров
  • Последнее сообщение 2011-10-22 13:58:35 оставил Null

47 Поиск подотрезка с максимальным средним значением

оставил KADR

  • 2 ответов
  • 12,269 просмотров
  • Последнее сообщение 2011-10-17 18:35:56 оставил KADR

48 Линейное программирование или теория графов?

оставил SvetlanaY

  • 1 ответ
  • 3,941 просмотров
  • Последнее сообщение 2011-10-13 23:29:26 оставил e-maxx

49 Подборка задач по теории чисел.

оставил luckysundog

  • 2 ответов
  • 3,991 просмотров
  • Последнее сообщение 2011-10-11 15:30:52 оставил luckysundog

50 Оптимальное расконтуривание

оставил Maxim Koval

  • 0 ответов
  • 2,552 просмотров
  • Последнее сообщение 2011-09-25 21:18:44 оставил Maxim Koval

51 дерево отрезков

оставил aza_inf

  • 2 ответов
  • 4,199 просмотров
  • Последнее сообщение 2011-09-21 20:19:14 оставил NotImplemented

52 Алгоритм Кнута-Морриса-Пратта

оставил toks

  • 2 ответов
  • 3,414 просмотров
  • Последнее сообщение 2011-09-06 13:52:05 оставил toks

53 Модификация метода Проталкивания предпотока

оставил JalbaRu

  • 0 ответов
  • 2,173 просмотров
  • Последнее сообщение 2011-09-04 19:29:23 оставил JalbaRu

54 Алгоритм Карацубы

оставил coder.ua

  • 2 ответов
  • 6,052 просмотров
  • Последнее сообщение 2011-08-11 00:07:13 оставил coder.ua

55 Краскал

оставил Burunduk1

  • 8 ответов
  • 7,520 просмотров
  • Последнее сообщение 2011-06-20 22:04:12 оставил KADR

56 Суффиксный массив

оставил brainail

  • 6 ответов
  • 5,910 просмотров
  • Последнее сообщение 2011-05-31 11:47:54 оставил nematoda

57 Алгоритм с многоугольником

оставил Jumbo

  • 2 ответов
  • 2,683 просмотров
  • Последнее сообщение 2011-05-12 14:55:02 оставил Jumbo

58 Количество путей в графе

оставил manof

  • 9 ответов
  • 19,284 просмотров
  • Последнее сообщение 2011-05-11 22:00:29 оставил KADR

59 Определить или граф есть деревом

оставил Acmefan

  • 3 ответов
  • 7,898 просмотров
  • Последнее сообщение 2011-05-08 13:07:22 оставил rauf

60 Максимальный поток, минимальный лексикографически

оставил olpetOdessaONU

  • 1 ответ
  • 3,153 просмотров
  • Последнее сообщение 2011-04-30 22:50:47 оставил KADR