Вопросы с тегом «matrices»

4
Автоматическая оптимизация умножения 0-1 матричного вектора
Вопрос: Существует ли установленная процедура или теория для генерации кода, который эффективно применяет умножение матрицы на вектор, когда матрица плотна и заполнена только нулями и единицами? В идеале оптимизированный код должен систематически использовать ранее вычисленную информацию для сокращения дублируемой работы. Другими словами, у меня есть матрица MMM и я хочу …


3
Существуют ли параллельные матричные алгоритмы возведения в степень, которые более эффективны, чем последовательное умножение?
Требуется найти степень (целое положительное число) матрицы действительных чисел. Существует множество эффективных алгоритмов умножения матриц (например, некоторые параллельные алгоритмы - Кэннона, DNS ), но существуют ли алгоритмы, предназначенные именно для определения мощности матрицы и более эффективные, чем последовательное выполнение умножения матриц? Я особенно заинтересован в параллельных алгоритмах.

2
Найти оптимальный порядок
Я столкнулся с этой проблемой и изо всех сил пытаюсь найти способ приблизиться к ней. Любые мысли будут с благодарностью! Предположим, нам дана матрица { - 1 , 0 , 1 }н × к {−1,0,1}n × k\{-1, 0, 1\}^{n\ \times\ k} , например, ⎡⎣⎢⎢⎢⎢⎢⎢1- 10- 11001- 101010000010- 11- 11- 1⎤⎦⎥⎥⎥⎥⎥⎥[1010−1−100010110−1−1−10111000−1]\begin{bmatrix} …

2
Подсчет островов в булевых матрицах
Учитывая булеву матрицу X , пусть 0 записей представляют море, а 1 запись представляет землю. Определите остров как вертикально или горизонтально (но не по диагонали) смежные 1 записи.н × мN×мn \times mИксИкс\mathrm X000111111 Первоначальный вопрос заключался в подсчете количества островков в данной матрице. Автор описал рекурсивное решение ( памяти).O (nm)О(Nм)\mathcal{O}(nm) …

2
2-D сложность пикового поиска (MIT OCW 6.006)
В видео- чтении для MIT OCW 6.006 в 43:30, Учитывая матрицу размером с столбцами и строками, алгоритм поиска двумерных пиков, в котором пиковое значение представляет собой любое значение, большее или равное соседним соседям, было описано как:м ×nm×Nm \times nм нAAAммmNNn Примечание. Если при описании столбцов через возникает путаница , я …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.