hw2bis es2 ,consigli?

c
cristian (2770 points)
0 17 29
asked Dec 31, 2018 in HW2bis by cristian (2,770 points)
recategorized Dec 31, 2018 by andrea.sterbini
Riscrivo brevemente la traccia

1) 2 3 4 7 1 5 6 8
2) 7 2 1 3 4 5 6 8
3) 7 2 3 4 1 6 5 8
4) 7 2 3 4 1 6 5 8
5) 7 4 2 3 1 5 6 8
6) 8 7 2 3 4 1 5 6

(la sequenza originale-segreta X e' 7 2 3 4 1 5 6 8)
Come input vengo fornite delle sequenze ,ottenute dalla sequenza originale-x in questo modo: dall'originale viene tolto un numero,viene ricompattata la sequenza , e poi viene reinserito in un'altra posizione  

lo scopo dell'esercizio è trovare la sequenza originale
Stavo pensando di prendere i numeri che sono presenti maggiormente nella stessa posizione ; es. nella posizione 0 il numero 7 ... ma non funziona sempre

consigli??

2 Answers

Best answer
g
gvenanzi (1650 points)
1 2 11
answered Jan 1, 2019 by gvenanzi (1,650 points)
selected Jan 5, 2019 by cristian
Anche io l'ho pensata allo stesso modo, e riesco a passare tutti i test tranne i primi due.

Ho provato anche saltando i casi ambigui, cioè se nella stessa colonna ci siano più valori nelle stesse proporzioni, posticipando la scelta a dopo aver provato che nessuna di queste si trovi in proporzioni maggiori altrove (mettendo tutto in un while finchè non ho trovato tutta la sequenza);

ed anche in questo caso niente sempre un paio di test non me li passa (credo il secondo ed il quarto).

E niente spero di averti acceso una lampadina, nel caso accendi pure la mia che è ancora spenta.
d
davide.scrimieri (2930 points)
0 15 39
answered Jan 1, 2019 by davide.scrimieri (2,930 points)
non te la potresti cavare con un ''.join(sequenza) e confrontare cosi le stringhe risultanti?
g
gvenanzi (1650 points)
1 2 11
commented Jan 1, 2019 by gvenanzi (1,650 points)
Una volta che hai separato le sequenze in liste di interi(stringhe) trasformarli in una stringa, se non per scriverlo in output nel file, è una perdita di tempo.
c
cristian (2770 points)
0 17 29
commented Jan 1, 2019 by cristian (2,770 points)
cosa intendi con "confrontare le stringhe risultanti"?