Les-Mathematiques.net - Cours de mathématiques universitaires - Forum - Cours à télécharger

A lire
Deug/Prépa
Licence
Agrégation
A télécharger
Télécharger
104 personne(s) sur le site en ce moment
E. Cartan
A lire
Articles
Math/Infos
Récréation
A télécharger
Télécharger
Théorème de Cantor-Bernstein
Théo. Sylow
Théo. Ascoli
Théo. Baire
Loi forte grd nbre
Nains magiques
 
 
 
 
 
RESUME DES RELATIONS DE RECURRENCE : next up previous
suivant: INITIALISATION DE LA RECURRENCE monter: Boulimie précédent: ETUDE DE LA RECURRENCE

RESUME DES RELATIONS DE RECURRENCE :

Le tableau suivant rassemble les relations de la récurrence permettant de trouver H(b,r) connaissant H(b-1,r) et H(b,r-1).

n Cas : H(b,r) = m =
(1) H(b,r-1)=-1 , r>0 -1 Branche perdante
(2) H(b-1,r)=-1 , b>0 et H(b,r-1)>2M-1 M-1 M
(3) H(b-1,r)=-1 , b>0 et H(b,r-1)$ \le $2M-1 (H(b,r-1)-1)/2 (*) (H(b,r-1)+1)/2 (*)
(4) H(b, r-1)$ \le $H(b-1, r), r et b > 0 H(b,r-1)-1 1
(5) H(b-1,r)+2M<H(b,r-1), r et b > 0 H(b-1,r)+M M
(6) H(b-1,r)<H(b,r-1)$ \le $H(b-1,r)+2M et r, b>0 (H(b,r-1)+H(b-1,r))/2 (H(b,r-1)-H(b-1,r))/2 (*)
(*) : si non entier, arrondir à l'entier inférieur.


next up previous
suivant: INITIALISATION DE LA RECURRENCE monter: Boulimie précédent: ETUDE DE LA RECURRENCE
J_Jacquelin
 

 
©Emmanuel Vieillard Baron 01-01-2001
Adresse Mail:

Inscription
Désinscription

Actuellement 16057 abonnés
Qu'est-ce que c'est ?
Taper le mot à rechercher

Mode d'emploi
En vrac

Faites connaître Les-Mathematiques.net à un ami
Curiosités
Participer
Latex et autres....
Collaborateurs
Forum

Nous contacter

Le vote Linux

WWW IMS
Cut the knot
Mac Tutor History...
Number, constant,...
Plouffe's inverter
The Prime page