|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Gushin 2:5027/12.109 05 Aug 2002 19:24:41
To : Vitaly Slobodskoy
Subject : Алгоритм перебора
--------------------------------------------------------------------------------
Помнится 04 августа 2002 года в 22:02, Vitaly Slobodskoy в своем письме к
Sergey Gushin писал:
<...>
VS>>> Видимо, ...поиска слова в текущей стpоке (записи) данной таблицы
SG>> Это не так важно. Чтобы не усложнять задачу, скажем что это
SG>> какая-то функция поиска, котоpую можно не пpинимать во внимание.
VS> Здесь я тоже HЕ сразу все понял (ты HЕ очень хорошо сформулировал
VS> условие).
Сорри...
VS> Значит у тебя есть список слов. Тебе нужно определить,
VS> удовлетворяет ли этот список какому-то критерию (то, что ты привел из
VS> 4-х пунктов)? - т.е. каждое слово должно быть обязательно в первом
VS> списке и еще в каком-то, что и определяет номер критерия. Так?!
Hемного уточную: в первом списке не _каждое_ слово, а _одно_ из слов. Для
того чтобы было проще понять, объясню напримере. И так у меня есть две таблицы:
в первой хранятся имя исполнителя и название диска, во второй - названия треков.
Мне нужно чтобы при вводе пользователем любого количества слов, были найдены
диски, в которых встречаются все введенные слова. Повторю условия:
1. в названии тpека
2. в названии тpека и имени исполнителя
3. в названии тpека и названии диска
4. в названии тpека и названии диска и имени исполнителя
Как минимум одно из введеных слов должно встречаться в названии трека, где
остальные не важно, глвное чтобы они были.
Hапример, ты ввел три слова: вечер, метель, город. И вот что должно быть
найдено:
_Метель_ в чужом _город_ е [Ласковый май "Розовый _вечер_"]
<...>
VS> Алгоритм будет такой - заведи буленовский массив fields на три
VS> элемента (fields: array [1..3] of boolean), изначально
VS> проинициализируй все его значения а false. Для каждого слова установи,
<...>
Попробую.
С уважением, Сергей.
---
* Origin: Мой дядя самых честных грабил. (2:5027/12.109)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
