Модераторы: группа: Модератор, группа: Комодератор
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Кто меня спасет?!!! 
:(
    Опции темы
Neighbour
Дата 10.5.2006, 11:31 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 28
Регистрация: 20.3.2006




Уважаемые господа программисты, если кто силен в теории программирования (алгоритмы) и есть пара свободных минут проконсультируйте меня по ICQ 234-167-829. А то я либо сойду с ума, либо повешусь с равновероятностным исходом. smile  
PM MAIL   Вверх
ivashkanet
Дата 10.5.2006, 11:43 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Кодю потиху
****


Профиль
Группа: Участник Клуба
Сообщений: 3684
Регистрация: 23.2.2006
Где: Гомель, Беларусь




Начни сдесь.
Например у меня аськи нет, да и браться неизвестно за что я не хочу  smile  
PM MAIL WWW ICQ   Вверх
Neighbour
Дата 10.5.2006, 11:49 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 28
Регистрация: 20.3.2006




Я уже подымал тему в "алгоритмах" но ничего путнего не добился. Нужно реализовать процедуру поиска в таблице "по близости к ключу" а что это такое - нигде не могу найти. Честно перерыл добрый десяток книг - нигде ничего подобного. Да и в интернете уже месяц ищу. Мож не так или не там ищу? smile  
PM MAIL   Вверх
ivashkanet
Дата 10.5.2006, 11:51 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Кодю потиху
****


Профиль
Группа: Участник Клуба
Сообщений: 3684
Регистрация: 23.2.2006
Где: Гомель, Беларусь




Цитата(Neighbour @  10.5.2006,  11:49 Найти цитируемый пост)
по близости к ключу

Как ты определяешь это понятие 
PM MAIL WWW ICQ   Вверх
Neighbour
Дата 10.5.2006, 11:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 28
Регистрация: 20.3.2006




Вот в этом то и проблема. Есть цифровые ключи записей таблицы. В задании к лабе сказано. Реализовать сортировку двумя методами (уже сделал) и поиск по близости к значению ключа. Я и пытаюсь понять как это сделать. Может АВЛ деревья? 
PM MAIL   Вверх
ivashkanet
Дата 10.5.2006, 11:58 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Кодю потиху
****


Профиль
Группа: Участник Клуба
Сообщений: 3684
Регистрация: 23.2.2006
Где: Гомель, Беларусь




ИМХО, каждый определяет это по своему и очень зависит от задачи.
Спроси лучше у препода.
Пример: 
1) Если в таблице числа, то то можно считать близость если |а -b|<= c
2) Если символы, то тут совсем беда smile Можно по первым 5 символам, можно по последним... 
PM MAIL WWW ICQ   Вверх
Neighbour
Дата 10.5.2006, 12:17 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 28
Регистрация: 20.3.2006




Спасибо за потраченное время. Поеду завтра в универ. неблизко просто это. Другой город 
PM MAIL   Вверх
~FoX~
Дата 10.5.2006, 12:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


НЕ рыжий!!!
****


Профиль
Группа: Участник Клуба
Сообщений: 2819
Регистрация: 8.10.2003
Где: Зеленоград




ИМХО, проще всего сортим таблицу по выозрастанию....Бежим вниз по циферкам и сравниваем с эталоном....Как только число стало больше чем эталон, запоминаем раздницу между ним и эталоном и раздницу между предыдущим числом и эталоном, смотрим какая раздница меньше ту и берем как наиболее близкое значение.  

Это сообщение отредактировал(а) ~FoX~ - 10.5.2006, 12:25


--------------------
user posted image
…множественность никогда не следует полагать без необходимости…
PM MAIL WWW ICQ Jabber   Вверх
ivashkanet
Дата 10.5.2006, 13:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Кодю потиху
****


Профиль
Группа: Участник Клуба
Сообщений: 3684
Регистрация: 23.2.2006
Где: Гомель, Беларусь




Neighbour, а телефон, e-mail и другие чудеса техники не фурычат?

Добавлено @ 13:07 
А может тебе нужно найти самый близкий по значению ключ? 
PM MAIL WWW ICQ   Вверх
Neighbour
Дата 11.5.2006, 14:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 28
Регистрация: 20.3.2006




Цитата

а телефон, e-mail и другие чудеса техники не фурычат?

Мне был нужен диалог в реалтайме. Извините, если кого напряг.
Был в универе - выяснил все для себя, так что вопрос в-принципе закрыт. Спасибо всем доброжелателям и "доброжелателям".

Я рад что я здесь на Винграде. 
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Флейм"
Тут модерируют вообще все кому не лень!

Это "Песочница"!!!

В разделе не действуют многие правила:

  • Можно оффтопить
  • Можно флудить, но не увлекаться
  • Можно общаться на темы, не только связанные с программированием.
  • Если вы поставили здесь адекватный вопрос, не ждите адекватного ответа.

Строго запрещено:

  • Размещать рекламу
  • Обсуждать политику
  • Оскорблять друг-друга и переходить на личности
  • Наезжать
  • Материться
  • Уныло обсуждать унылые вещи

Напоминаем о существовании волшебной кнопочки Репорт. Если вы увидели сообщение, несовместимое с жизнью, просьба подвести на нее курсор и клацнуть левой клавишей мышки. Тем самым вы сможете призвать злого, но жутко справедливого джинна-модератора, который нашлет порчу на злостного нарушителя. Кстати - счётчик сообщений здесь не растёт.


Глас Винграда:

Лучшее в Камасутре - это введение!


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Все кому не лень.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Песочница | Следующая тема »


 




[ Время генерации скрипта: 0.1239 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.