inversion de fonction de calcul

bonjour,
j'aimerais associer a un nombre x un intervalle de valeur [xmin,xmax] avec pour condition l'intervalle de x+1 = [xmax, xmax *2 + 100]
de maniere recursive je sais calculer l'intervalle, mais j'aimerais pouvoir calculer directement l'appartenance d'une valeur a un intervalle.
Exemple :
valeur 12300 appartient a l'intervalle x.

merci de votre aide ou/ et de vos conseils

Salut,

cherches tu l'intervalle minimum qui contient ta valeur ?
quelle est la valeur de l'intervalle x0 ?

prenons x(0) le premier intervalle.

tu peut tout simplement faire une boucle :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

int chercheInterval(valeur) { for(int i=0 ; i < MAX_INTERVAL ; i++) { if(valeur >= x(i).MIN && valeur <= x(i).MIN) return i; }   return -1; }

---

XXiemeciel

les intervalles sont exclusifs, l'intervalle x0 sera [0,99], x1 [100,299], x2 [300,699], x3 [700,1499], ...

la valeur max est calculer par rapport a une fonction affine ( y = ax +b)applique a la valeur min. La valeur min de l'intervalle est la valeur max de l'intervalle precedent +1. Le premier intervalle est [0, b]

j'espere etre clair?
merci

Salut,

en dehors de la boucle que j'ai donné avant je me demande si il n'y a pas une formule mathematique qui te donnerais directement l'interval

j'ai pas trop le temps d'y reflechir mais peut etre quelqu'un va s'y pencher, ou sinon essaye de trouver si tu es bon en math.

XXiemeciel

le probleme de ta boucle c que je doit connaitre a l'avane les differents intervalles ou bien les recalculés a chaque fois.

d'apres ta formule tu as juste a connaitre x(0) tout les autres se deduisent a partir du premier.

Donc tu as juste a donner x(0) ensuite x(i+1) se deduit lui meme a partir de x(i)

XXiemeciel

l'objectif est de ne pas tout recalculé

comment veux tu determiner si tu appartiens a un interval sans en calculer les limites ?

de plus je viens de realiser que ta formule x+1 = [xmax, xmax *2 + 100]
ne fonctionne pas avec ton exemple.

Citation:

---

Envoyé par jarko

x0 sera [0,99], x1 [100,299], x2 [300,699], x3 [700,1499], ...

---

XXiemeciel

en effet j'ai arrondi pour eviter les exclusions sinon ca fonctionne
[0,100[, [100,300[, [300,700[, ...
vu que je travaille avec des entiers cela est equivalent desoel de l'abus ;)

Salut,

verifie par recurrence si cette formule est bonne :

Code:

---

1 2 3 4 5 6

Xn+1 = [Vn , Vn+1[ V0 = 0; V1 = 100;   Vn+1 = V0*2^n + (2n + 1)*V1

---

je l'ai fait rapidement donc je me suis probablement trompé mais en le faisant calmement tu trouveras comment determiner ton interval n sans calculer tout les autres.

XXiemeciel

je remarque que la fonction intervalle supérieure peut s'écrire

((2 ^ (nbintervalle+1)*100)-100
si je divise mon nombre par 100 que je l'écris en binaire
que je compte le nombre de chiffres(n) (enfin le nombre n cherché j'ai la borne supérieure
(à multiplier par 100)
l'inférieure étant la supérieure de l'intervalle en dessous
je recommence avec n-1

en repartant de ta formule rand j'arrive a
numerointervalle = ((log(valeur+100) -2) / log(2)

sinon xx ta formule est presque bonne la premiere partie V1*2^n je suis ok par contre la suite je suis pas d'accord

merci la formule fonctionne (enfin selon mes premier test)