492 прочтения · 2 года назад
Мощь алгоритмов: автоматический поиск всех возможных комбинаций
Сдвигаем парадигму с помощью силы компьютеров Это история об информатике, алгоритмах и понимании мощи компьютеров. Представим такую ситуацию: компания по продаже компьютеров хочет написать самую эффективную рассылку для своих клиентов. Маркетологи сказали, что в письме обязательно должно быть 4 блока: Но никто не знал, в каком порядке лучше всего расположить эти блоки, чтобы рассылка сработала максимально круто. В итоге решили перебрать все комбинации и отправить много разных рассылок. Для этого...
5,2K прочтений · 3 года назад
ITERTOOLS комбинаторика на Python решаем 8-е задание без труда
Большинство заданий №8 из КЕГЭ по информатике связано с комбинаторикой - перестановками, сочетаниями, количеством вариантов выборки и т.д. Модуль ITERTOOLS предназначен для таких задач (ссылка на документацию - https://docs.python.org/3/library/itertools.html ). Разберём его основные функции PRODUCT - сочетания с повторениями print(product(*'AB', repeat=3)) (‘A’, ‘A’, ‘A’) (‘A’, ‘A’, ‘B’) (‘A’, ‘B’, ‘A’) (‘A’, ‘B’, ‘B’) (‘B’, ‘A’, ‘A’) (‘B’, ‘A’, ‘B’) (‘B’, ‘B’, ‘A’) (‘B’, ‘B’, ‘B’) Функция принимает на вход строку символов и длину комбинаций...