Понимание данной хэш-функции

Question

Я реализую приведенные ниже шаги алгоритма, я успешно выполнил первые 3 шага, и у меня есть сомнения на последнем шаге, я не могу понять нотацию, используемую для представления хеш-функции, что мне именно нужноПередача в качестве аргумента - это приведенные ниже хеш-функции (последний шаг).Заранее спасибо.

Answer 1

Хеш-функции не заданы.Только подписи.Вам нужно найти хеш-функции, которые удовлетворяют сигнатурам.

Некоторые советы о том, как читать сигнатуры

Функции, чей домен задан декартовым произведением (напримерA x B x C) работает так.Каждый фактор является набором.Функция принимает столько параметров, сколько факторов, участвующих в декартовом произведении.I-й параметр должен быть в i-м наборе декартовых произведений.

Пример

f: N x R x N -> R

Читается как

real f (int a, real b, int c)

диапазон также может быть выражен посредством декартового произведения, и в этом случае функция возвращает векторы значений из соответствующих наборов.