![]() |
|
Модераторы: группа: Модератор, группа: Комодератор |
![]()
|
|
| Neighbour |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 28 Регистрация: 20.3.2006 |
Уважаемые господа программисты, если кто силен в теории программирования (алгоритмы) и есть пара свободных минут проконсультируйте меня по ICQ 234-167-829. А то я либо сойду с ума, либо повешусь с равновероятностным исходом.
|
|||
|
||||
| ivashkanet |
|
|||
![]() Кодю потиху ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 3684 Регистрация: 23.2.2006 Где: Гомель, Беларусь |
Начни сдесь.
Например у меня аськи нет, да и браться неизвестно за что я не хочу |
|||
|
||||
| Neighbour |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 28 Регистрация: 20.3.2006 |
Я уже подымал тему в "алгоритмах" но ничего путнего не добился. Нужно реализовать процедуру поиска в таблице "по близости к ключу" а что это такое - нигде не могу найти. Честно перерыл добрый десяток книг - нигде ничего подобного. Да и в интернете уже месяц ищу. Мож не так или не там ищу?
|
|||
|
||||
| ivashkanet |
|
|||
![]() Кодю потиху ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 3684 Регистрация: 23.2.2006 Где: Гомель, Беларусь |
||||
|
||||
| Neighbour |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 28 Регистрация: 20.3.2006 |
Вот в этом то и проблема. Есть цифровые ключи записей таблицы. В задании к лабе сказано. Реализовать сортировку двумя методами (уже сделал) и поиск по близости к значению ключа. Я и пытаюсь понять как это сделать. Может АВЛ деревья?
|
|||
|
||||
| ivashkanet |
|
|||
![]() Кодю потиху ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 3684 Регистрация: 23.2.2006 Где: Гомель, Беларусь |
ИМХО, каждый определяет это по своему и очень зависит от задачи.
Спроси лучше у препода. Пример: 1) Если в таблице числа, то то можно считать близость если |а -b|<= c 2) Если символы, то тут совсем беда |
|||
|
||||
| Neighbour |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 28 Регистрация: 20.3.2006 |
Спасибо за потраченное время. Поеду завтра в универ. неблизко просто это. Другой город
|
|||
|
||||
| ~FoX~ |
|
|||
![]() НЕ рыжий!!! ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 2819 Регистрация: 8.10.2003 Где: Зеленоград |
ИМХО, проще всего сортим таблицу по выозрастанию....Бежим вниз по циферкам и сравниваем с эталоном....Как только число стало больше чем эталон, запоминаем раздницу между ним и эталоном и раздницу между предыдущим числом и эталоном, смотрим какая раздница меньше ту и берем как наиболее близкое значение.
Это сообщение отредактировал(а) ~FoX~ - 10.5.2006, 12:25 |
|||
|
||||
| ivashkanet |
|
|||
![]() Кодю потиху ![]() ![]() ![]() ![]() Профиль Группа: Участник Клуба Сообщений: 3684 Регистрация: 23.2.2006 Где: Гомель, Беларусь |
Neighbour, а телефон, e-mail и другие чудеса техники не фурычат?
Добавлено @ 13:07 А может тебе нужно найти самый близкий по значению ключ? |
|||
|
||||
| Neighbour |
|
|||
![]() Новичок Профиль Группа: Участник Сообщений: 28 Регистрация: 20.3.2006 |
Мне был нужен диалог в реалтайме. Извините, если кого напряг. Был в универе - выяснил все для себя, так что вопрос в-принципе закрыт. Спасибо всем доброжелателям и "доброжелателям". Я рад что я здесь на Винграде. |
|||
|
||||
![]()
|
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Песочница | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |