 Цифровой поиск методом "ПАТРИЦИЯ". |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| -=К99=- |
 12.07.2006 19:01
Сообщение
#1
|
|
Гость  |
Задача такая: Написать программу "Телефонная книга" с возможностью поиска по Ф.И.О абонента и по номеру телефона, поиск производить методом "ПАТРИЦИЯ", в задаче я использую файл с записями следующего вида:
Код phonebook=record name:string;{имя} surname:string;{фамилия} ot:string;{отчество} namber_phon:word;{номер телефона} st:string;{страна} ob:string;{область} city:string;{город} stret:string;{улица} haus_namber:byte;{дом} flat_namber:byte;{квартира} end; Проблема только в поиске методом "ПАТРИЦИЯ", если нетрудно помогите с решением. |
 
|
|
  |
Ответов(1 - 9)
| volvo |
12.07.2006 20:01
Сообщение
#2
|
|
Гость |
-=К99=-, секундочку... Поиск методом "Патриция" - это поиск в дереве. У тебя же файл. Ты не ошибся, что тебе нужен именно ЭТОТ метод поиска?
|
|
|
|
| Гость |
12.07.2006 20:08
Сообщение
#3
|
|
Гость |
Цитата(volvo @ 12.07.2006 20:01)  -=К99=-, секундочку... Поиск методом "Патриция" - это поиск в дереве. У тебя же файл. Ты не ошибся, что тебе нужен именно ЭТОТ метод поиска? Нужно построить по записи дерево и в нем вести поиск. |
|
|
|
| -=К99=- |
12.07.2006 20:32
Сообщение
#4
|
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация:  0  |
Цитата(volvo @ 12.07.2006 21:01) -=К99=-, секундочку... Поиск методом "Патриция" - это поиск в дереве. У тебя же файл. Ты не ошибся, что тебе нужен именно ЭТОТ метод поиска? Дерево я строю сам, с этим я более мение разобрался. |
   |
|
| volvo |
13.07.2006 16:56
Сообщение
#5
|
|
Гость |
Цитата(-=К99=- @ 12.07.2006 20:32) Дерево я строю сам, с этим я более мение разобрался. Ну, так если разобрался с Patricia Trie (именно Trie, а не Tree), в чем проблема при реализации поиска? Там же 4 строки кода... |
|
|
|
| -=К99=- |
19.07.2006 13:20
Сообщение
#6
|
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация: 0 |
Цитата(volvo @ 13.07.2006 17:56) Ну, так если разобрался с Patricia Trie (именно Trie, а не Tree), в чем проблема при реализации поиска? Там же 4 строки кода... Извиняюсь, нечетко ответил  . Я строю обычное дерево, бинарное, а разве там другое нужно? Про другие деревья неслышал. Помоги если нетрудно. |
|
|
|
| volvo |
19.07.2006 14:25
Сообщение
#7
|
|
Гость |
Пока с помощью сложновато - времени может быть очень мало... Могу, если надо, дать ссылку на реализацию PatriciaTrie на С++, если сможешь перевести на Паскаль...
|
|
|
|
| -=К99=- |
19.07.2006 16:20
Сообщение
#8
|
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация: 0 |
Цитата(volvo @ 19.07.2006 15:25) Пока с помощью сложновато - времени может быть очень мало... Могу, если надо, дать ссылку на реализацию PatriciaTrie на С++, если сможешь перевести на Паскаль... С переводом с С++ на pascal проблем небудет , если есть ссылка давай, заранее спасибо. |
|
|
|
| volvo |
19.07.2006 17:18
Сообщение
#9
|
|
Гость |
|
|
|
|
| -=К99=- |
19.07.2006 17:55
Сообщение
#10
|
|
Группа: Пользователи Сообщений: 4 Пол: Мужской Репутация: 0 |
volvo спасибо за инфу, теперь буду переводить
. |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 19.06.2025 2:48 |