Работы автора

Предложен метод получения аналитического решения линейного дифференциального уравнения второго порядка посредством решения вспомогательного уравнения, соответствующего исходному уравнению в виде степенного ряда.

Рассмотрены некоторые задачи дискретной оптимизации, решаемые жадным алгоритмом, который на каждом шаге делает локально оптимальный выбор. Описаны различные примеры использования жадного алгоритма. Гарантом получения правильного ответа жадным алгоритмом является матроидная структура решаемых задач. Приведены сведения из теории матроидов, а также примеры прикладных задач, сформулированных на матроидах, и алгоритмы их решения.