Задано два ключі шифрування A і S у вигляді двохвимірних масив

ів 2х2 і

1х2, а також криптограма з літер української абетки, отримана за

допомогою афінного шифру другого порядку (спочатку перші дві літери (в стовпці),

потім наступні дві літери, літери для розв'язування переводяться в

десяткові числа згідно з українською абеткою).

Потрібно знайти ключі для розшифрування A' та S' і з їх допомогою розшифрувати криптограму.

Key A              3           2            

                        11         10            

 Key S             4

                        3

Ciphertext:  южод

З кореня бінарного дерева не виходить жодного ребра

Вершини, з яких не виходить жодного ребра, називаються листками

Підхід динамічного програмування відрізняється від підходу "розділяй та володарюй" меншою кількістю пам'яті

В алгоритм

і Бойера-Мура для пошуку в рядку ABCDABCD відстань від самого правого в слові входження букви B

до правого кінця шуканого рядка становить

В алгоритмі Кнута-Моріса-Пратта для рядка ABBABBA кількість префіксів становить

Алгоритм Бойера-Мура

не розширюється

до пошуку будь-якого рядка з декількох

В прямих алгоритмах пошуку рядка символів в масиві символів відбувається порівняння, доки не відбудеться збіг всіх символів, причрму пошук завжди починається з наступного елемента масиву

Якщо з вхідної множини вибирається наступний за

номером елемент і переміщується у вихідну множину на те місце, яке він повинен

займати відповідно до критерію впорядкованості, то така стратегія називається

Якщо вхідна множина

розбивається на ряд підмножин і

сортування здійснюється всередині кожної такої підмножини, то така стратегія називається