Programmation dynamique : Découpe de tiges et multiplication de chaînes matricielles

Dans cours

DEMO: quis pariatur

Incididunt eiusmod ad eiusmod nulla. Dolore ad nulla pariatur occaecat incididunt. Occaecat sit qui excepteur nostrud ipsum labore fugiat voluptate occaecat. Quis reprehenderit laborum ipsum esse incididunt minim eu magna duis.

Connectez-vous pour voir cette section

Description

Cette séance de cours couvre le concept de programmation dynamique, en se concentrant sur la coupe de tiges et la multiplication de la chaîne matricielle. Il explique l'idée principale derrière la programmation dynamique, les éléments clés dans la conception d'algorithmes DP et la reconstruction de solutions optimales. L'instructeur discute du coût de la multiplication matricielle et fournit une explication détaillée de la multiplication de la chaîne matricielle, visant à minimiser le nombre de multiplications scalaires dans une chaîne de matrices.

Cette vidéo est disponible exclusivement sur Mediaspace pour un public restreint. Veuillez vous connecter à Mediaspace pour y accéder si vous disposez des autorisations nécessaires.

Regarder sur Mediaspace

Enseignants (2)

duis ea

Deserunt aliqua enim fugiat eu in eu quis sit sint tempor qui aute. Aliquip enim anim exercitation culpa excepteur sit adipisicing in irure aliqua id ipsum ullamco labore. Occaecat laborum laborum proident cillum nostrud aute qui excepteur cillum voluptate qui dolore tempor.

pariatur elit irure sint

Ex laboris deserunt eiusmod fugiat. Velit do culpa eu culpa. Aute do minim excepteur officia eiusmod deserunt adipisicing reprehenderit laborum est. Dolor eu nostrud dolore tempor consectetur sint duis ut est veniam tempor ullamco ad. Minim pariatur pariatur dolore nostrud eiusmod nostrud mollit ad laboris do sit do dolore. Laboris consectetur cupidatat consequat veniam ad et in nostrud aliquip quis. Amet aliquip Lorem laboris excepteur proident pariatur ipsum excepteur mollit duis esse.

Connectez-vous pour voir cette section

Source officielle

https://mediaspace.epfl.ch/media/0_g74ihtvn

À propos de ce résultat

Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.

Proximité ontologique

Mathématiques

Algèbre: Algèbre linéaire

Séances de cours associées (34)