20/01/06 - Regionali di informatica
Inviato: 20 gen 2006, 22:10
Allora, impressioni??
Io ho fatto "a caso" il D=3 (stampa sempre 2 tranne quando ci sono tutte le coppie possibili).
Quello delle città ho semplicemente chiamato una matrice N*N e inserito in ogni M[i,j] il costo "dalla città i a quella j", poi ho sommato le colonne per avere "il costo totale per andare a j" e infine stabiilito il minimo delle somme colonne, trovando la città economica.
L'ultimo ho chiamato una matrice N*K chiamato il massimo e il "precedente del massimo" di ogni girone, poi ho confrontato minimo(massimi) con massimo(precedenti). Se il primo è maggiore o uguale al secondo, stampa(1), altrimenti stampa(0).
Spero di non aver fatto errori di sintassi demenziali e di aver azzeccato le idee, le prove erano tutte corrette (negli ultimi 2). Attendo con ansia i risultati (di solito quando arrivano?)
Io ho fatto "a caso" il D=3 (stampa sempre 2 tranne quando ci sono tutte le coppie possibili).
Quello delle città ho semplicemente chiamato una matrice N*N e inserito in ogni M[i,j] il costo "dalla città i a quella j", poi ho sommato le colonne per avere "il costo totale per andare a j" e infine stabiilito il minimo delle somme colonne, trovando la città economica.
L'ultimo ho chiamato una matrice N*K chiamato il massimo e il "precedente del massimo" di ogni girone, poi ho confrontato minimo(massimi) con massimo(precedenti). Se il primo è maggiore o uguale al secondo, stampa(1), altrimenti stampa(0).
Spero di non aver fatto errori di sintassi demenziali e di aver azzeccato le idee, le prove erano tutte corrette (negli ultimi 2). Attendo con ansia i risultati (di solito quando arrivano?)