10,2 тыс читали · 4 года назад
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’) Функция принимает на вход строку символов и длину комбинаций...
167 читали · 2 года назад
Программирование на языке Python. Комбинаторные алгоритмы. Генерация перестановок
Доброго времени суток, читатели, зрители моего канала programmer's notes, любители языка Python. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Начинаю целую серию статей о комбинаторных алгоритмах. Алгоритмы, конечно, жадные, но увлекательные. Мне скажут, что есть же библиотеки, зачем самим то. Но это же интересно. А по библиотекам будут ещё уроки, в частности по itertools. Алгоритм генерации перестановок, в действительности, совсем не сложный, если вникнуть в смысл...