ماتريس

[misaq]

n تا ماتريس داريم كه به صورت مرتب كنار هم چيده شده اند . مؤلفه هاي اين ماتريسها طوريست كه هر كدام ميتواند در ماتريس كناري خود ضرب شود .(مثلاًn=10:
12در2,2در5,5در8,8در7,7در4,4در15,15در7,7در4,4در9,9در10.)
اگر يك ماتريس mدرnرادر يك ماتريسnدرpضرب كنيم در مجموع nmpعمل ضرب انجام مي دهيم.
الگوريتمي طراحي كنيد كه اين nماتريس را بگيرد و جوري آنها رادر هم ضرب كند كه كمترين تعداد عمل ضرب دو عدد را انجام دهد(دقت كنيد اگر به روشهاي گون ماتريسها را در هم ضرب كنيم جواب آخرهاي متفاوتي به دست مي آيد. جواب آخر اصلاً مهم نيست.)