problema massimo

[mistergks]

Qualcuno mi spiega il perchè quando si risolve un problema di massimo la variabile max va inizializzata al primo elemento dell'array e non a 0??
So che va fatto ma non so bene il motivo!

[Cait Sith]

perchè se i numeri sono tutti negativi tu ti ritrovi come massimo lo 0, che è sbagliato

[mistergks]

Originariamente inviato da Cait Sith

perchè se i numeri sono tutti negativi tu ti ritrovi come massimo lo 0, che è sbagliato

Giusto giusto! Ci siamo..

Inviato dal mio GT-I9003 usando Tapatalk

[gugoXX]

Puoi inizializzarla al valore minimo possibile.

[demos88]

La regola di base è che il confronto deve essere fatto solo fra elementi dell'insieme in cui cercare. Non necessariamente devi prendere il primo elemento, puoi prendere qualsiasi valore tra quelli contenuti nell'insieme di ricerca.

[banryu79]

Originariamente inviato da gugoXX

Puoi inizializzarla al valore minimo possibile.

This. E' la cosa più sicura da fare.

[mistergks]

Quindi voi dite che andrebbe.prima.trovato il minimo e poi inizializzare max al valore trovato dal minimo?!

E la variabile min a cosa va inizializzata?


Inviato dal mio GT-I9003 usando Tapatalk

[vendettaaaaa]

Originariamente inviato da mistergks

Quindi voi dite che andrebbe.prima.trovato il minimo e poi inizializzare max al valore trovato dal minimo?!

E la variabile min a cosa va inizializzata?


Inviato dal mio GT-I9003 usando Tapatalk

Credo che intendessero di inizializzare la variabile di quel tipo al valore minimo permesso a quel tipo. Ad esempio uno short int ha come valore minimo -127 (se non ricordo male), quindi la inizializzi così. Non c'è niente di più piccolo del più piccolo valore accettato dalla macchina.

[simo8]

Si , ma è inutile inizializzare il valore massimo al minimo assoluto per il tipo di dato . Se devo trovare il massimo in un insieme tanto vale partire dal primo elemento che il mio insieme contiene dicendo che per adesso è lui il mio valore massimo poi lo confronto con gli altri elementi e modifico il valore di conseguenza .

[marco.r]

Originariamente inviato da banryu79

This. E' la cosa più sicura da fare.

Ma anche di difficile realizzazione se il tipo utilizzato non prevede un minimo.

[banryu79]

Originariamente inviato da marco.r

Ma anche di difficile realizzazione se il tipo utilizzato non prevede un minimo.

Mmm... ma parli di tipi definiti dall'utente?
Oppure (ad esempio) a una serie (infinita) di valori?

[marco.r]

Originariamente inviato da simo8

Si , ma è inutile inizializzare il valore massimo al minimo assoluto per il tipo di dato . Se devo trovare il massimo in un insieme tanto vale partire dal primo elemento che il mio insieme contiene dicendo che per adesso è lui il mio valore massimo poi lo confronto con gli altri elementi e modifico il valore di conseguenza .

Dipende dal contesto.
Utilizzare il valore minimo ha senso quando non sai la dimensione dell'insieme di cui devi trovare il massimo. Se l'insieme e' vuoto non hai un primo elemento. Per cui come regola se il tipo prevede un valore minimo (o un valore che sei sicuro che l'insieme di input non supera) usa quello. Se non ce l'hai verifica che l'insieme abbia almeno un elemento e usa il primo elemento come valore iniziale.

[marco.r]

Originariamente inviato da banryu79

Mmm... ma parli di tipi definiti dall'utente?
Oppure (ad esempio) a una serie (infinita) di valori?

Sopra si parlava di inizializzare a 0, per cui presumo di un qualche sottoinsieme dei numeri reali.
Pero' non e' detto che un qualsiasi tipo utilizzato per rappresentarli abbia il concetto di valore massimo/minimo. Se

In generale un qualsiasi tipo che non preveda un valore di minimo e/o massimo, come ad esempio alcuni numeri a precisione arbitraria. Alcuni prevedono il "-infinito", altri no. Ad esempio in Python mi par di ricordare che gli interi non prevedano un minimo (ma dovrei verificare per esserne sicuro...)

[shinya]

Originariamente inviato da marco.r

Ma anche di difficile realizzazione se il tipo utilizzato non prevede un minimo.

Filosofo.

[gugoXX]

Originariamente inviato da simo8

Si , ma è inutile inizializzare il valore massimo al minimo assoluto per il tipo di dato . Se devo trovare il massimo in un insieme tanto vale partire dal primo elemento che il mio insieme contiene dicendo che per adesso è lui il mio valore massimo poi lo confronto con gli altri elementi e modifico il valore di conseguenza .

Il codice risulta piu' semplice e piu' leggibile.

[banryu79]

Originariamente inviato da gugoXX

Il codice risulta piu' semplice e piu' leggibile.

Esteta.

[marco.r]

Originariamente inviato da shinya

Filosofo.

In effetti nella sua brevita' la risposta poteva sembrare eccessivamente acida.
Spero che banryu non se la sia presa troppo

[banryu79]

Originariamente inviato da marco.r

In effetti nella sua brevita' la risposta poteva sembrare eccessivamente acida.
Spero che banryu non se la sia presa troppo

No, non me la sono presa e la tua risposta non mi è smebrata affatto acida.
Dai tuoi successivi messaggi ho poi capito cosa intendevi, grazie

[AllerITA]

Secondo me l'unica differenza nell'inizializzazione della variabile massimo, tra il prendere il primo elemento del vettore e il minimo valore accettabile dal tipo di dato sta solo nella comodità dell'operazione da effettuare per fare ciò.
Poi la cosa può anche essere opinabile.

[Dânêl]

Personalmente preferisco inizializzare la variabile al primo elemento cosi da far partire il confronto dal secondo. La differenza prestazionale è infima, anche se (forse) ci possono essere situazioni dove il confronto può essere oneroso, ma se si può fare una cosa in meno perchè non farla? Certo... se impattasse molto negativamente sulla leggibilità del codice sarebbe un altro paio di maniche