Modèles de chemins (Programmation dynamique): Exercice d'alignement de séquences de nucléotides
Автор: Recherche Opérationnelle
Загружено: 2020-10-31
Просмотров: 9031
Cette vidéo présente une correction de l'exercice 6.26 du livre:
Algorithms (S. Dasgupta, C. H. Papadimitriou and U. V. Vazirani, 2006)
https://people.eecs.berkeley.edu/~vaz...
Plan général du chapitre sur la programmation dynamique: • Programmation dynamique: Plan du chapitre ...
A) Modèles de chemins:
Un problème illustratif, le sac à dos (vidéo 1 - 8 min) : • 1- Modèles de chemins (Programmation dynam...
Un modèle de chemin pour le sac à dos (vidéo 2 - 11 min) : • 2- Modèles de chemins (Programmation dynam...
Équation de récurrence ou équation de Bellman et algorithme (vidéo 3 - 15 min) : • 3- Modèles de chemins (Programmation dynam...
Exercices corrigés:
Ordonnancement d'intervalles pondérés: • Modèles de chemins (Prog. dyn): Weighted I...
B) Au-delà des chemins
Multiplication de matrices: • Programmation dynamique: multiplication d'...
Pré-requis:
Pb de chemins et ordre topologique: • Graphes orientés sans circuits: ordre topo...
Bellman-Ford: • 1- Algorithme de Bellman-Ford: Application...
Liens:
Le cours sous caseine: https://moodle.caseine.org/course/vie...
Algorithms by Dasgupta, Papadimitriou and Vazirani : https://www.cs.berkeley.edu/~vazirani...
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
