Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Les arbres de récurrence et la multiplication matricielle
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.