Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.08.2012, 20:26   #1
Union programmer
 
Регистрация: 20.06.2011
Сообщений: 9
По умолчанию максимальное количество коллизий

Подскажи пожалуйста как определить максимальное число коллизий для каждой функции.
Union programmer вне форума Ответить с цитированием
Старый 26.08.2012, 22:29   #2
waleri
Старожил
 
Регистрация: 13.07.2012
Сообщений: 6,331
По умолчанию

123
Каких функций?
waleri вне форума Ответить с цитированием
Старый 27.08.2012, 17:13   #3
Union programmer
 
Регистрация: 20.06.2011
Сообщений: 9
По умолчанию максимальное количество коллизий

функции для хеширование по номеру.
У меня есть код:
Код:
int maxCollision(struct hashStruct *hstruct,int n,int & count){
  count = 0;
  int pmax = 0;
  int maxKey =0;
  for (int i=0; i<n; i++) {
     pmax = 0;
       if(hstruct[i].next != NULL){
          struct hashStruct *q = &hstruct[i];
          while ( q->next != NULL ) {
          q = q->next;
          pmax++;
          }
          if(pmax>count){
            count = pmax;
            maxKey = i;
Мне только надо теперь рассказать преподу как и откуда все берется.Не могу понять хеширование(

Последний раз редактировалось Stilet; 27.08.2012 в 18:54.
Union programmer вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Вычислить максимальное количество комбинаций в Excel 2003. явген Microsoft Office Excel 17 21.06.2012 01:09
максимальное количество итераций цикла For...Next Bape}l{ka Microsoft Office Excel 5 02.03.2012 09:53
как направить максимальное количество ресурсов на игру VladimirNew Свободное общение 12 26.10.2011 19:04
Максимальное количество квадратов=) Accroach Помощь студентам 1 15.05.2011 20:19
число, встречающееся в матрице максимальное количество раз boing Паскаль, Turbo Pascal, PascalABC.NET 5 28.05.2010 10:25