PDA

View Full Version : [C] ho una matrice NxM


misterx
11-04-2012, 11:11
ciao,
mi sono bloccato sulla soluzione di un mio programma e non sapendo se esistono già soluzioni per tale tipo di problema vi chiedo lumi.

Ho una matrice NxM (riga x colonna) per la quale se gli elementi posti su una riga soddisfano TUTTI una certa condizione dovranno essere stampati.

Il passo successivo invece, deve considerare elementi anche non contigui esempio:

n1,n2,n4,n7, .... se veri allora visualizzali
ma potrebbe essere anche
n1,n2,n10,n20, .... se veri allora visualizzali

praticamente potrei incontrare delle righe dove le condizioni possono essere vere in elementi non vicini tra loro.

L'agoritmo quindi dovrebbe:

a) nel primo ciclo considerare tutti gli elementi
b) nel secondo ciclo considerare tutti gli elementi n-1 ma in qualsiasi posizione si trovino
c) nel terzo ciclo considerare tutti gli elementi n-2, come sopra, in qualsiasi posizione si trovino

esempio con 6 elementi:

V V V V V V
V F V V V V
V V F V V V
V F F V V V

praticamente sono ordinati per numero di condizioni vere indifferentemente dalla loso posizione.


Esiste già una soluzione a tale problema?

grazie

misterx
11-04-2012, 16:53
grazie lo stesso,
ho risolto associando ad ogmi riga della matrice una proprietà P=peso e riordinando per tale peso