ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Viktor Karev                         2:5080/1003    03 Mar 2003  12:04:55
 To : Maksim Sidorov
 Subject : Re: строки из файла
 -------------------------------------------------------------------------------- 
 

 Приветствия!
 
 >     Подскажите, как из файла выбрать строки которые расположены по
 
 алфавиту. И
 
 > естественно последовательность таких строчек должна быть максимальна
 
 Сводится к задаче "поиск максимальной неубывающей последовательности".
 
 В твоем случае для каждой строчки запоминай два числа:
 1. Максимальное число упорядоченных строк, заканчивающихся данной.
 2. Hомер предыдущей упорядоченной строки
 
 Hапример:
 1  0 aaaa
 2 1 ddd
 2 1 bbbb
 3 3 ccccc
 
 Ответ (в обратном порядке): ccccc, bbb, aaaa.
 
 Виктор.
 --- ifmail v.2.15dev5
  * Origin: Fidolook Express 2.000  www.fidolook.da.ru (2:5080/1003@fidonet)
 
 

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

Тема:    Автор:    Дата:    строки из файла   Maksim Sidorov   28 Feb 2003 22:04:01   строки из файла   Yuri Gurin   02 Mar 2003 14:02:30   Re: строки из файла   Viktor Karev   03 Mar 2003 12:04:55