Презентация «Задача о рюкзаке»
Смотреть слайды в полном размере 
Вы можете ознакомиться с презентацией онлайн, просмотреть текст и слайды к ней, а также, в случае, если она вам подходит - скачать файл для редактирования или печати. Документ содержит 11 слайдов и доступен в формате ppt. Размер файла: 63.00 KB
Pic.1
Задача о рюкзаке Динамическое программирование
Pic.2
Задача о ранце Общий вес ранца заранее ограничен. Какие предметы положить в ранец, чтобы общая полезность отобранных предметов была максимальна? Вес каждого предмета известен. Есть много …
Pic.3
Математическая постановка Перейдем к математической постановке. Предполагается, что имеется n предметов, и для каждого из них необходимо решить, класть его в ранец или не класть. Для описания решения …
Pic.4
Решить задачу о рюкзаке. Вместимость 9
Pic.5
Решить задачу о рюкзаке. Вместимость 7
Pic.6
Решить задачу о рюкзаке. Вместимость 7
Pic.7
Решить задачу о рюкзаке. Вместимость 8
Pic.8
Применение задачи о рюкзаке На основе задачи о рюкзаке в 1978 году Ральфом Мерклем и Мартином Хеллманом была разработана Ранцевая криптосистема Меркля-Хеллмана. Это была одна из первых криптосистем с …
Pic.9
Пример шифрации w = {2, 7, 11, 21, 42, 89, 180, 354} - супервозрастающая последовательность. Она является основой для генерации закрытого ключа. Посчитаем сумму элементов последовательности. Она …
Pic.10
Пример шифрования Пусть Алиса хочет зашифровать "a". Сначала она должна перевести "a" в двоичный код 01100001 Далее она умножает каждый бит на соответствующее число из …
Pic.11
Расшифровка Чтобы расшифровать сообщение, Боб умножает полученное им значение на мультипликативное обратное r по модулю q. 1129 * 442 mod 881 = 372 После этого Боб раскладывает 372 следующим образом. …
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!
