Скачать: CL | DM;

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

← →
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   -     -

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

---

← →
ArtemESC ©   (2006-01-13 01:06) [6]

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

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

---

← →
TUser ©   (2006-01-13 07:21) [7]

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.023 c