Je suis développeur et malheureusement pas assez bon en math pour résoudre ce petit problème, j'en appelle donc a votre aide.
Je vais essayer de le formuler de la manière la plus rigoureuse possible mais mes années de mathématiques remontent a loin donc j’espère que vous serez indulgent.
- Code: Tout sélectionner
x et y des entiers naturels positif,
on a la relation suivante : ax²+bx+c <= y < a(x+1)²+b(x+1)+c
pour y donné, comment trouver x ?
Un calcul mathématique direct serait merveilleux, mais je ne suis pas certain que cela soit possible, je doit implémenter cette solution dans un algorithme, dans ce cadre la solution avec le moins d’itérations serait la meilleure.
Mon algorithme actuel est :
- Code: Tout sélectionner
x = 0
tant que ax²+bx+c <= y faire
x = x+1
fin de faire
resultat: x -1
J'ai l'intuition que l'on peut faire beaucoup mieux.
En espérant que vous puissiez m'aider, ou qu'au moins ce petit problème vous aura plut.
PS : pour vous donner un contexte il s'agit de savoir, en fonction de l’expérience gagné par le joueur, quel est son niveau ^^