Inne, zadanie nr 5751
ostatnie wiadomości | regulamin | latex
| Autor | Zadanie / RozwiÄ…zanie |
makinodarket postów: 9 |  2018-05-27 21:42:31Niech 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