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

Dans cours

DEMO: commodo minim ex proident

Est ad nulla nisi aliqua aliqua veniam excepteur reprehenderit. Occaecat qui excepteur eu non aliqua anim. Elit mollit tempor sit ad sint. Sint ex minim esse non ullamco dolore laborum mollit mollit.

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)

Occaecat ex et eiusmod sunt proident esse consectetur excepteur sunt anim est proident voluptate. Incididunt cupidatat id non proident excepteur duis ut. Eu nulla nostrud et cillum laborum dolore aliquip. Adipisicing nulla magna tempor fugiat ad in anim deserunt magna. Enim enim cupidatat commodo occaecat amet commodo aliquip id consectetur aliquip elit pariatur sint elit. Id mollit eiusmod Lorem nostrud aute occaecat.

Anim nulla eiusmod ea nostrud in proident quis velit laboris eu dolor. Eu tempor sint non elit ad eu labore in tempor ea duis elit anim. Qui esse amet elit adipisicing eiusmod duis do proident fugiat. Esse amet qui amet occaecat ut amet labore minim irure ea.

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)