Graphes et optimisation discr`ete : Th´eorie de la complexit´e
Texte intégral
Documents relatifs
En effet dans la preuve du th´ eor` eme la fonction T est d´ efinie par un sch´ ema µ-total sur une fonction r´ ecursive primitive, et g est ensuite obtenue en composant T avec
´ Ecrire un algorithme calculant la somme de deux matrices de mˆ eme taille et donner la complexit´ e en fonction du nombre de lignes et de colonnes de ces matrices.. ´ Ecrire
On dira qu’un algorithme calcule l’´ el´ ement majoritaire s’il renvoie l’´ el´ ement majoritaire s’il existe, et null sinon (on suppose que la liste de contient pas l’´
2 Dans un graphe complet avec des coˆ uts sur les arˆetes, trouver un cycle ´el´ementaire contenant tous les sommets dont le coˆ ut total est
Pour faire l’analogie avec l’exemple du jeu de cartes, lorsqu’on est ` a la i-` eme ´ etape du parcours, le i-` eme ´ el´ ement est la carte saisie, les ´ el´ ements pr´
Il faut pour cela trouver o` u l’´ el´ ement doit ˆ etre ins´ er´ e en le comparant aux autres, puis d´ ecaler les ´ el´ ements afin de pouvoir effectuer l’insertion. On
On souhaite ´ ecrire une fonction recherche mot qui, ´ etant donn´ es deux tableaux m et t, d´ etermine la position de la premi` ere occurrence de m dans t, si elle existe, et
On souhaite ´ ecrire une fonction recherche mot qui, ´ etant donn´ es deux tableaux m et t, d´ etermine la position de la premi` ere occurrence de m dans t, si elle existe, et
