Интервью для программистов, лекция 84, часть 2 (путешествие по квадрату)
Задача, присланная учеником, курса. С интервью в Яндекс, Интел, Ромитех.
Простая задача, о путешествии на квадрате,
Решение посредством - динамического программирования, производящих функций, и обычной комбинаторики. Обычное полиномиальное решение, оказывается экспоненциальным. Как считать факториал и многое другое
(с) Игорь Клейнер
матройд позитива
2013
igor_eta
interview for hitech
dynamic programming
generatingfunctionolgy
generating function
Ключевым содержанием этого видеоролика – пример ознакомиться с материалами газоснабжения и газификации. Расширьте ваш кругозор или трудовые знания.
|
