2001-gre-vs-practice.pdf/Q39 — различия между версиями
Илья52 (обсуждение | вклад) |
Илья52 (обсуждение | вклад) |
||
Строка 2: | Строка 2: | ||
{{reserve-task|[[Участник:Илья52|илья52]] 11:04, 21 декабря 2024 (UTC)}} | {{reserve-task|[[Участник:Илья52|илья52]] 11:04, 21 декабря 2024 (UTC)}} | ||
<blockquote> | <blockquote> | ||
− | + | Для вычисления матричного произведения <m>M_1</m> 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)? | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
</blockquote> | </blockquote> | ||
Версия 17:29, 21 декабря 2024
Вопрос: 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.