forum.rastrnet.ru  

Вернуться   forum.rastrnet.ru > Компьютеры и всё, что с ними связано > Программируем

 Сообщения за день       Добавить альбом       Поиск      Правила форума  


Ответ
 
Опции темы Опции просмотра
Старый 20.11.2009, 20:59   #1
REY
Trader & Freediver
 
Аватар для REY
 
Регистрация: 27.06.2007
Сообщений: 61
По умолчанию Помогите понять суть задания.

Вобщем есть задание к лабе по хэш функциям:
Таблица строится с использованием хеш-функции. Одинаковые элементы помещаются в одну ячейку, внутри которой используется логарифмический поиск.
Я не прошу мне его решить или сказать по пунктам чего и как делать, единственное что я тут не могу понять, так это что значит "Одинаковые элементы помещаются в одну ячейку". Как вообще в одну ячейку можно запихать несколько элементов?! Насколько я понимаю это как-то относится к методу разрешения коллизий, только что это за метод я никак не пойму.
__________________
Не в деньгах счастье, но и не в их отсутствии.
REY вне форума   Ответить с цитированием
Старый 21.11.2009, 22:18   #2
TiRex
Red Machine!
 
Аватар для TiRex
 
Регистрация: 18.07.2004
Сообщений: 1,401
По умолчанию

Не проще ли с этим вопросом подойти к преподу? Я вот сколько не смотрел заданий, которые сестре выдавали, никак не мог понять точно, что от неё требуется, однако, в своё время задания полученные мной я понимал, потому что сразу же все спорные моменты уточнял.
__________________
1: Андрей, я тебя ненавижу!
2: Хм, надо же. А кого ненавижу я? А давай угадывать?
TiRex вне форума   Ответить с цитированием
Старый 21.11.2009, 23:10   #3
REY
Trader & Freediver
 
Аватар для REY
 
Регистрация: 27.06.2007
Сообщений: 61
По умолчанию

В большинстве случаев это лучший вариант. Но этот препод на лекциях тупо сидит, т.к. лекции ему вести неохото, а отпустить всех с них он не может, т.к. могут быть проверки Если что спросить, начинает рассказывать что-то непонятное. Поэтому хотелось как-то без него разобраться. Про одинаковые элементы я вроде понял, т.е. надо убрать все повторы и записать значение в одну ячейку в хэш-таблице, а вот куда цеплять бинарный поиск непонятно.
__________________
Не в деньгах счастье, но и не в их отсутствии.
REY вне форума   Ответить с цитированием
Ответ

Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.

Быстрый переход

Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Задания по англискому DeadMoroz Объявления 2 13.04.2009 19:02
Назначенные задания Chade Техподдержка 1 25.01.2008 11:17
Как понять, что конец отношений?... Лапушка * Островок Любви и Романтики * 22 06.11.2007 22:03
Женщину может понять только женщина! kallibri * Островок Любви и Романтики * 60 01.12.2005 00:01
Не могу понять что со звуком...? Keeper Железо 1 07.10.2005 19:22


Текущее время: 16:33. Часовой пояс GMT +7.


Powered by vBulletin® Version 3.8.4 Patch Level 5
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Форум открыт в июле 2004 г.
Кошки и котята Красноярска и Сибири Живой Мир Сибири