Помогите решить задачу...

← →
ArtemESC © (2006-01-12 20:04) [0]

Доброго времени суток...
Помогите, пожаулйста решить задачу,
ибо вообще не парю о чем в ней:
********************************
Для построения перемешанной таблицы TAB[0..12] использованы функции первичного перемешивания I = K mod 13 и вторичного перемешивания I = (I+4) mod 13, где I - адрес, а K- ключ. Указать содержимое таблицы, если ключи в таблицу заносятся в след. порядеке 19, 27, 23, 6, 18. +-----+-----+-----+ +----+ |Адрес| 0 | 1 | 12 | +-----+-----+-----+ ...+-----+ |Ключ | | | | +-----+-----+-----+ -----+
*************************************************

← →
ArtemESC © (2006-01-12 20:06) [1]

Поправлю таблицу:

+-----+-----+-----+ +----+
|Адрес| 0 | 1 | 12 |
+-----+-----+-----+ ...+-----+
|Ключ | | | |
+-----+-----+-----+ -----+

← →
ArtemESC © (2006-01-13 00:26) [2]

Да, помогите, плиз!!! Завтра (уже сегодня) экзамен!!

← →
Uncle Archi © (2006-01-13 00:27) [3]

ArtemESC © (12.01.06 20:04)
функции первичного перемешивания
I = K mod 13 и вторичного перемешивания I = (I+4) mod 13,
это как понимать ?

← →
ArtemESC © (2006-01-13 00:31) [4]

>>Uncle Archi
>>функции первичного перемешивания
>>I = K mod 13 и вторичного перемешивания I = (I+4) mod 13,
>>это как пониать?

Сам не знаю как понимать, так в задачнике написано?

← →
Yar_Guest (2006-01-13 01:03) [5]

что это вообще такое?
Все что понял из условия:

K=19
I=19 mod 13 = 6;

K=27
I=27 mod 13 = 1;

K=23
I=23 mod 13 = 10

K=6
I=6 (поскольку уже есть походу, то вторичное перемешивание)
I2=(6+4) mod 13 = 0

K=18
I=5

Таблица тогда будет
00 01 02 03 04 05 06 07 08 09 10 11 12
6 27 - - - 18 19 - - - 23 - -

А так понятия вообще не имею о чем задача :)
Как предмет называется?

Yar_Guest (13.01.06 01:03) [5]
>>Как предмет называется?
" Алгоритмы и алгоритмические языки "

>>А так понятия вообще не имею о чем задача :)
Что-то о хешировании...

Согласен с [5]

Помогите решить задачу... Найти похожие ветки