IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Цифровой поиск методом "ПАТРИЦИЯ".
сообщение
Сообщение #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;

Проблема только в поиске методом "ПАТРИЦИЯ", если нетрудно помогите с решением.
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






-=К99=-, секундочку... Поиск методом "Патриция" - это поиск в дереве. У тебя же файл. Ты не ошибся, что тебе нужен именно ЭТОТ метод поиска?
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Гость






Цитата(volvo @ 12.07.2006 20:01) *

-=К99=-, секундочку... Поиск методом "Патриция" - это поиск в дереве. У тебя же файл. Ты не ошибся, что тебе нужен именно ЭТОТ метод поиска?

Нужно построить по записи дерево и в нем вести поиск.
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4





Группа: Пользователи
Сообщений: 4
Пол: Мужской

Репутация: -  0  +


Цитата(volvo @ 12.07.2006 21:01) *

-=К99=-, секундочку... Поиск методом "Патриция" - это поиск в дереве. У тебя же файл. Ты не ошибся, что тебе нужен именно ЭТОТ метод поиска?

Дерево я строю сам, с этим я более мение разобрался.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Гость






Цитата(-=К99=- @ 12.07.2006 20:32)
Дерево я строю сам, с этим я более мение разобрался.

Ну, так если разобрался с Patricia Trie (именно Trie, а не Tree), в чем проблема при реализации поиска? Там же 4 строки кода...
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6





Группа: Пользователи
Сообщений: 4
Пол: Мужской

Репутация: -  0  +


Цитата(volvo @ 13.07.2006 17:56) *

Ну, так если разобрался с Patricia Trie (именно Trie, а не Tree), в чем проблема при реализации поиска? Там же 4 строки кода...

Извиняюсь, нечетко ответил smile.gif . Я строю обычное дерево, бинарное, а разве там другое нужно? Про другие деревья неслышал. Помоги если нетрудно.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


Гость






Пока с помощью сложновато - времени может быть очень мало... Могу, если надо, дать ссылку на реализацию PatriciaTrie на С++, если сможешь перевести на Паскаль...
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8





Группа: Пользователи
Сообщений: 4
Пол: Мужской

Репутация: -  0  +


Цитата(volvo @ 19.07.2006 15:25) *

Пока с помощью сложновато - времени может быть очень мало... Могу, если надо, дать ссылку на реализацию PatriciaTrie на С++, если сможешь перевести на Паскаль...

С переводом с С++ на pascal проблем небудет smile.gif , если есть ссылка давай, заранее спасибо.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #9


Гость






H - файл
CPP - файл
 К началу страницы 
+ Ответить 
сообщение
Сообщение #10





Группа: Пользователи
Сообщений: 4
Пол: Мужской

Репутация: -  0  +


volvo спасибо за инфу, теперь буду переводитьsmile.gif.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 




- Текстовая версия 26.09.2017 8:43
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"