Форум сайта python.su
Всем привет!
Помогите, пожалуйста, найти книгу, где подробно разбираются алгоритмы генерации размещений, сочетаний, перестановок. Листаю всяческие книги по дискретной математике, Седжвика с его алгоритмами посмотрел, но что-то ничего не попадается. В Интернете же попадаются просто исходники (частно на С++), но они не кажутся понятными.
В каком вообще разделе это искать: дискретная математика? Численные методы?
Спасибо за помощь!
Офлайн
alekscooper
комбинаторика?
Офлайн
Посмотри Дмитрий Письменный “Конспект Лекций по теории вероятностей, математической статистике и случайным процессам” Там параграф “Элементы комбинаторики”
Офлайн
Дискретная математика для программистов. Ф.А. Новиков. Есть раздел по комбинаторике. Небольшой, но основные моменты учтены. Соответственно там есть и код.
Офлайн
ну а если говорить о питоне то отчасти наверное модуль itertools реализует часть функционала
Офлайн