Теорія алгоритмів [03524]
Looking for Теорія алгоритмів [03524] test answers and solutions? Browse our comprehensive collection of verified answers for Теорія алгоритмів [03524] at vns.lpnu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Зашифрувати відкритий текст "корт" за допомогою у шифрування рюкзака і розшифрувати одержаний криптотекст.
Задано відкритий ключ, який є надзростаючим рюкзаком
{ 1 19 21 43 85 171 }
1) код кожної
літери української абетки (від 0 до 32) перевести в двійкову форму.
2) створити послідовність звичайного рюкзака;
3) зашифрувати повідомлення (кожну літеру окремо);
4) розшифрувати повідомлення.
- це організація даних в пам’яті
за принципом
Стек - це організація даних в пам’яті за принципом
В динамічних масивах можна здійснювати операцію видалення за індексом
Стек відрізняється від черги
Жадібні алгоритми не дозволяють отримувати досить оптимальні рішення, що відрізняються від дійсно оптимальних лише на декілька відсотків
В алгоритмі Ханойської вежі використовується
Задачу комівояджера можна розв'язати використовуючи такий алгоритм.
Вибирають довільну вершину із найкоротшим ребром в і. До нього приєднують ребро з найменшою вагою, яке виходить з двох вибраних вершин. Далі послідовно приєднуються вершини за правилом трикутника, перебираючи всі можливі варіанти приєднання.
Для великих алфавітів (щодо довжини шаблону)
Метод бінарного пошуку виконується у впорядкованій послідовності елементів
Want instant access to all verified answers on vns.lpnu.ua?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!