Ciao Matteo,
al momento non mi viene in mente dove indirizzarti, ma quello di cui
hai bisogno è un qualunque algoritmo che calcoli l'istogramma. Fai una
ricerca e vedrai che troverai molti algoritmi già precotti da
utilizzare. Vanno benissimo quelli per l'analisi di immagini ad
esempio.
ale
Il giorno 06/mag/06, alle 12:27, Matteo Cortonesi ha scritto:
Ciao a tutti,
Ho un problemino con le arrays.
Ho un array contenente diversi (tanti) numeri (integer).
Avrei bisogno di sapere tutti gli elementi che si ripetono nell'array,
compreso il numero di ripetizioni.
Per esempio:
Se l'array fosse: 1,2,5,2,3,6,8,3,1,3,3
dovrei ricevere:
1: due volte
2: due volte
3: quattro volte
Ho pensato ad un algoritmo molto semplice (fare uno scanning
dell'array e quando trovo un elemento lo elimino, poi rifaccio lo
scanning e se lo ritrovo aumento il contatore di ripetizioni)... solo
che ha un tempo di esecuzione dell'ordine di O(n^2)... il che è
pessimo..
Se vi vengono in mente idee migliori sarei contento di vederle :)
Grazie
Matteo
|