2001-gre-vs-practice.pdf/Q39

Вопрос: Q39-e5724f

Задача зарезервирована: илья52 11:04, 21 декабря 2024 (UTC)

Для вычисления матричного произведения M2, где M1 содержит p строк и q столбцов, а M2 - q строк и r столбцов, требуется время, пропорциональное pqr, и в результате получается матрица из p строк и r столбцов. Рассмотрим произведение трех матриц N1, N2, N3, которые содержат, соответственно, w строк и x столбцов, x строк и y столбцов, а также y строк и z столбцов. При каком условии потребуется меньше времени, чтобы вычислить произведение как (N1 N2) N3 (т.е. сначала умножить первые две матрицы), а затем вычислить его как N1 (N2 N3)?

Ответы

Если ответы простые, однострочные, используйте простой способ задания ответов списком, типа так (префикс «Правильный ответ:» — это дословно, для правильного ответа, неважно, какой он будет в списке)

• Правильный ответ: тут реально правильный ответ
• неправильный ответ
• еще какой-то неправильный ответ
• еще какой-то неправильный ответ
• еще какой-то неправильный ответ

Если ответы длинные, многострочные, или там графы, используйте способ задания ответов разделами, Но такое очень редко встречается, например 2011-gre-cs-practice-book.pdf/Q05.

Объяснение

Сначала заполните номер страницы с этим вопросом Исходники — вопрос 39 на тут-номер-страницы-с-вопросом-39 странице книги «2001-gre-vs-practice.pdf»

Если все сделаете правильно, по ссылке выше будет открываться правильная страница в правильном PDFе.

Ну и наконец, вики-разметкой напишите ваше понимание, почему правильный ответ — правильный, а неправильные варианты — неправильны. Тут тоже могут быть полезны ссылки на википедию, решение вами рекуррентных уравнений в sympy.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.