Inne, zadanie nr 5751

Autor	Zadanie / Rozwiązanie
makinodarket postów: 9	2018-05-27 21:42:31 Niech będą dane macierze o następujących wielkościach: M1 : 5×7, M2 : 7×3, M3 : 3×4 oraz M4 : 4×2. Proszę obliczyć liczbę koniecznych operacji mnożenia do obliczenia M1 ×M2 ×M3 ×M4..

tumor postów: 8070	2018-05-27 23:17:45 A był omówiony algorytm optymalnego mnożenia? Jest opisany na przykład tu: kliknij W przypadku ledwie czterech macierzy nie ma jednak potrzeby stosowania tego algorytmu, jeśli nie musisz go umieć. Możesz zbadać ręcznie, ileż to mnożeń wykonujemy zależnie od tego, jak rozmieścimy nawiasy (mnożenie macierzy jest łączne, czyli można wstawiać nawiasy wedle uznania). Najbardziej przydatna jest wskazówka, że mnożenie macierzy o wymiarach i,j przez macierz o wymiarach j,k wymaga wykonania $i\cdot j\cdot k$ mnożeń.

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj