Изменения

Перейти к: навигация, поиск

Задача о порядке перемножения матриц

33 байта убрано, 10:34, 16 января 2012
Перебор всех вариантов
=== Перебор всех вариантов ===
Сначала, давайте определимся, что В данной задаче мы хотим узнать минимальное количество операций (или минимальную стоимость), необходимых для перемножения матриц. Если мы перемножаем только две матрицы, то мы можем осуществить это едиственным способом, следовательно минимальная стоимость — это стоимость перемножения этих двух матриц. В общем, мы можем найти минимальную стоимость используя следующий рекурсивный алгоритм:
* Взять последовательность матриц и разделить её на две части.
Анонимный участник

Навигация