ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Chelmodeev                 2:5062/17.5    23 Nov 2001  23:03:52
 To : Lebedev Viktor
 Subject : Задача
 -------------------------------------------------------------------------------- 
 

  13 Hоя 2001 Вт в 12:43 : Lebedev Viktor --> All:
 
  LV>   Имеется задача со следующим условием.
  LV> Два относительно небольших файла. Hеобходимо их сравнить и обнаружить
  LV> наиболее длинную цепочку совпадающих символов.
  LV> Хотелось бы услышать ваше мнение, многоуважаемый All, как это сделать
  LV> наиболее красиво...
 
      Красиво - вряд ли, но можно попробовать в лоб. Почти методом деления
 пополам. Для простоты примем длины файлов одинаковыми и равными 2^n. Создадим
 список всех цепочек файла1 длиной 2^(n-1). То же самое и для файла2. Если есть
 одинаковые цепочки в списке1 и списке2, то увеличим длину цепочки на 2^(n-2).
 Если - нет, то уменьшим на ту же величину. Повторим сравнение. И т.д.
 
 ... http://ichip.chat.ru ... mailto:ichip(a)chat.ru
 --- GoldED+/386 1.1.5-20010807 rev.0813 (MS-DOS 7.10 pc) * Chip&Deal *
  * Origin: Флaг вaм в pуки и электpичку нaвcтpечу. (2:5062/17.5)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Задача   Lebedev Viktor   13 Nov 2001 13:43:42   Задача   Alexander Chelmodeev   23 Nov 2001 23:03:52