Множење матрица је ефикасан алгоритам може ставити неки једнодимензионални рекурзивна оптимизацију за лог (н), али и како да усмери програме, тако да је веома је примена алгоритма. Матрик, линеарна алгебра је један од основних појмова. М × н матрица је м × н број редова м и н колона распоређених у дигиталном матрицу. Зато што је уложио много података у компактан концентрисана заједно, тако да понекад може бити лако рећи да број сложених модела. Множење матрица изгледа чудно, али је у ствари веома корисна апликација је такође веома обиман.Основне дефиниције
Тек када је број колона матрице А и Б матрице једнак је броју редова × Б има смисла. М × н матрица (м, н) помножена са леве × н П матрица Б (н, п), ће бити матрица м × п Ц (м, п), да испуне
Множење матрица је асоцијативна, комутативна, али није задовољан
Тренутак општим моћи да имају ефекат комбиновања брзо. (Да се користи у готово свим силама брзе множење матрица)
У рачунару, матрица истине је дводимензионални низ. Матрица н редова и м колона може да се множи са матрицом м редова и п колона, резултат је матрица н редова и п колона, при чему је и-ти ред и ј-та колона је једнак претходну позицију и-том реду матрице После м-број матрице са м на ј-том колони помножен са бројем који одговара производу и све м. На пример, следећа формула представља матрицу 2 реда и 2 колоне по 2 реда и 3 колоне матрице, резултат је матрица 2 реда и 3 колоне. Међу њима, резултат те износи 4 2 2 * 0 * 1:
[1]
Множење матрица Ц програмски језик:
# Инцлуде
пловак главни ()
{
флоат а [100] [100], б [100] [100], ц [100] [100] ;/ / дефинисање три матрице, свака матрица меморије, б, ц
инт М1, Н1, м2, н2, И1, Ј1, и2, Ј2, и3, ј3, И4, Ј4, К;
флоат а [100] [100] = {0} ;/ / додели почетни елемент свих низа с нула
принтф ("Унесите број редова матрице М1, колоне Н1:") ;/ / улазна матрица А број редова, број колона
сцанф ("% д,% д", & М1 и Н1);
принтф ("Унесите број редова матрица Б м2, број колона Н2:") ;/ / унос матрица Б редова, број колона
сцанф ("% д,% д", & м2, и Н2);
принтф ("\ н \ н") ;/ / Ако не умножавају, следеће ће се појавити пресуду, у том реду за лак преглед
ако (н1! = м2)
принтф ("не може размножавати!") ;/ / утврди да ли могу да се умножавају
принтф ("\ н \ н");
иф ((М1> 100) | | (н 1> 100))
принтф ("Број је!") ;/ / контрола матрица број елемената у низу да прилагоди домет
друго
{
за (и1 = 1; и1 <= м1 И1 )
{
за (Ј1 = 1 ј 1 <= н 1; Ј1 )
{
|