Discussion :

[rvzip64]

Salut, tout le monde

Voila je cherche a faire une fonction qui me permet de calculer la hauteur des barres d'un histogrammes.

J ai pensé la chose comme cela :

Sachant que j'ai a peu prés 5000 valeurs a balayer et que mon histogramme peut contenir 20 barres.

Je fait une boucle pour qui va de 0 a 5000.
j essaye dans une boucle repeter tant que pour voir si la valeur est bien compris dans la limite d'une barre de l histogramme, si c est le cas j incremente la hauteur de ma barre et je passe a une valeur suivante, autrement je compare avec les limites de la prochaines barres.



pensez vous qu il existe une méthode plus simple ?

[Mac LAK]

Il faut connaître tes méthodes de classement pour pouvoir te répondre efficacement : est-ce que les domaines de tes barres sont homogènes ? Quel est l'intervalle de valeurs ? Si c'est homogène et sur un domaine connu à l'avance, tu peux "cibler" directement la "bonne" barre en effectuant une division de la valeur courante par rapport au domaine et au nombre de barres.

De manière générale, on peut (légèrement) accélérer le calcul d'un histogramme si les valeurs d'origine sont déjà triées, ou si le domaine de l'histogramme est totalement défini.
Mais habituellement, il est nécessaire de parcourir absolument toutes les valeurs...

[mat.M]

euuh oui comme le dit MAc Lak c'est un problème de tri : en théorie on connaît les hauteurs Max des barres il faut les ranger et les trier après .
NOn ?