Pagini recente » Diferente pentru algoritmiada-2011/clasament intre reviziile 1 si 5 | Diferente pentru algoritmiada-2011 intre reviziile 14 si 1 | Atasamentele paginii Cifre 5 | algoritm-kuhn | Diferente pentru problema/podm intre reviziile 4 si 5
Diferente pentru
problema/podm intre reviziile
#4 si
#5
Nu exista diferente intre titluri.
Diferente intre continut:
Timpul de execuţie este de ordinul $O(N^3^)$, iar sursa demonstrativă se găseşte 'aici':job_detail/262669?action=view-source.
Pentru a studia în detaliu problema înmulţirii înlănţuite de matrici puteţi consulta capitolul 16 din '_Introducere în algoritmi_':http://zhuzeyuan.hp.infoseek.co.jp/ita/toc.htm de Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest.
h2. Aplicaţii
Parantezarea optimă de matrici este o aplicaţie clasică a metodei _programării dinamice_ ce doreşte a ilustra principiul construcţiei unui tablou diagonală cu diagonală. Pentru a vă însuşi această tehnică vă recomand să rezolvaţi următoarele probleme:
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.