PDA

Visualizza la versione completa : Algoritmo ricerca colonna per la quale la somma degli elementi minima.


spanofumi
26-02-2015, 17:42
Qualcuno mi sa indicare l'algoritmo con il quale ricercare una max o un min in una colonna o riga.
Se possibile gradirei delle indicazioni generali su come ricercare un max o min di una somma che sia di righe o colonne. Grazie

Eduadie
26-02-2015, 17:52
Troppo generico. Poi credo ci sia qualche errore perch all'inizio parli di una max o un min...somma?
Indicazioni se ne possono dare tranquillamente per devi dare pi informazioni, questo programma dovrebbe calcolare max e min di righe o colonne oppure tenendo conto di righe e colonne contemporaneamente, oppure solo un max o un min di righe o colonne....Ti consiglio di spiegare per filo e per segno l'esercizio ;)

spanofumi
26-02-2015, 18:06
Hai perfettamente ragione, sono stato un po confusionario.
A me servirebbe capire bene come destreggiarsi tra somma di elementi in riga o colonna e minimi e massimi di tali somme.
Ad esempio come porre pari a 0 tutti gli elementi della riga per la quale la somma degli elementi massima.
Prima non ho scritto nessun esempio perch preferivo un caso generale applicabile ai vari particolari (massimi/minimi) (somme di righe/somme di colonne). Grazie

Eduadie
26-02-2015, 18:43
Bh muoversi in una matrice molto semplice.

Nel modo pi semplice possibile bastano due cicli for innestati ed a secondo di come usi gli indici puoi muoverti tranquillamente per righe o colonne.

es:



for(i=0;i<N;i++) {
for(j=0;j<M;j++) {
printf("%d", matrice[i][j]);
}
}


In questo modo ti muovi in modo orizzontale, mostri prima gli elementi della prima riga, poi della seconda ecc com' facile intuire.

Se scambi gli indici (matrice[j][i]) invece mostrerai prima la prima colonna, poi la seconda colonna e cos via.

Risolto il problema di muoverti nella matrice, credo poi che sommare tutti questi elementi, o ricercare un min o un massimo, o settare a 0 gli elementi di una riga o di una colonna siano problemi pi banali la cui soluzione puoi scrivere tu tranquillamente.

Questa potrebbe essere un'infarinatura molto generale, se magari a te serve per qualche particolare problema, inizia a buttare gi del codice se hai problema posso aiutarti tranquillamente :)

Loading