Séance de cours

Les arbres de récurrence et la multiplication matricielle

Description

Cette séance de cours couvre le concept d'arbres de récurrence avec des exemples, y compris la méthode principale pour résoudre les récurrences. Il explore également le problème du sous-réseau maximum, démontrant l'approche de division et de conquête et trouvant le sous-réseau maximum traversant le point médian. En outre, la séance de cours explique la multiplication matricielle, fournissant des définitions et des exemples de multiplication de deux matrices à l'aide de l'algorithme naïf et de l'algorithme intelligent de division et de conquête.

À 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.