Matrix e ordinamento
salve,
vorrei un piccolo aiuto, perchè non ne vengo fuori, sarà forse una banalità.
Ho una matrice di elementi qualsiasi (ad esempio interi), con relazione di ordinamento dove l'elemento \(e_{i,j} \prec e_{i',j'}\) ssse $i<=i' ^^ j<=j'$. Cioè ci sarà uno swap quando questa condizione è rispettata.
Ora voi come interpretate algoritmicamente questa cosa, sarà $i,j<=AAi',j'$ o si guarda solo il successore di i e j?
Ringrazio
vorrei un piccolo aiuto, perchè non ne vengo fuori, sarà forse una banalità.
Ho una matrice di elementi qualsiasi (ad esempio interi), con relazione di ordinamento dove l'elemento \(e_{i,j} \prec e_{i',j'}\) ssse $i<=i' ^^ j<=j'$. Cioè ci sarà uno swap quando questa condizione è rispettata.
Ora voi come interpretate algoritmicamente questa cosa, sarà $i,j<=AAi',j'$ o si guarda solo il successore di i e j?
Ringrazio

Risposte
Non mi è chiaro che cosa stai cercando di calcolare. Se la matrice rispetta quella condizione allora avrà valori via via crescenti allontanandoci dall'elemento (1,1)-esimo. Hai insomma che ogni riga o colonna è ordinata in base a quella relazione (dovrebbe bastare come test se è questo che volevi sapere).
P.S. Si scrive con due sole s sse..
Personalmente preferisco però se e solo se o qualche altra espressione più esplicita.
P.S. Si scrive con due sole s sse..

"apatriarca":
Non mi è chiaro che cosa stai cercando di calcolare
magari lo sapessi

E' un risultato teorico di un argomento che sto studiando.
Ma se cerco di farmi un esempio concreto non ho i risultati che mi aspetto, per questo ho provato a costruirmi una matrice.
Se la matrice rispetta quella condizione allora avrà valori via via crescenti allontanandoci dall'elemento (1,1)-esimo.
sì un po' è quello che mi aspetto pure io, ma non sono convinto.
Comunque ho sbagliato a dare la definizione, non è uno swap sulla matrice, ma un'estrapolazione degli elementi dove la relazione si basa sugli indici, e salvarli sa qualche altra parte.
Per capirci alla fine, che elementi saranno estratti quando $i<=i' ^^ j<=j'$? Alla fine saranno tutti mi sa...
P.S. Si scrive con due sole s sse..Personalmente preferisco però se e solo se o qualche altra espressione più esplicita.
