Pagini recente » Diferente pentru algoritmiada-2016/clasament intre reviziile 3 si 2 | Atasamentele paginii Potrivirea sirurilor | Diferente pentru problema/choco intre reviziile 5 si 2 | Diferente pentru algoritmiada-2013/runda-finala/program intre reviziile 5 si 6 | Diferente pentru problema/podm intre reviziile 5 si 4
Diferente pentru
problema/podm intre reviziile
#5 si
#4
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.