Архив статей журнала
МЕТОД ПОСЛЕДОВАТЕЛЬНЫХ ПРИБЛИЖЕНИЙ ДЛЯ РЕШЕНИЯ ЛИНЕЙНОГО ДИФФЕРЕНЦИАЛЬНОГО УРАВНЕНИЯ ВТОРОГО ПОРЯДКА (2023)
Выпуск:
№ 3 (38) (2023)
Предложен метод получения аналитического решения линейного дифференциального уравнения второго порядка посредством решения вспомогательного уравнения, соответствующего исходному уравнению в виде степенного ряда.
ЖАДНЫЙ АЛГОРИТМ И МАТРОИДЫ (2023)
Выпуск:
№ 1 (36) (2023)
Рассмотрены некоторые задачи дискретной оптимизации, решаемые жадным алгоритмом, который на каждом шаге делает локально оптимальный выбор. Описаны различные примеры использования жадного алгоритма. Гарантом получения правильного ответа жадным алгоритмом является матроидная структура решаемых задач. Приведены сведения из теории матроидов, а также примеры прикладных задач, сформулированных на матроидах, и алгоритмы их решения.