 |
|
Модераторы: Poseidon |
 
|
|
Подскажите алгоритм, Delphi 
| Chapaev |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 26 Регистрация: 4.12.2005 Репутация: нет Всего: нет |
Есть задача: "Найти множество всех слов, которые встречаются в каждом из двух заданных предложений. Использовать списки."
Как лучше сделать? Забивать все слова первого в список, потом по-очереди брать каждый элемент и сравнивать его со всеми словами во втором и в зависимости от результата оставлять или выкидывать? И какие списки удобнее использовать двунаправленные или простые?  |
|||
|
||||
Загрузка ...
| Феона |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 9.6.2006 Репутация: нет Всего: нет |
народ!вот такая задачка есть--решить "раскраску" методом перебора, реализуя тип раскраска в виде стэка(списка).
Добавлено @ 14:16 ещё...---удалить из текста q все вхождения заданного слова w(текст и слово заданы списком символов).Написать модуль:выделения слова, сравнения его с даннным , удаление найденного слова.Модуль u_slovo дополнить процедурами. |
|||
|
||||
| Albinos_x |
|
|||
 Evil Skynet  Профиль Группа: Комодератор Сообщений: 3288 Регистрация: 28.5.2004 Где: X-6120400 Y-1 4624650 Репутация: 2 Всего: 108 |
Феона,
создате новую тему -------------------- "Кто владеет информацией, тот владеет миром" Уинстон Черчилль |
|||
|
||||
| Pete |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 318 Регистрация: 5.1.2006 Где: Москва Репутация: 7 Всего: 12 |
Если хранить только указатель на первый элемент, а в каждом узле указатель на следующий (и предыдущий), то квадратичную сложность можно уменьшить, разве что на константу, упорядочив элементы по алфавиту.
-------------------- Совет учиться на ошибках других бесполезен; научиться чему-либо можно только на собственных ошибках. (Бернард Шоу) Не откладывай на завтра то, что можешь сделать сегодня. (Пословица) А теперь выпишем точное значение числа пи... (Препод) Жахни, Пендальф! © Гоблин |
|||
|
||||
| Rockie |
|
||||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1143 Регистрация: 23.4.2006 Репутация: 13 Всего: 31 |
ну я так тоже думаю. только я бы не выкидывал/оставлял, а печатал/не печатал соответственно =) imho списки надо использовать те, которые позволяют добиться цели. =)
про квадратичную сложность поподробней пожалуйста. -------------------- Чтобы иметь большой гардероб - надо иметь большой гардероб. |
||||
|
|||||
| Pete |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 318 Регистрация: 5.1.2006 Где: Москва Репутация: 7 Всего: 12 |
Надо сравнить каждое слово с каждым. Пусть сравнение 2-х слов --- одна операция и пусть в предложениях соответственно m и n слов. Тогда сложность алгоритма в худшем случае будет mn.
-------------------- Совет учиться на ошибках других бесполезен; научиться чему-либо можно только на собственных ошибках. (Бернард Шоу) Не откладывай на завтра то, что можешь сделать сегодня. (Пословица) А теперь выпишем точное значение числа пи... (Препод) Жахни, Пендальф! © Гоблин |
|||
|
||||
|
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
[ Время генерации скрипта: 0.0710 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |