31 Наибольшая общая подпоследовательность(быстрый алгоритм)

оставил 2rf

  • 1 ответ
  • 12,463 просмотров
  • Последнее сообщение 2012-10-23 14:21:07 оставил e-maxx

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

оставил demidenko

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

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

оставил cat_baxter

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

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

оставил paul

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

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

оставил NotImplemented

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

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

оставил NotImplemented

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

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

оставил iama

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

38 Сортировки

оставил fedorpetrov2

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

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

оставил Aybek

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

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

оставил 2rf

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

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

оставил Anton

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

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

оставил at1

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

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

оставил Jumbo

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

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

оставил artem611

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

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

оставил kinder91

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

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

оставил Dia

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

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

оставил Null

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

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

оставил KADR

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

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

оставил SvetlanaY

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

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

оставил luckysundog

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

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

оставил Maxim Koval

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

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

оставил aza_inf

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

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

оставил toks

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

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

оставил JalbaRu

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

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

оставил coder.ua

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

56 Краскал

оставил Burunduk1

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

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

оставил brainail

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

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

оставил Jumbo

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

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

оставил manof

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

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

оставил Acmefan

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