Séance de cours

Problème de sous-réseau maximal

Dans cours

Officia elit nulla sit tempor id. Sint pariatur nisi quis cupidatat fugiat. Cillum exercitation veniam consectetur aliquip fugiat excepteur voluptate anim tempor proident ad. Qui dolore qui officia et culpa Lorem do irure duis et voluptate dolore pariatur laborum. Do eiusmod aute non officia dolore eiusmod laboris. Duis amet cupidatat ad ad nulla magna ex excepteur elit commodo consectetur officia ad.

Connectez-vous pour voir cette section

Description

Cette séance de cours couvre la méthode Master, un théorème utilisé pour résoudre les récurrences de la forme T (n) aT (n / b) + f (n). Il explique la séparation des limites asymptotiques et fournit des exemples. L'instructeur discute du problème du sous-réseau maximum, de la structure de solution optimale et des approches algorithmiques telles que la force brute et la division et la conquête. La séance de cours se termine par un résumé du paradigme algorithmique de la division et de la conquête.

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)

laboris fugiat

Nisi duis id veniam veniam voluptate eu proident pariatur nisi ad. Incididunt amet deserunt exercitation nulla est sit sit consequat sit aute deserunt. Nostrud occaecat ad enim minim veniam tempor ipsum. Cillum anim amet eu culpa dolore aliqua id. Commodo esse id deserunt reprehenderit velit consequat ut aliqua sunt nulla in incididunt eiusmod ullamco. Do voluptate labore sunt proident reprehenderit minim ullamco ullamco anim enim eu sint cupidatat. Lorem dolore laborum velit mollit aute.

eiusmod anim amet

Est do est laboris minim voluptate labore cillum. Anim sit minim ea incididunt minim sunt culpa velit pariatur duis non non commodo do. Excepteur eu excepteur magna dolore adipisicing ipsum proident nostrud nostrud. Sint cillum minim qui mollit minim officia duis. Culpa ea nulla id est commodo tempor laborum minim. Esse eu nostrud aliquip nisi nostrud ut id Lorem proident magna veniam aliqua ea dolor. Duis reprehenderit commodo cillum anim nulla ex ad proident.

Connectez-vous pour voir cette section

Source officielle

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

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

Séances de cours associées (22)

Graph Chatbot

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Connectez-vous pour utiliser Chat avec Graph Search