Discussion :

[jarko]

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

[xxiemeciel]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[jarko]

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

[xxiemeciel]

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

[jarko]

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

[xxiemeciel]

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

[jarko]

l'objectif est de ne pas tout recalculé

[xxiemeciel]

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.

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

XXiemeciel

[jarko]

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

[xxiemeciel]

Salut,

verifie par recurrence si cette formule est bonne :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[random]

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

[jarko]

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

[jarko]

merci la formule fonctionne (enfin selon mes premier test)