Главная страница


ru.perl

 
 - RU.PERL ----------------------------------------------------------------------
 From : Alexander V. Gaiduk                  2:5020/400     07 Mar 2002  12:23:11
 To : All
 Subject : пересечение множеств
 -------------------------------------------------------------------------------- 
 
 привет.
 
 через 4 часа всей конторой вотку пить за наших прекрасных половин
 - голова совсем не варит :(
 
 задача:
 
 есть массив элемнтов:
 
 а - 1
 а - 2
 а - 3
 б - 2
 б - 3
 б - 4
 в - 3
 в - 4
 в - 5
 г - 3
 г - 5
 г - 6
 
 чтоб понятней было:
 
 делается подобие поисковой системы
 "буквы" - это список искомых слов (их количество произвольно)
 "цифры" - это документы, в которых есть такие слова
 
 надо найти те документы, в которых встречаются ВСЕ искомые слова
 
 т.е. в данном примере искомый документ - "3"
 
 подскажите алгоритм плизз.
 
 сорри, если оффтопик, но реализуется это на Перле.
 
 зы.
 ht://Dig слегка не подходит, хочется свой велосипед изобрести.
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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

 Тема:    Автор:    Дата:  
 пересечение множеств   Alexander V. Gaiduk   07 Mar 2002 12:23:11 
 Re: пересечение множеств   Artem Chuprina   07 Mar 2002 18:42:44 
Архивное /ru.perl/119992e7a60ca.html, оценка 3 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional